{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2024:M2IA26S3YNNFR7RCQWDRZVDZQE","short_pith_number":"pith:M2IA26S3","canonical_record":{"source":{"id":"2404.19284","kind":"arxiv","version":5},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2024-04-30T06:21:44Z","cross_cats_sorted":[],"title_canon_sha256":"3be5ff4ba194b6d2d0f743a57595a95b11725e230ad11ea9f8a1ed166eb0bc6b","abstract_canon_sha256":"409d5f14ca810bcdcb6a227620414f3204e14c3ddde9c836c78d2bc99fbf751d"},"schema_version":"1.0"},"canonical_sha256":"66900d7a5bc35a58fe2285871cd47981188ebd410694e1d8a15ec0ab8e1aec02","source":{"kind":"arxiv","id":"2404.19284","version":5},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2404.19284","created_at":"2026-07-05T10:08:16Z"},{"alias_kind":"arxiv_version","alias_value":"2404.19284v5","created_at":"2026-07-05T10:08:16Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2404.19284","created_at":"2026-07-05T10:08:16Z"},{"alias_kind":"pith_short_12","alias_value":"M2IA26S3YNNF","created_at":"2026-07-05T10:08:16Z"},{"alias_kind":"pith_short_16","alias_value":"M2IA26S3YNNFR7RC","created_at":"2026-07-05T10:08:16Z"},{"alias_kind":"pith_short_8","alias_value":"M2IA26S3","created_at":"2026-07-05T10:08:16Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2024:M2IA26S3YNNFR7RCQWDRZVDZQE","target":"record","payload":{"canonical_record":{"source":{"id":"2404.19284","kind":"arxiv","version":5},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2024-04-30T06:21:44Z","cross_cats_sorted":[],"title_canon_sha256":"3be5ff4ba194b6d2d0f743a57595a95b11725e230ad11ea9f8a1ed166eb0bc6b","abstract_canon_sha256":"409d5f14ca810bcdcb6a227620414f3204e14c3ddde9c836c78d2bc99fbf751d"},"schema_version":"1.0"},"canonical_sha256":"66900d7a5bc35a58fe2285871cd47981188ebd410694e1d8a15ec0ab8e1aec02","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T10:08:16.216899Z","signature_b64":"53fKGVle3rjGqV6eZKd8DfXitL6SKtSn8ufSc6aGf+ic8kCynI8Xbi2vdNq05ivc3HtM368c7bJtN3aJHSPmCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"66900d7a5bc35a58fe2285871cd47981188ebd410694e1d8a15ec0ab8e1aec02","last_reissued_at":"2026-07-05T10:08:16.216477Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T10:08:16.216477Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2404.19284","source_version":5,"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:08:16Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"pWzSatSndw9sTH1e/UoFjJ3sD2SSvMfLc3+nAIUQFBamp/q1BRzsuL9QTBum3P3oSX93n2gJlIi3/evW8oAXDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-07T10:02:29.650914Z"},"content_sha256":"d4614c5e9fe4812b89c3e672751025097db1517a707e40a6cab55c8f00967840","schema_version":"1.0","event_id":"sha256:d4614c5e9fe4812b89c3e672751025097db1517a707e40a6cab55c8f00967840"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2024:M2IA26S3YNNFR7RCQWDRZVDZQE","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Approximate Nearest Neighbour Search on Dynamic Datasets: An Investigation","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LG","authors_text":"Amir Dezfouli, Ben Harwood, Conrad Sanderson, Iadine Chades","submitted_at":"2024-04-30T06:21:44Z","abstract_excerpt":"Approximate k-Nearest Neighbour (ANN) methods are often used for mining information and aiding machine learning on large scale high-dimensional datasets. ANN methods typically differ in the index structure used for accelerating searches, resulting in various recall/runtime trade-off points. For applications with static datasets, runtime constraints and dataset properties can be used to empirically select an ANN method with suitable operating characteristics. However, for applications with dynamic datasets, which are subject to frequent online changes (like addition of new samples), there is cu"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2404.19284","kind":"arxiv","version":5},"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/2404.19284/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:08:16Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"dDGCOw7wf0vIoRu0qnIJBGvE8DsN+LxPBYZTDTXwsXCFA2oirgCfRMSuI09HmjPo5usBzUUPu9JugdML3gQIBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-07T10:02:29.651296Z"},"content_sha256":"47069e2a39e3f0fcb49fabd5db8d1106762bf9862becef88722f3e57150150de","schema_version":"1.0","event_id":"sha256:47069e2a39e3f0fcb49fabd5db8d1106762bf9862becef88722f3e57150150de"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/M2IA26S3YNNFR7RCQWDRZVDZQE/bundle.json","state_url":"https://pith.science/pith/M2IA26S3YNNFR7RCQWDRZVDZQE/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/M2IA26S3YNNFR7RCQWDRZVDZQE/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-07-07T10:02:29Z","links":{"resolver":"https://pith.science/pith/M2IA26S3YNNFR7RCQWDRZVDZQE","bundle":"https://pith.science/pith/M2IA26S3YNNFR7RCQWDRZVDZQE/bundle.json","state":"https://pith.science/pith/M2IA26S3YNNFR7RCQWDRZVDZQE/state.json","well_known_bundle":"https://pith.science/.well-known/pith/M2IA26S3YNNFR7RCQWDRZVDZQE/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:M2IA26S3YNNFR7RCQWDRZVDZQE","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":"409d5f14ca810bcdcb6a227620414f3204e14c3ddde9c836c78d2bc99fbf751d","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2024-04-30T06:21:44Z","title_canon_sha256":"3be5ff4ba194b6d2d0f743a57595a95b11725e230ad11ea9f8a1ed166eb0bc6b"},"schema_version":"1.0","source":{"id":"2404.19284","kind":"arxiv","version":5}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2404.19284","created_at":"2026-07-05T10:08:16Z"},{"alias_kind":"arxiv_version","alias_value":"2404.19284v5","created_at":"2026-07-05T10:08:16Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2404.19284","created_at":"2026-07-05T10:08:16Z"},{"alias_kind":"pith_short_12","alias_value":"M2IA26S3YNNF","created_at":"2026-07-05T10:08:16Z"},{"alias_kind":"pith_short_16","alias_value":"M2IA26S3YNNFR7RC","created_at":"2026-07-05T10:08:16Z"},{"alias_kind":"pith_short_8","alias_value":"M2IA26S3","created_at":"2026-07-05T10:08:16Z"}],"graph_snapshots":[{"event_id":"sha256:47069e2a39e3f0fcb49fabd5db8d1106762bf9862becef88722f3e57150150de","target":"graph","created_at":"2026-07-05T10:08: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/2404.19284/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Approximate k-Nearest Neighbour (ANN) methods are often used for mining information and aiding machine learning on large scale high-dimensional datasets. ANN methods typically differ in the index structure used for accelerating searches, resulting in various recall/runtime trade-off points. For applications with static datasets, runtime constraints and dataset properties can be used to empirically select an ANN method with suitable operating characteristics. However, for applications with dynamic datasets, which are subject to frequent online changes (like addition of new samples), there is cu","authors_text":"Amir Dezfouli, Ben Harwood, Conrad Sanderson, Iadine Chades","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2024-04-30T06:21:44Z","title":"Approximate Nearest Neighbour Search on Dynamic Datasets: An Investigation"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2404.19284","kind":"arxiv","version":5},"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:d4614c5e9fe4812b89c3e672751025097db1517a707e40a6cab55c8f00967840","target":"record","created_at":"2026-07-05T10:08: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":"409d5f14ca810bcdcb6a227620414f3204e14c3ddde9c836c78d2bc99fbf751d","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2024-04-30T06:21:44Z","title_canon_sha256":"3be5ff4ba194b6d2d0f743a57595a95b11725e230ad11ea9f8a1ed166eb0bc6b"},"schema_version":"1.0","source":{"id":"2404.19284","kind":"arxiv","version":5}},"canonical_sha256":"66900d7a5bc35a58fe2285871cd47981188ebd410694e1d8a15ec0ab8e1aec02","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"66900d7a5bc35a58fe2285871cd47981188ebd410694e1d8a15ec0ab8e1aec02","first_computed_at":"2026-07-05T10:08:16.216477Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T10:08:16.216477Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"53fKGVle3rjGqV6eZKd8DfXitL6SKtSn8ufSc6aGf+ic8kCynI8Xbi2vdNq05ivc3HtM368c7bJtN3aJHSPmCQ==","signature_status":"signed_v1","signed_at":"2026-07-05T10:08:16.216899Z","signed_message":"canonical_sha256_bytes"},"source_id":"2404.19284","source_kind":"arxiv","source_version":5}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:d4614c5e9fe4812b89c3e672751025097db1517a707e40a6cab55c8f00967840","sha256:47069e2a39e3f0fcb49fabd5db8d1106762bf9862becef88722f3e57150150de"],"state_sha256":"eba80b4ca28c7fbf04ca8fa79d31cb069e4398df158290809ed273336ba8f81e"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"2D1sPU9ivu0B9gMGzKs7jdKK294FpK6173H+ZIbaYiRmTBxE81n39LKbiG7KSd4xrvDzyz9XClwLtY2ygU9+AA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-07T10:02:29.653406Z","bundle_sha256":"9905ac24dd6b4b45fa8ae783c3d460ebfe82d3060f732819ba5068ffa0ad41f2"}}