{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2024:GTUEYKMHBTSYNTBJ3MW5CFYITW","short_pith_number":"pith:GTUEYKMH","canonical_record":{"source":{"id":"2403.13491","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.DB","submitted_at":"2024-03-20T10:48:00Z","cross_cats_sorted":[],"title_canon_sha256":"5889b9978fd16efc281c3a8f3bf767d8173263074b125ca35c917532b3ac5f40","abstract_canon_sha256":"e0207d9c384c635f7138924bcb7c0522f8e65fd32524dc4a23f37884b7275ed7"},"schema_version":"1.0"},"canonical_sha256":"34e84c29870ce586cc29db2dd117089d93defe682cf267fb9a8fe8922b58ce34","source":{"kind":"arxiv","id":"2403.13491","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2403.13491","created_at":"2026-07-05T10:17:07Z"},{"alias_kind":"arxiv_version","alias_value":"2403.13491v2","created_at":"2026-07-05T10:17:07Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2403.13491","created_at":"2026-07-05T10:17:07Z"},{"alias_kind":"pith_short_12","alias_value":"GTUEYKMHBTSY","created_at":"2026-07-05T10:17:07Z"},{"alias_kind":"pith_short_16","alias_value":"GTUEYKMHBTSYNTBJ","created_at":"2026-07-05T10:17:07Z"},{"alias_kind":"pith_short_8","alias_value":"GTUEYKMH","created_at":"2026-07-05T10:17:07Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2024:GTUEYKMHBTSYNTBJ3MW5CFYITW","target":"record","payload":{"canonical_record":{"source":{"id":"2403.13491","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.DB","submitted_at":"2024-03-20T10:48:00Z","cross_cats_sorted":[],"title_canon_sha256":"5889b9978fd16efc281c3a8f3bf767d8173263074b125ca35c917532b3ac5f40","abstract_canon_sha256":"e0207d9c384c635f7138924bcb7c0522f8e65fd32524dc4a23f37884b7275ed7"},"schema_version":"1.0"},"canonical_sha256":"34e84c29870ce586cc29db2dd117089d93defe682cf267fb9a8fe8922b58ce34","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T10:17:07.224806Z","signature_b64":"SdwE6HYZoa9aAIEMI2wLZhFiz8NLAJRnqb5iHNBz/83cQSJi+TMA3PS7X/66xDTZ0m4EIh1Uf22GbnpcDagnDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"34e84c29870ce586cc29db2dd117089d93defe682cf267fb9a8fe8922b58ce34","last_reissued_at":"2026-07-05T10:17:07.224260Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T10:17:07.224260Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2403.13491","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-05T10:17:07Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"IsLiNR7fWiFDVsBqJntSXCoaYJ0LPnOYF04varT4Aa2s5TVmeFY+HfTz6v/hCra/JoJdbRXHxrXZqdJoc3brBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-21T15:38:52.881711Z"},"content_sha256":"576f5cb91c27b35cc8dadc532db4b02ab6b1d02d5f5b53d443922a81e58ab9b7","schema_version":"1.0","event_id":"sha256:576f5cb91c27b35cc8dadc532db4b02ab6b1d02d5f5b53d443922a81e58ab9b7"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2024:GTUEYKMHBTSYNTBJ3MW5CFYITW","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Dimensionality-Reduction Techniques for Approximate Nearest Neighbor Search: A Survey and Evaluation","license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.DB","authors_text":"Haoran Xiong, Peng Wang, Qitong Wang, Themis Palpanas, Wei Wang, Zeyu Wang, Zhenying He","submitted_at":"2024-03-20T10:48:00Z","abstract_excerpt":"Approximate Nearest Neighbor Search (ANNS) on high-dimensional vectors has become a fundamental and essential component in various machine learning tasks. Recently, with the rapid development of deep learning models and the applications of Large Language Models (LLMs), the dimensionality of the vectors keeps growing in order to accommodate a richer semantic representation. This poses a major challenge to the ANNS solutions since distance calculation cost in ANNS grows linearly with the dimensionality of vectors. To overcome this challenge, dimensionality-reduction techniques can be leveraged t"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2403.13491","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/2403.13491/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-05T10:17:07Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"tCvFqfCngCzxsR4j0dZNzhJaD0HXvZd+w5HNrshwqc2pKRL9LhjlW3OSnZdufYb1c2QPHJzki2tyhM4Av6sXDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-21T15:38:52.882110Z"},"content_sha256":"630f658577158fc6ab49aceb5de8825a1c8595a7140f045f41afdc719eff6e57","schema_version":"1.0","event_id":"sha256:630f658577158fc6ab49aceb5de8825a1c8595a7140f045f41afdc719eff6e57"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/GTUEYKMHBTSYNTBJ3MW5CFYITW/bundle.json","state_url":"https://pith.science/pith/GTUEYKMHBTSYNTBJ3MW5CFYITW/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/GTUEYKMHBTSYNTBJ3MW5CFYITW/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-21T15:38:52Z","links":{"resolver":"https://pith.science/pith/GTUEYKMHBTSYNTBJ3MW5CFYITW","bundle":"https://pith.science/pith/GTUEYKMHBTSYNTBJ3MW5CFYITW/bundle.json","state":"https://pith.science/pith/GTUEYKMHBTSYNTBJ3MW5CFYITW/state.json","well_known_bundle":"https://pith.science/.well-known/pith/GTUEYKMHBTSYNTBJ3MW5CFYITW/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:GTUEYKMHBTSYNTBJ3MW5CFYITW","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":"e0207d9c384c635f7138924bcb7c0522f8e65fd32524dc4a23f37884b7275ed7","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.DB","submitted_at":"2024-03-20T10:48:00Z","title_canon_sha256":"5889b9978fd16efc281c3a8f3bf767d8173263074b125ca35c917532b3ac5f40"},"schema_version":"1.0","source":{"id":"2403.13491","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2403.13491","created_at":"2026-07-05T10:17:07Z"},{"alias_kind":"arxiv_version","alias_value":"2403.13491v2","created_at":"2026-07-05T10:17:07Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2403.13491","created_at":"2026-07-05T10:17:07Z"},{"alias_kind":"pith_short_12","alias_value":"GTUEYKMHBTSY","created_at":"2026-07-05T10:17:07Z"},{"alias_kind":"pith_short_16","alias_value":"GTUEYKMHBTSYNTBJ","created_at":"2026-07-05T10:17:07Z"},{"alias_kind":"pith_short_8","alias_value":"GTUEYKMH","created_at":"2026-07-05T10:17:07Z"}],"graph_snapshots":[{"event_id":"sha256:630f658577158fc6ab49aceb5de8825a1c8595a7140f045f41afdc719eff6e57","target":"graph","created_at":"2026-07-05T10:17:07Z","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/2403.13491/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Approximate Nearest Neighbor Search (ANNS) on high-dimensional vectors has become a fundamental and essential component in various machine learning tasks. Recently, with the rapid development of deep learning models and the applications of Large Language Models (LLMs), the dimensionality of the vectors keeps growing in order to accommodate a richer semantic representation. This poses a major challenge to the ANNS solutions since distance calculation cost in ANNS grows linearly with the dimensionality of vectors. To overcome this challenge, dimensionality-reduction techniques can be leveraged t","authors_text":"Haoran Xiong, Peng Wang, Qitong Wang, Themis Palpanas, Wei Wang, Zeyu Wang, Zhenying He","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.DB","submitted_at":"2024-03-20T10:48:00Z","title":"Dimensionality-Reduction Techniques for Approximate Nearest Neighbor Search: A Survey and Evaluation"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2403.13491","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:576f5cb91c27b35cc8dadc532db4b02ab6b1d02d5f5b53d443922a81e58ab9b7","target":"record","created_at":"2026-07-05T10:17:07Z","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":"e0207d9c384c635f7138924bcb7c0522f8e65fd32524dc4a23f37884b7275ed7","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.DB","submitted_at":"2024-03-20T10:48:00Z","title_canon_sha256":"5889b9978fd16efc281c3a8f3bf767d8173263074b125ca35c917532b3ac5f40"},"schema_version":"1.0","source":{"id":"2403.13491","kind":"arxiv","version":2}},"canonical_sha256":"34e84c29870ce586cc29db2dd117089d93defe682cf267fb9a8fe8922b58ce34","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"34e84c29870ce586cc29db2dd117089d93defe682cf267fb9a8fe8922b58ce34","first_computed_at":"2026-07-05T10:17:07.224260Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T10:17:07.224260Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"SdwE6HYZoa9aAIEMI2wLZhFiz8NLAJRnqb5iHNBz/83cQSJi+TMA3PS7X/66xDTZ0m4EIh1Uf22GbnpcDagnDw==","signature_status":"signed_v1","signed_at":"2026-07-05T10:17:07.224806Z","signed_message":"canonical_sha256_bytes"},"source_id":"2403.13491","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:576f5cb91c27b35cc8dadc532db4b02ab6b1d02d5f5b53d443922a81e58ab9b7","sha256:630f658577158fc6ab49aceb5de8825a1c8595a7140f045f41afdc719eff6e57"],"state_sha256":"f3a6d85b211b7e3cab311cf4cfa3118ff00094b010c337cee207718a231f626b"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"CftFAoybAUoQCENG/ikRBGQBewPhfs1/fZV6lheDL+D6ZVoGtJClspFhN4mw8IrXRGxPu5IHYvYI3ClFPMn5Ag==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-21T15:38:52.884996Z","bundle_sha256":"388d8fd8a58c8999f8e4c0c9866409cd2a7368c3aa9c3e0bde20290f6bb10515"}}