{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2024:M2IA26S3YNNFR7RCQWDRZVDZQE","short_pith_number":"pith:M2IA26S3","schema_version":"1.0","canonical_sha256":"66900d7a5bc35a58fe2285871cd47981188ebd410694e1d8a15ec0ab8e1aec02","source":{"kind":"arxiv","id":"2404.19284","version":5},"attestation_state":"computed","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"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"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"},"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"},"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"},"aliases":[{"alias_kind":"arxiv","alias_value":"2404.19284","created_at":"2026-07-05T10:08:16.216536+00:00"},{"alias_kind":"arxiv_version","alias_value":"2404.19284v5","created_at":"2026-07-05T10:08:16.216536+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2404.19284","created_at":"2026-07-05T10:08:16.216536+00:00"},{"alias_kind":"pith_short_12","alias_value":"M2IA26S3YNNF","created_at":"2026-07-05T10:08:16.216536+00:00"},{"alias_kind":"pith_short_16","alias_value":"M2IA26S3YNNFR7RC","created_at":"2026-07-05T10:08:16.216536+00:00"},{"alias_kind":"pith_short_8","alias_value":"M2IA26S3","created_at":"2026-07-05T10:08:16.216536+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/M2IA26S3YNNFR7RCQWDRZVDZQE","json":"https://pith.science/pith/M2IA26S3YNNFR7RCQWDRZVDZQE.json","graph_json":"https://pith.science/api/pith-number/M2IA26S3YNNFR7RCQWDRZVDZQE/graph.json","events_json":"https://pith.science/api/pith-number/M2IA26S3YNNFR7RCQWDRZVDZQE/events.json","paper":"https://pith.science/paper/M2IA26S3"},"agent_actions":{"view_html":"https://pith.science/pith/M2IA26S3YNNFR7RCQWDRZVDZQE","download_json":"https://pith.science/pith/M2IA26S3YNNFR7RCQWDRZVDZQE.json","view_paper":"https://pith.science/paper/M2IA26S3","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2404.19284&json=true","fetch_graph":"https://pith.science/api/pith-number/M2IA26S3YNNFR7RCQWDRZVDZQE/graph.json","fetch_events":"https://pith.science/api/pith-number/M2IA26S3YNNFR7RCQWDRZVDZQE/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/M2IA26S3YNNFR7RCQWDRZVDZQE/action/timestamp_anchor","attest_storage":"https://pith.science/pith/M2IA26S3YNNFR7RCQWDRZVDZQE/action/storage_attestation","attest_author":"https://pith.science/pith/M2IA26S3YNNFR7RCQWDRZVDZQE/action/author_attestation","sign_citation":"https://pith.science/pith/M2IA26S3YNNFR7RCQWDRZVDZQE/action/citation_signature","submit_replication":"https://pith.science/pith/M2IA26S3YNNFR7RCQWDRZVDZQE/action/replication_record"}},"created_at":"2026-07-05T10:08:16.216536+00:00","updated_at":"2026-07-05T10:08:16.216536+00:00"}