{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:JX7LNII5OPZ4ZSQNDIJ7P73LUQ","short_pith_number":"pith:JX7LNII5","canonical_record":{"source":{"id":"1612.07405","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2016-12-22T00:55:29Z","cross_cats_sorted":[],"title_canon_sha256":"f68376553002a7ca7132b7a53c31d54f9c6ccaaaca20045b16d411df116371fb","abstract_canon_sha256":"8e833e76f6a8362953ceb7633a731e4ed260561a28efbed97871118510c2940e"},"schema_version":"1.0"},"canonical_sha256":"4dfeb6a11d73f3ccca0d1a13f7ff6ba40d582f1a161aff268e9f0a2790793d10","source":{"kind":"arxiv","id":"1612.07405","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1612.07405","created_at":"2026-05-18T00:54:10Z"},{"alias_kind":"arxiv_version","alias_value":"1612.07405v1","created_at":"2026-05-18T00:54:10Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1612.07405","created_at":"2026-05-18T00:54:10Z"},{"alias_kind":"pith_short_12","alias_value":"JX7LNII5OPZ4","created_at":"2026-05-18T12:30:25Z"},{"alias_kind":"pith_short_16","alias_value":"JX7LNII5OPZ4ZSQN","created_at":"2026-05-18T12:30:25Z"},{"alias_kind":"pith_short_8","alias_value":"JX7LNII5","created_at":"2026-05-18T12:30:25Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:JX7LNII5OPZ4ZSQNDIJ7P73LUQ","target":"record","payload":{"canonical_record":{"source":{"id":"1612.07405","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2016-12-22T00:55:29Z","cross_cats_sorted":[],"title_canon_sha256":"f68376553002a7ca7132b7a53c31d54f9c6ccaaaca20045b16d411df116371fb","abstract_canon_sha256":"8e833e76f6a8362953ceb7633a731e4ed260561a28efbed97871118510c2940e"},"schema_version":"1.0"},"canonical_sha256":"4dfeb6a11d73f3ccca0d1a13f7ff6ba40d582f1a161aff268e9f0a2790793d10","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:54:10.093807Z","signature_b64":"6JydYKbUeOP+4iKuULg7YitsI3UV5nzwHfHztD2k5qqSlUZvQrCL48G2+WPEF89+JNdaBbASusJRr3iMwZADCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"4dfeb6a11d73f3ccca0d1a13f7ff6ba40d582f1a161aff268e9f0a2790793d10","last_reissued_at":"2026-05-18T00:54:10.093264Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:54:10.093264Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1612.07405","source_version":1,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T00:54:10Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"XREpbI6AfWAh5MfRhqFQ1DzdKlaNpc5TOyJY4+HbfAX0wPy0hvXKJL3ahkLldOhZ+0Mi9RKwOwsSWTuoqBJjCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T22:24:17.453637Z"},"content_sha256":"3ba7ba7802a4c7385b68b9ddb1df92a7a0c708c9f35f23cfaecdaca441e8ea78","schema_version":"1.0","event_id":"sha256:3ba7ba7802a4c7385b68b9ddb1df92a7a0c708c9f35f23cfaecdaca441e8ea78"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:JX7LNII5OPZ4ZSQNDIJ7P73LUQ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Practical linear-space Approximate Near Neighbors in high dimension","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.CG","authors_text":"Georgia Avarikioti, Georgios Samaras, Ioannis Psarros, Ioannis Z. Emiris","submitted_at":"2016-12-22T00:55:29Z","abstract_excerpt":"The $c$-approximate Near Neighbor problem in high dimensional spaces has been mainly addressed by Locality Sensitive Hashing (LSH), which offers polynomial dependence on the dimension, query time sublinear in the size of the dataset, and subquadratic space requirement. For practical applications, linear space is typically imperative. Most previous work in the linear space regime focuses on the case that $c$ exceeds $1$ by a constant term. In a recently accepted paper, optimal bounds have been achieved for any $c>1$ \\cite{ALRW17}.\n  Towards practicality, we present a new and simple data structu"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1612.07405","kind":"arxiv","version":1},"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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T00:54:10Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"d+acm91rdU7/fYdnZdkMEtUMLnnvhTx1OXgMs7+c8+cRNpdWsy60mLesK79suKk8HIorF8V59YIDi0CtaFvPDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T22:24:17.454354Z"},"content_sha256":"64e9b1634573688ece80e5f20bbbd6ed2d38ee90c1bf89a6633c081fc3132211","schema_version":"1.0","event_id":"sha256:64e9b1634573688ece80e5f20bbbd6ed2d38ee90c1bf89a6633c081fc3132211"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/JX7LNII5OPZ4ZSQNDIJ7P73LUQ/bundle.json","state_url":"https://pith.science/pith/JX7LNII5OPZ4ZSQNDIJ7P73LUQ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/JX7LNII5OPZ4ZSQNDIJ7P73LUQ/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-05-25T22:24:17Z","links":{"resolver":"https://pith.science/pith/JX7LNII5OPZ4ZSQNDIJ7P73LUQ","bundle":"https://pith.science/pith/JX7LNII5OPZ4ZSQNDIJ7P73LUQ/bundle.json","state":"https://pith.science/pith/JX7LNII5OPZ4ZSQNDIJ7P73LUQ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/JX7LNII5OPZ4ZSQNDIJ7P73LUQ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:JX7LNII5OPZ4ZSQNDIJ7P73LUQ","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":"8e833e76f6a8362953ceb7633a731e4ed260561a28efbed97871118510c2940e","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2016-12-22T00:55:29Z","title_canon_sha256":"f68376553002a7ca7132b7a53c31d54f9c6ccaaaca20045b16d411df116371fb"},"schema_version":"1.0","source":{"id":"1612.07405","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1612.07405","created_at":"2026-05-18T00:54:10Z"},{"alias_kind":"arxiv_version","alias_value":"1612.07405v1","created_at":"2026-05-18T00:54:10Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1612.07405","created_at":"2026-05-18T00:54:10Z"},{"alias_kind":"pith_short_12","alias_value":"JX7LNII5OPZ4","created_at":"2026-05-18T12:30:25Z"},{"alias_kind":"pith_short_16","alias_value":"JX7LNII5OPZ4ZSQN","created_at":"2026-05-18T12:30:25Z"},{"alias_kind":"pith_short_8","alias_value":"JX7LNII5","created_at":"2026-05-18T12:30:25Z"}],"graph_snapshots":[{"event_id":"sha256:64e9b1634573688ece80e5f20bbbd6ed2d38ee90c1bf89a6633c081fc3132211","target":"graph","created_at":"2026-05-18T00:54:10Z","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 $c$-approximate Near Neighbor problem in high dimensional spaces has been mainly addressed by Locality Sensitive Hashing (LSH), which offers polynomial dependence on the dimension, query time sublinear in the size of the dataset, and subquadratic space requirement. For practical applications, linear space is typically imperative. Most previous work in the linear space regime focuses on the case that $c$ exceeds $1$ by a constant term. In a recently accepted paper, optimal bounds have been achieved for any $c>1$ \\cite{ALRW17}.\n  Towards practicality, we present a new and simple data structu","authors_text":"Georgia Avarikioti, Georgios Samaras, Ioannis Psarros, Ioannis Z. Emiris","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2016-12-22T00:55:29Z","title":"Practical linear-space Approximate Near Neighbors in high dimension"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1612.07405","kind":"arxiv","version":1},"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:3ba7ba7802a4c7385b68b9ddb1df92a7a0c708c9f35f23cfaecdaca441e8ea78","target":"record","created_at":"2026-05-18T00:54:10Z","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":"8e833e76f6a8362953ceb7633a731e4ed260561a28efbed97871118510c2940e","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2016-12-22T00:55:29Z","title_canon_sha256":"f68376553002a7ca7132b7a53c31d54f9c6ccaaaca20045b16d411df116371fb"},"schema_version":"1.0","source":{"id":"1612.07405","kind":"arxiv","version":1}},"canonical_sha256":"4dfeb6a11d73f3ccca0d1a13f7ff6ba40d582f1a161aff268e9f0a2790793d10","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"4dfeb6a11d73f3ccca0d1a13f7ff6ba40d582f1a161aff268e9f0a2790793d10","first_computed_at":"2026-05-18T00:54:10.093264Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:54:10.093264Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"6JydYKbUeOP+4iKuULg7YitsI3UV5nzwHfHztD2k5qqSlUZvQrCL48G2+WPEF89+JNdaBbASusJRr3iMwZADCQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:54:10.093807Z","signed_message":"canonical_sha256_bytes"},"source_id":"1612.07405","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:3ba7ba7802a4c7385b68b9ddb1df92a7a0c708c9f35f23cfaecdaca441e8ea78","sha256:64e9b1634573688ece80e5f20bbbd6ed2d38ee90c1bf89a6633c081fc3132211"],"state_sha256":"94f15f17171335f0dc6312f0ac2bf60e833ca58a2d3c4f59d25ef3c4ef1f98cb"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"hYFLvoL0tLBgF5y10eUyjqCdwvZjUDpBHVEfNAD3cetM2Kuk3hBqd2GoHEIw9IVWmK45NBuGJvkuGdtzsXNXBA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-25T22:24:17.458843Z","bundle_sha256":"f567d592abad1b38fcc9a1af070f0c2171bf58014608548e0c6401af488731d3"}}