{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2024:AYMSYMOKYJ6JAK6TUKQUALU4ZM","short_pith_number":"pith:AYMSYMOK","canonical_record":{"source":{"id":"2411.14754","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2024-11-22T06:23:10Z","cross_cats_sorted":[],"title_canon_sha256":"e10e2f60f339811006b64d4cfa076ec787c96a632328ea5fca66cd5b7c7ca41d","abstract_canon_sha256":"0103107d1ce86ca1973214072142a0e6de6153884d273a516d4d4fdae6a340cc"},"schema_version":"1.0"},"canonical_sha256":"06192c31cac27c902bd3a2a1402e9ccb253d147b0b0dc4666545cfdd08414c68","source":{"kind":"arxiv","id":"2411.14754","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2411.14754","created_at":"2026-07-05T09:59:55Z"},{"alias_kind":"arxiv_version","alias_value":"2411.14754v2","created_at":"2026-07-05T09:59:55Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2411.14754","created_at":"2026-07-05T09:59:55Z"},{"alias_kind":"pith_short_12","alias_value":"AYMSYMOKYJ6J","created_at":"2026-07-05T09:59:55Z"},{"alias_kind":"pith_short_16","alias_value":"AYMSYMOKYJ6JAK6T","created_at":"2026-07-05T09:59:55Z"},{"alias_kind":"pith_short_8","alias_value":"AYMSYMOK","created_at":"2026-07-05T09:59:55Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2024:AYMSYMOKYJ6JAK6TUKQUALU4ZM","target":"record","payload":{"canonical_record":{"source":{"id":"2411.14754","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2024-11-22T06:23:10Z","cross_cats_sorted":[],"title_canon_sha256":"e10e2f60f339811006b64d4cfa076ec787c96a632328ea5fca66cd5b7c7ca41d","abstract_canon_sha256":"0103107d1ce86ca1973214072142a0e6de6153884d273a516d4d4fdae6a340cc"},"schema_version":"1.0"},"canonical_sha256":"06192c31cac27c902bd3a2a1402e9ccb253d147b0b0dc4666545cfdd08414c68","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T09:59:55.578862Z","signature_b64":"W0vsbLeMHJkGuh2cGZ/EWWLEn24Mg/IkVumYYDrhTaZqVQeIDOqxxDTkqHt5nmMx40b3szdjua6l09SZNgGpDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"06192c31cac27c902bd3a2a1402e9ccb253d147b0b0dc4666545cfdd08414c68","last_reissued_at":"2026-07-05T09:59:55.578424Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T09:59:55.578424Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2411.14754","source_version":2,"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-07-05T09:59:55Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"LzkT3m1kQ8HCPKThPY05XC39dxERVlu/WwYjijVnSfzVmK+IOYV0FDM3kfvdgRTYWMU5r7i9cQBsWxmD2cdwBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-13T03:07:55.225342Z"},"content_sha256":"eddc022ee62f2770a45f781a3bbb2fcbfb3715e67fa695fbc620731f3d0c5c81","schema_version":"1.0","event_id":"sha256:eddc022ee62f2770a45f781a3bbb2fcbfb3715e67fa695fbc620731f3d0c5c81"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2024:AYMSYMOKYJ6JAK6TUKQUALU4ZM","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Subspace Collision: An Efficient and Accurate Framework for High-dimensional Approximate Nearest Neighbor Search","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DB","authors_text":"Botao Peng, Jiuqi Wei, Themis Palpanas, Xiaodong Lee, Zhenyu Liao","submitted_at":"2024-11-22T06:23:10Z","abstract_excerpt":"Approximate Nearest Neighbor (ANN) search in high-dimensional Euclidean spaces is a fundamental problem with a wide range of applications. However, there is currently no ANN method that performs well in both indexing and query answering performance, while providing rigorous theoretical guarantees for the quality of the answers. In this paper, we first design SC-score, a metric that we show follows the Pareto principle and can act as a proxy for the Euclidean distance between data points. Inspired by this, we propose a novel ANN search framework called Subspace Collision (SC), which can provide"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2411.14754","kind":"arxiv","version":2},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2411.14754/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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-07-05T09:59:55Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"/DHht78lO+0B8oK/WzVdX9oD2FuyclLiAoP3PhEKnkvBIo4qV1ueZIa/olWqtDxY9N2OhdZDQFIQTXKapXO9DQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-13T03:07:55.225857Z"},"content_sha256":"c90e243c55b68890f4b0c40d34772991cd9c0ab2a9616fa1d632fe6ef23edc1d","schema_version":"1.0","event_id":"sha256:c90e243c55b68890f4b0c40d34772991cd9c0ab2a9616fa1d632fe6ef23edc1d"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/AYMSYMOKYJ6JAK6TUKQUALU4ZM/bundle.json","state_url":"https://pith.science/pith/AYMSYMOKYJ6JAK6TUKQUALU4ZM/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/AYMSYMOKYJ6JAK6TUKQUALU4ZM/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-08-13T03:07:55Z","links":{"resolver":"https://pith.science/pith/AYMSYMOKYJ6JAK6TUKQUALU4ZM","bundle":"https://pith.science/pith/AYMSYMOKYJ6JAK6TUKQUALU4ZM/bundle.json","state":"https://pith.science/pith/AYMSYMOKYJ6JAK6TUKQUALU4ZM/state.json","well_known_bundle":"https://pith.science/.well-known/pith/AYMSYMOKYJ6JAK6TUKQUALU4ZM/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:AYMSYMOKYJ6JAK6TUKQUALU4ZM","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":"0103107d1ce86ca1973214072142a0e6de6153884d273a516d4d4fdae6a340cc","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2024-11-22T06:23:10Z","title_canon_sha256":"e10e2f60f339811006b64d4cfa076ec787c96a632328ea5fca66cd5b7c7ca41d"},"schema_version":"1.0","source":{"id":"2411.14754","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2411.14754","created_at":"2026-07-05T09:59:55Z"},{"alias_kind":"arxiv_version","alias_value":"2411.14754v2","created_at":"2026-07-05T09:59:55Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2411.14754","created_at":"2026-07-05T09:59:55Z"},{"alias_kind":"pith_short_12","alias_value":"AYMSYMOKYJ6J","created_at":"2026-07-05T09:59:55Z"},{"alias_kind":"pith_short_16","alias_value":"AYMSYMOKYJ6JAK6T","created_at":"2026-07-05T09:59:55Z"},{"alias_kind":"pith_short_8","alias_value":"AYMSYMOK","created_at":"2026-07-05T09:59:55Z"}],"graph_snapshots":[{"event_id":"sha256:c90e243c55b68890f4b0c40d34772991cd9c0ab2a9616fa1d632fe6ef23edc1d","target":"graph","created_at":"2026-07-05T09:59:55Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2411.14754/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Approximate Nearest Neighbor (ANN) search in high-dimensional Euclidean spaces is a fundamental problem with a wide range of applications. However, there is currently no ANN method that performs well in both indexing and query answering performance, while providing rigorous theoretical guarantees for the quality of the answers. In this paper, we first design SC-score, a metric that we show follows the Pareto principle and can act as a proxy for the Euclidean distance between data points. Inspired by this, we propose a novel ANN search framework called Subspace Collision (SC), which can provide","authors_text":"Botao Peng, Jiuqi Wei, Themis Palpanas, Xiaodong Lee, Zhenyu Liao","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2024-11-22T06:23:10Z","title":"Subspace Collision: An Efficient and Accurate Framework for High-dimensional Approximate Nearest Neighbor Search"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2411.14754","kind":"arxiv","version":2},"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:eddc022ee62f2770a45f781a3bbb2fcbfb3715e67fa695fbc620731f3d0c5c81","target":"record","created_at":"2026-07-05T09:59:55Z","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":"0103107d1ce86ca1973214072142a0e6de6153884d273a516d4d4fdae6a340cc","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2024-11-22T06:23:10Z","title_canon_sha256":"e10e2f60f339811006b64d4cfa076ec787c96a632328ea5fca66cd5b7c7ca41d"},"schema_version":"1.0","source":{"id":"2411.14754","kind":"arxiv","version":2}},"canonical_sha256":"06192c31cac27c902bd3a2a1402e9ccb253d147b0b0dc4666545cfdd08414c68","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"06192c31cac27c902bd3a2a1402e9ccb253d147b0b0dc4666545cfdd08414c68","first_computed_at":"2026-07-05T09:59:55.578424Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T09:59:55.578424Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"W0vsbLeMHJkGuh2cGZ/EWWLEn24Mg/IkVumYYDrhTaZqVQeIDOqxxDTkqHt5nmMx40b3szdjua6l09SZNgGpDg==","signature_status":"signed_v1","signed_at":"2026-07-05T09:59:55.578862Z","signed_message":"canonical_sha256_bytes"},"source_id":"2411.14754","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:eddc022ee62f2770a45f781a3bbb2fcbfb3715e67fa695fbc620731f3d0c5c81","sha256:c90e243c55b68890f4b0c40d34772991cd9c0ab2a9616fa1d632fe6ef23edc1d"],"state_sha256":"0eec4b2f9cfacff4688a5af3e6b5296da36d91c808929aaed6ea3c018965b75b"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"TQvmFa3P4qgKEtyDEqpvA1EwDLGP1LmO4k+SntXAl8iAfTfBclgC2+6gBibwA/GLKsUWu24u/RbiUCophmrODw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-13T03:07:55.230944Z","bundle_sha256":"187bc30cc1a9ba7600c03c777d093db285ec4ee4afb284670d539dbb29ec196c"}}