{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:UJJDA6ET3SW2DFKAT5PKAOABWB","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"5cd1818d82731646d93baaf3b727c85a174f1e0537e4c1d20807636dc8f56ae2","cross_cats_sorted":["cs.DS","cs.IT","cs.SI","math.IT","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2011-07-15T12:47:02Z","title_canon_sha256":"e6893e25f2b838c36c45d312c7e23bf4aa918da1ac45a43ebf73320078aed024"},"schema_version":"1.0","source":{"id":"1107.3059","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1107.3059","created_at":"2026-05-18T02:59:45Z"},{"alias_kind":"arxiv_version","alias_value":"1107.3059v3","created_at":"2026-05-18T02:59:45Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1107.3059","created_at":"2026-05-18T02:59:45Z"},{"alias_kind":"pith_short_12","alias_value":"UJJDA6ET3SW2","created_at":"2026-05-18T12:26:42Z"},{"alias_kind":"pith_short_16","alias_value":"UJJDA6ET3SW2DFKA","created_at":"2026-05-18T12:26:42Z"},{"alias_kind":"pith_short_8","alias_value":"UJJDA6ET","created_at":"2026-05-18T12:26:42Z"}],"graph_snapshots":[{"event_id":"sha256:0f5db8aa8608f217e90e78c50cb36a1312f5a88b20800b2bc71dfbe1a03a24fe","target":"graph","created_at":"2026-05-18T02:59:45Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"paper":{"abstract_excerpt":"The problem of content search through comparisons has recently received considerable attention. In short, a user searching for a target object navigates through a database in the following manner: the user is asked to select the object most similar to her target from a small list of objects. A new object list is then presented to the user based on her earlier selection. This process is repeated until the target is included in the list presented, at which point the search terminates. This problem is known to be strongly related to the small-world network design problem.\n  However, contrary to p","authors_text":"Amin Karbasi, Laurent Massoulie, Stratis Ioannidis","cross_cats":["cs.DS","cs.IT","cs.SI","math.IT","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2011-07-15T12:47:02Z","title":"From Small-World Networks to Comparison-Based Search"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1107.3059","kind":"arxiv","version":3},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:426387e95493f3216eeee05a0f90c416e1958e289bd3f2e5b0b033d8d6872640","target":"record","created_at":"2026-05-18T02:59:45Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"5cd1818d82731646d93baaf3b727c85a174f1e0537e4c1d20807636dc8f56ae2","cross_cats_sorted":["cs.DS","cs.IT","cs.SI","math.IT","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2011-07-15T12:47:02Z","title_canon_sha256":"e6893e25f2b838c36c45d312c7e23bf4aa918da1ac45a43ebf73320078aed024"},"schema_version":"1.0","source":{"id":"1107.3059","kind":"arxiv","version":3}},"canonical_sha256":"a252307893dcada195409f5ea03801b049e7941080decdfc07017f3f1097a05d","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"a252307893dcada195409f5ea03801b049e7941080decdfc07017f3f1097a05d","first_computed_at":"2026-05-18T02:59:45.504121Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:59:45.504121Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"YMbWowBHZya4LJLSZlfVdjSIvgvUUku1A+X4HjCM1o+wSdsgYxMwHA5FKJvLagO6iGMrkTTxOinVgADoyM2WAg==","signature_status":"signed_v1","signed_at":"2026-05-18T02:59:45.505133Z","signed_message":"canonical_sha256_bytes"},"source_id":"1107.3059","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:426387e95493f3216eeee05a0f90c416e1958e289bd3f2e5b0b033d8d6872640","sha256:0f5db8aa8608f217e90e78c50cb36a1312f5a88b20800b2bc71dfbe1a03a24fe"],"state_sha256":"24a4eb52e11d9e145903c6a8d05c45a8af9eb6d8c1fdbf41a48b74ebf766e703"}