{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:QCCB52YIXTIBV6PNVTAFDXB3VB","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":"f1ff4f5f5c843c83cf445b33e383191af34cb8446713909990b507c1cef44940","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DB","submitted_at":"2024-04-25T04:00:52Z","title_canon_sha256":"8bc294605575dc5378432f151b79893508d7c47656841167f9098f996b32d6c6"},"schema_version":"1.0","source":{"id":"2404.16322","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2404.16322","created_at":"2026-07-05T10:02:03Z"},{"alias_kind":"arxiv_version","alias_value":"2404.16322v4","created_at":"2026-07-05T10:02:03Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2404.16322","created_at":"2026-07-05T10:02:03Z"},{"alias_kind":"pith_short_12","alias_value":"QCCB52YIXTIB","created_at":"2026-07-05T10:02:03Z"},{"alias_kind":"pith_short_16","alias_value":"QCCB52YIXTIBV6PN","created_at":"2026-07-05T10:02:03Z"},{"alias_kind":"pith_short_8","alias_value":"QCCB52YI","created_at":"2026-07-05T10:02:03Z"}],"graph_snapshots":[{"event_id":"sha256:5ad247442806673ea90cff74e60c2e77c01ffcbda6eeedef75220a6ccaa1a7f2","target":"graph","created_at":"2026-07-05T10:02:03Z","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/2404.16322/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Approximate K Nearest Neighbor (AKNN) search in high-dimensional spaces is a critical yet challenging problem. In AKNN search, distance computation is the core task that dominates the runtime. Existing approaches typically use approximate distances to improve computational efficiency, often at the cost of reduced search accuracy. To address this issue, the state-of-the-art method, ADSampling, employs random projections to estimate approximate distances and introduces an additional distance correction process to mitigate accuracy loss. However, ADSampling has limitations in both effectiveness a","authors_text":"Jiabao Jin, Mingyu Yang, Wei Jia, Wei Wang, Wentao Li, Xiangyu Wang, Xiaoyao Zhong, Zhitao Shen","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DB","submitted_at":"2024-04-25T04:00:52Z","title":"Effective and General Distance Computation for Approximate Nearest Neighbor Search"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2404.16322","kind":"arxiv","version":4},"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:ef9fc55914ab273fd502011f1fd19a13b056eca643d44d6fcb1ece1490aef527","target":"record","created_at":"2026-07-05T10:02:03Z","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":"f1ff4f5f5c843c83cf445b33e383191af34cb8446713909990b507c1cef44940","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DB","submitted_at":"2024-04-25T04:00:52Z","title_canon_sha256":"8bc294605575dc5378432f151b79893508d7c47656841167f9098f996b32d6c6"},"schema_version":"1.0","source":{"id":"2404.16322","kind":"arxiv","version":4}},"canonical_sha256":"80841eeb08bcd01af9edacc051dc3ba84e5c73eacb481532f3fe5e82d1c0b4fd","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"80841eeb08bcd01af9edacc051dc3ba84e5c73eacb481532f3fe5e82d1c0b4fd","first_computed_at":"2026-07-05T10:02:03.449832Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T10:02:03.449832Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Z8UooUk7juWlZwumOcx732V1FptKgjerTZdV46SDniZ7XitskMcgaPz3SHGfSkMLGhvnH+sc4DX50ALpZEdfCQ==","signature_status":"signed_v1","signed_at":"2026-07-05T10:02:03.450280Z","signed_message":"canonical_sha256_bytes"},"source_id":"2404.16322","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:ef9fc55914ab273fd502011f1fd19a13b056eca643d44d6fcb1ece1490aef527","sha256:5ad247442806673ea90cff74e60c2e77c01ffcbda6eeedef75220a6ccaa1a7f2"],"state_sha256":"653ad4793ff20a870bcd8adc8bf0aa29226715d81cc4b6212a6ef8b6d97345cc"}