{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:DW74NWUGNAC2X62HHSLGO37G46","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":"eb0a6c5ef8881be047bff4698dc2d3b90e3ad6b01c56b3dbbec6f8773646fe6c","cross_cats_sorted":["cs.CV"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IR","submitted_at":"2018-04-09T14:49:19Z","title_canon_sha256":"49d2d25a037b6eab1c4b0ca28549ee216a13015656c48b1c82e89a005606b0b2"},"schema_version":"1.0","source":{"id":"1804.03032","kind":"arxiv","version":5}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1804.03032","created_at":"2026-07-05T01:35:56Z"},{"alias_kind":"arxiv_version","alias_value":"1804.03032v5","created_at":"2026-07-05T01:35:56Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1804.03032","created_at":"2026-07-05T01:35:56Z"},{"alias_kind":"pith_short_12","alias_value":"DW74NWUGNAC2","created_at":"2026-07-05T01:35:56Z"},{"alias_kind":"pith_short_16","alias_value":"DW74NWUGNAC2X62H","created_at":"2026-07-05T01:35:56Z"},{"alias_kind":"pith_short_8","alias_value":"DW74NWUG","created_at":"2026-07-05T01:35:56Z"}],"graph_snapshots":[{"event_id":"sha256:f6729fa0eeff0079bf629a347c9b989e345b1b77da414c8278e9708a437199d5","target":"graph","created_at":"2026-07-05T01:35:56Z","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/1804.03032/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Nearest neighbor search and k-nearest neighbor graph construction are two fundamental issues arise from many disciplines such as multimedia information retrieval, data-mining and machine learning. They become more and more imminent given the big data emerge in various fields in recent years. In this paper, a simple but effective solution both for approximate k-nearest neighbor search and approximate k-nearest neighbor graph construction is presented. These two issues are addressed jointly in our solution. On the one hand, the approximate k-nearest neighbor graph construction is treated as a se","authors_text":"Chong-Wah Ngo, Hui Wang, Wan-Lei Zhao","cross_cats":["cs.CV"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IR","submitted_at":"2018-04-09T14:49:19Z","title":"Approximate k-NN Graph Construction: a Generic Online Approach"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1804.03032","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:a91d95b4872f85cdffc67c7425b9abb99a5b7d9ef4f86a8847c511b78960fd77","target":"record","created_at":"2026-07-05T01:35:56Z","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":"eb0a6c5ef8881be047bff4698dc2d3b90e3ad6b01c56b3dbbec6f8773646fe6c","cross_cats_sorted":["cs.CV"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IR","submitted_at":"2018-04-09T14:49:19Z","title_canon_sha256":"49d2d25a037b6eab1c4b0ca28549ee216a13015656c48b1c82e89a005606b0b2"},"schema_version":"1.0","source":{"id":"1804.03032","kind":"arxiv","version":5}},"canonical_sha256":"1dbfc6da866805abfb473c96676fe6e7834304b58d3f2747ee444170a6edcf56","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"1dbfc6da866805abfb473c96676fe6e7834304b58d3f2747ee444170a6edcf56","first_computed_at":"2026-07-05T01:35:56.265534Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T01:35:56.265534Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"EFWQxyYJjq5YsZkdwKw5Gdxxu2/ptXWKYMod+HEObU7p4WuO3DqTfpoStvKapb98T6CTj6YGOKAd7Wsl9bqxCA==","signature_status":"signed_v1","signed_at":"2026-07-05T01:35:56.265941Z","signed_message":"canonical_sha256_bytes"},"source_id":"1804.03032","source_kind":"arxiv","source_version":5}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a91d95b4872f85cdffc67c7425b9abb99a5b7d9ef4f86a8847c511b78960fd77","sha256:f6729fa0eeff0079bf629a347c9b989e345b1b77da414c8278e9708a437199d5"],"state_sha256":"3b07c654c6984e86b896b7668be19122862ed3d5135e117f0fc93ae512d2fc15"}