{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:4MFTA4BPRJHZIO2WHBFX4TOPTV","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":"6b1d814684971c7f6be6006bb3bcbd8b995752d987ed4d5a70f12b87157d159c","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CV","submitted_at":"2019-04-18T10:15:41Z","title_canon_sha256":"11effd685dfc05609cf418860cc5f57ab8f4ba54c584349c7d09fb50993af80e"},"schema_version":"1.0","source":{"id":"1904.08668","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1904.08668","created_at":"2026-05-17T23:48:13Z"},{"alias_kind":"arxiv_version","alias_value":"1904.08668v1","created_at":"2026-05-17T23:48:13Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1904.08668","created_at":"2026-05-17T23:48:13Z"},{"alias_kind":"pith_short_12","alias_value":"4MFTA4BPRJHZ","created_at":"2026-05-18T12:33:10Z"},{"alias_kind":"pith_short_16","alias_value":"4MFTA4BPRJHZIO2W","created_at":"2026-05-18T12:33:10Z"},{"alias_kind":"pith_short_8","alias_value":"4MFTA4BP","created_at":"2026-05-18T12:33:10Z"}],"graph_snapshots":[{"event_id":"sha256:bfb5099ac7dfd1c6ef37c2f200a531c81db3ff9ad8252d81d479ca4095138a1e","target":"graph","created_at":"2026-05-17T23:48:13Z","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"},"paper":{"abstract_excerpt":"The application of the diffusion in many computer vision and artificial intelligence projects has been shown to give excellent improvements in performance. One of the main bottlenecks of this technique is the quadratic growth of the kNN graph size due to the high-quantity of new connections between nodes in the graph, resulting in long computation times. Several strategies have been proposed to address this, but none are effective and efficient. Our novel technique, based on LSH projections, obtains the same performance as the exact kNN graph after diffusion, but in less time (approximately 18","authors_text":"Andrea Prati, Eva Mohedano, Federico Magliani, Kevin McGuinness","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CV","submitted_at":"2019-04-18T10:15:41Z","title":"An Efficient Approximate kNN Graph Method for Diffusion on Image Retrieval"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1904.08668","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:898554df8e18f365168d323168c7b912b7da916bd38363aa5bf5f1fa718a93a1","target":"record","created_at":"2026-05-17T23:48:13Z","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":"6b1d814684971c7f6be6006bb3bcbd8b995752d987ed4d5a70f12b87157d159c","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CV","submitted_at":"2019-04-18T10:15:41Z","title_canon_sha256":"11effd685dfc05609cf418860cc5f57ab8f4ba54c584349c7d09fb50993af80e"},"schema_version":"1.0","source":{"id":"1904.08668","kind":"arxiv","version":1}},"canonical_sha256":"e30b30702f8a4f943b56384b7e4dcf9d698e5eb1211195b33ac89d93c015a4c0","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"e30b30702f8a4f943b56384b7e4dcf9d698e5eb1211195b33ac89d93c015a4c0","first_computed_at":"2026-05-17T23:48:13.461770Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:48:13.461770Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"wj8P2jSqFv8UuqjA4DjnDjnYpdzEuwfgZkBNDlLDyhAnifGz3z9MCECHA2tykK0nx6vvdU6H8mF0peFg/TdoDg==","signature_status":"signed_v1","signed_at":"2026-05-17T23:48:13.462539Z","signed_message":"canonical_sha256_bytes"},"source_id":"1904.08668","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:898554df8e18f365168d323168c7b912b7da916bd38363aa5bf5f1fa718a93a1","sha256:bfb5099ac7dfd1c6ef37c2f200a531c81db3ff9ad8252d81d479ca4095138a1e"],"state_sha256":"654d5bb7e366fd34831d5fc48a9a1c78525c51e13cdaaa2fa06279706c4eba26"}