{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2013:4KKLCFC742HHCGYUPJILVHCNOV","short_pith_number":"pith:4KKLCFC7","schema_version":"1.0","canonical_sha256":"e294b1145fe68e711b147a50ba9c4d756d5046724285c688e21ea5270158954b","source":{"kind":"arxiv","id":"1307.2982","version":3},"attestation_state":"computed","paper":{"title":"Fast Exact Search in Hamming Space with Multi-Index Hashing","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.AI","cs.DS","cs.IR"],"primary_cat":"cs.CV","authors_text":"Ali Punjani, David J. Fleet, Mohammad Norouzi","submitted_at":"2013-07-11T05:52:21Z","abstract_excerpt":"There is growing interest in representing image data and feature descriptors using compact binary codes for fast near neighbor search. Although binary codes are motivated by their use as direct indices (addresses) into a hash table, codes longer than 32 bits are not being used as such, as it was thought to be ineffective. We introduce a rigorous way to build multiple hash tables on binary code substrings that enables exact k-nearest neighbor search in Hamming space. The approach is storage efficient and straightforward to implement. Theoretical analysis shows that the algorithm exhibits sub-li"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1307.2982","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CV","submitted_at":"2013-07-11T05:52:21Z","cross_cats_sorted":["cs.AI","cs.DS","cs.IR"],"title_canon_sha256":"084e44bdbcb529fc1fb4a7f52efaae1d11bb01d320a22ea83192b4a999380a10","abstract_canon_sha256":"0e78eb711239aa1352e2f4c261e49c57ba521512ad0e0abcae31b74d27838e45"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:53:17.505485Z","signature_b64":"Os86EsjZvWw1UBtuZrVWoYErVh7HubQOQ7JvvAB15mFszG/tAc9MjEKAUy4q7kGMXjHj4eGljnEU0Slq+N6RBQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"e294b1145fe68e711b147a50ba9c4d756d5046724285c688e21ea5270158954b","last_reissued_at":"2026-05-18T02:53:17.504762Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:53:17.504762Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Fast Exact Search in Hamming Space with Multi-Index Hashing","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.AI","cs.DS","cs.IR"],"primary_cat":"cs.CV","authors_text":"Ali Punjani, David J. Fleet, Mohammad Norouzi","submitted_at":"2013-07-11T05:52:21Z","abstract_excerpt":"There is growing interest in representing image data and feature descriptors using compact binary codes for fast near neighbor search. Although binary codes are motivated by their use as direct indices (addresses) into a hash table, codes longer than 32 bits are not being used as such, as it was thought to be ineffective. We introduce a rigorous way to build multiple hash tables on binary code substrings that enables exact k-nearest neighbor search in Hamming space. The approach is storage efficient and straightforward to implement. Theoretical analysis shows that the algorithm exhibits sub-li"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1307.2982","kind":"arxiv","version":3},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"aliases":[{"alias_kind":"arxiv","alias_value":"1307.2982","created_at":"2026-05-18T02:53:17.504875+00:00"},{"alias_kind":"arxiv_version","alias_value":"1307.2982v3","created_at":"2026-05-18T02:53:17.504875+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1307.2982","created_at":"2026-05-18T02:53:17.504875+00:00"},{"alias_kind":"pith_short_12","alias_value":"4KKLCFC742HH","created_at":"2026-05-18T12:27:34.582898+00:00"},{"alias_kind":"pith_short_16","alias_value":"4KKLCFC742HHCGYU","created_at":"2026-05-18T12:27:34.582898+00:00"},{"alias_kind":"pith_short_8","alias_value":"4KKLCFC7","created_at":"2026-05-18T12:27:34.582898+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/4KKLCFC742HHCGYUPJILVHCNOV","json":"https://pith.science/pith/4KKLCFC742HHCGYUPJILVHCNOV.json","graph_json":"https://pith.science/api/pith-number/4KKLCFC742HHCGYUPJILVHCNOV/graph.json","events_json":"https://pith.science/api/pith-number/4KKLCFC742HHCGYUPJILVHCNOV/events.json","paper":"https://pith.science/paper/4KKLCFC7"},"agent_actions":{"view_html":"https://pith.science/pith/4KKLCFC742HHCGYUPJILVHCNOV","download_json":"https://pith.science/pith/4KKLCFC742HHCGYUPJILVHCNOV.json","view_paper":"https://pith.science/paper/4KKLCFC7","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1307.2982&json=true","fetch_graph":"https://pith.science/api/pith-number/4KKLCFC742HHCGYUPJILVHCNOV/graph.json","fetch_events":"https://pith.science/api/pith-number/4KKLCFC742HHCGYUPJILVHCNOV/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/4KKLCFC742HHCGYUPJILVHCNOV/action/timestamp_anchor","attest_storage":"https://pith.science/pith/4KKLCFC742HHCGYUPJILVHCNOV/action/storage_attestation","attest_author":"https://pith.science/pith/4KKLCFC742HHCGYUPJILVHCNOV/action/author_attestation","sign_citation":"https://pith.science/pith/4KKLCFC742HHCGYUPJILVHCNOV/action/citation_signature","submit_replication":"https://pith.science/pith/4KKLCFC742HHCGYUPJILVHCNOV/action/replication_record"}},"created_at":"2026-05-18T02:53:17.504875+00:00","updated_at":"2026-05-18T02:53:17.504875+00:00"}