{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2024:PQXJVH2S3XPRXE3RPANPGFGZJB","short_pith_number":"pith:PQXJVH2S","canonical_record":{"source":{"id":"2409.09913","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.DB","submitted_at":"2024-09-16T01:06:23Z","cross_cats_sorted":["cs.DS","cs.IR"],"title_canon_sha256":"2874f09f95ba764d4efe820f9adcdb37f4374b91f516d1fa2bcf06b3cf662490","abstract_canon_sha256":"5514c2a963412ef1c579b5b3229def3eaad57b7225d2b30a0bcc03468e29218f"},"schema_version":"1.0"},"canonical_sha256":"7c2e9a9f52dddf1b9371781af314d94847f5f2c8bacf08fca9a1030af509e9da","source":{"kind":"arxiv","id":"2409.09913","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2409.09913","created_at":"2026-07-05T09:07:16Z"},{"alias_kind":"arxiv_version","alias_value":"2409.09913v1","created_at":"2026-07-05T09:07:16Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2409.09913","created_at":"2026-07-05T09:07:16Z"},{"alias_kind":"pith_short_12","alias_value":"PQXJVH2S3XPR","created_at":"2026-07-05T09:07:16Z"},{"alias_kind":"pith_short_16","alias_value":"PQXJVH2S3XPRXE3R","created_at":"2026-07-05T09:07:16Z"},{"alias_kind":"pith_short_8","alias_value":"PQXJVH2S","created_at":"2026-07-05T09:07:16Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2024:PQXJVH2S3XPRXE3RPANPGFGZJB","target":"record","payload":{"canonical_record":{"source":{"id":"2409.09913","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.DB","submitted_at":"2024-09-16T01:06:23Z","cross_cats_sorted":["cs.DS","cs.IR"],"title_canon_sha256":"2874f09f95ba764d4efe820f9adcdb37f4374b91f516d1fa2bcf06b3cf662490","abstract_canon_sha256":"5514c2a963412ef1c579b5b3229def3eaad57b7225d2b30a0bcc03468e29218f"},"schema_version":"1.0"},"canonical_sha256":"7c2e9a9f52dddf1b9371781af314d94847f5f2c8bacf08fca9a1030af509e9da","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T09:07:16.310347Z","signature_b64":"bpg/pVZvg5/Mn1P/eobWMh2S60qERhvGF2XjUY1+p+nFISklLrZOszcE+UbAnp+SSQbrdG4QVgKvhL6R5QTbDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"7c2e9a9f52dddf1b9371781af314d94847f5f2c8bacf08fca9a1030af509e9da","last_reissued_at":"2026-07-05T09:07:16.309778Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T09:07:16.309778Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2409.09913","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-07-05T09:07:16Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Kjq5fUFMmHj/fLffKsAKQGkrkYQL9d6swKxdbavmiYTUYiP4ELDHcg6tsO8sXZpp6cjxghNVrHVQodB4Mc5xDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-09T19:45:26.187231Z"},"content_sha256":"45fda3cb9663a8b798444d5999ff505050d6833efe4000326741b5bf6979945e","schema_version":"1.0","event_id":"sha256:45fda3cb9663a8b798444d5999ff505050d6833efe4000326741b5bf6979945e"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2024:PQXJVH2S3XPRXE3RPANPGFGZJB","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Practical and Asymptotically Optimal Quantization of High-Dimensional Vectors in Euclidean Space for Approximate Nearest Neighbor Search","license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","headline":"","cross_cats":["cs.DS","cs.IR"],"primary_cat":"cs.DB","authors_text":"Cheng Long, Jianyang Gao, Raymond Chi-Wing Wong, Yongyi Yang, Yuexuan Xu, Yutong Gou","submitted_at":"2024-09-16T01:06:23Z","abstract_excerpt":"Approximate nearest neighbor (ANN) query in high-dimensional Euclidean space is a key operator in database systems. For this query, quantization is a popular family of methods developed for compressing vectors and reducing memory consumption. Recently, a method called RaBitQ achieves the state-of-the-art performance among these methods. It produces better empirical performance in both accuracy and efficiency when using the same compression rate and provides rigorous theoretical guarantees. However, the method is only designed for compressing vectors at high compression rates (32x) and lacks su"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2409.09913","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2409.09913/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:07:16Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"dEBOcOcvBTziPHB/+8hpwEc4HiWDk0RyB2mBGbEPBveo07Kk20kac+psgdAmCST3khVzy1AMRAb/7js/0qkaAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-09T19:45:26.188082Z"},"content_sha256":"4e7d1b7902850c2906c2ca1a0089e8bbf002007acbbf441785293c0e4532f059","schema_version":"1.0","event_id":"sha256:4e7d1b7902850c2906c2ca1a0089e8bbf002007acbbf441785293c0e4532f059"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/PQXJVH2S3XPRXE3RPANPGFGZJB/bundle.json","state_url":"https://pith.science/pith/PQXJVH2S3XPRXE3RPANPGFGZJB/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/PQXJVH2S3XPRXE3RPANPGFGZJB/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-09T19:45:26Z","links":{"resolver":"https://pith.science/pith/PQXJVH2S3XPRXE3RPANPGFGZJB","bundle":"https://pith.science/pith/PQXJVH2S3XPRXE3RPANPGFGZJB/bundle.json","state":"https://pith.science/pith/PQXJVH2S3XPRXE3RPANPGFGZJB/state.json","well_known_bundle":"https://pith.science/.well-known/pith/PQXJVH2S3XPRXE3RPANPGFGZJB/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:PQXJVH2S3XPRXE3RPANPGFGZJB","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":"5514c2a963412ef1c579b5b3229def3eaad57b7225d2b30a0bcc03468e29218f","cross_cats_sorted":["cs.DS","cs.IR"],"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.DB","submitted_at":"2024-09-16T01:06:23Z","title_canon_sha256":"2874f09f95ba764d4efe820f9adcdb37f4374b91f516d1fa2bcf06b3cf662490"},"schema_version":"1.0","source":{"id":"2409.09913","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2409.09913","created_at":"2026-07-05T09:07:16Z"},{"alias_kind":"arxiv_version","alias_value":"2409.09913v1","created_at":"2026-07-05T09:07:16Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2409.09913","created_at":"2026-07-05T09:07:16Z"},{"alias_kind":"pith_short_12","alias_value":"PQXJVH2S3XPR","created_at":"2026-07-05T09:07:16Z"},{"alias_kind":"pith_short_16","alias_value":"PQXJVH2S3XPRXE3R","created_at":"2026-07-05T09:07:16Z"},{"alias_kind":"pith_short_8","alias_value":"PQXJVH2S","created_at":"2026-07-05T09:07:16Z"}],"graph_snapshots":[{"event_id":"sha256:4e7d1b7902850c2906c2ca1a0089e8bbf002007acbbf441785293c0e4532f059","target":"graph","created_at":"2026-07-05T09:07:16Z","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/2409.09913/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Approximate nearest neighbor (ANN) query in high-dimensional Euclidean space is a key operator in database systems. For this query, quantization is a popular family of methods developed for compressing vectors and reducing memory consumption. Recently, a method called RaBitQ achieves the state-of-the-art performance among these methods. It produces better empirical performance in both accuracy and efficiency when using the same compression rate and provides rigorous theoretical guarantees. However, the method is only designed for compressing vectors at high compression rates (32x) and lacks su","authors_text":"Cheng Long, Jianyang Gao, Raymond Chi-Wing Wong, Yongyi Yang, Yuexuan Xu, Yutong Gou","cross_cats":["cs.DS","cs.IR"],"headline":"","license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.DB","submitted_at":"2024-09-16T01:06:23Z","title":"Practical and Asymptotically Optimal Quantization of High-Dimensional Vectors in Euclidean Space for Approximate Nearest Neighbor Search"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2409.09913","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:45fda3cb9663a8b798444d5999ff505050d6833efe4000326741b5bf6979945e","target":"record","created_at":"2026-07-05T09:07:16Z","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":"5514c2a963412ef1c579b5b3229def3eaad57b7225d2b30a0bcc03468e29218f","cross_cats_sorted":["cs.DS","cs.IR"],"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.DB","submitted_at":"2024-09-16T01:06:23Z","title_canon_sha256":"2874f09f95ba764d4efe820f9adcdb37f4374b91f516d1fa2bcf06b3cf662490"},"schema_version":"1.0","source":{"id":"2409.09913","kind":"arxiv","version":1}},"canonical_sha256":"7c2e9a9f52dddf1b9371781af314d94847f5f2c8bacf08fca9a1030af509e9da","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"7c2e9a9f52dddf1b9371781af314d94847f5f2c8bacf08fca9a1030af509e9da","first_computed_at":"2026-07-05T09:07:16.309778Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T09:07:16.309778Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"bpg/pVZvg5/Mn1P/eobWMh2S60qERhvGF2XjUY1+p+nFISklLrZOszcE+UbAnp+SSQbrdG4QVgKvhL6R5QTbDg==","signature_status":"signed_v1","signed_at":"2026-07-05T09:07:16.310347Z","signed_message":"canonical_sha256_bytes"},"source_id":"2409.09913","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:45fda3cb9663a8b798444d5999ff505050d6833efe4000326741b5bf6979945e","sha256:4e7d1b7902850c2906c2ca1a0089e8bbf002007acbbf441785293c0e4532f059"],"state_sha256":"5fd174b5837fbcfeaed4d01395959f3d267e93848645fc7ec0c0cef33be1f953"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"tuM2DQeqEJI99qEYJx3GIK/nD8PhAHsFcO6I3YL/lLBLOaf+qktqtaCGZjYSA6IBK/N/QFukpUzfIE3V/JhXAg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-09T19:45:26.198439Z","bundle_sha256":"980f021020849384646691c891113485ce744e0dda520bc521a9bba5bf357fef"}}