{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:NJB4PAHMB5YXXAZSTRVZH6ULHL","short_pith_number":"pith:NJB4PAHM","canonical_record":{"source":{"id":"1312.5479","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CV","submitted_at":"2013-12-19T11:04:40Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"ad62c78a90ef28b86081cad46f4b4ea46222315f0da42d2408e33e0d88a01706","abstract_canon_sha256":"b5e8ce01cf47363494f76d415d7b9692dbd2e5ea161e93e33d75100cc8c29c9d"},"schema_version":"1.0"},"canonical_sha256":"6a43c780ec0f717b83329c6b93fa8b3af47dee48d363f69c12d4d28e7e333c66","source":{"kind":"arxiv","id":"1312.5479","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1312.5479","created_at":"2026-05-18T02:58:56Z"},{"alias_kind":"arxiv_version","alias_value":"1312.5479v3","created_at":"2026-05-18T02:58:56Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1312.5479","created_at":"2026-05-18T02:58:56Z"},{"alias_kind":"pith_short_12","alias_value":"NJB4PAHMB5YX","created_at":"2026-05-18T12:27:52Z"},{"alias_kind":"pith_short_16","alias_value":"NJB4PAHMB5YXXAZS","created_at":"2026-05-18T12:27:52Z"},{"alias_kind":"pith_short_8","alias_value":"NJB4PAHM","created_at":"2026-05-18T12:27:52Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:NJB4PAHMB5YXXAZSTRVZH6ULHL","target":"record","payload":{"canonical_record":{"source":{"id":"1312.5479","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CV","submitted_at":"2013-12-19T11:04:40Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"ad62c78a90ef28b86081cad46f4b4ea46222315f0da42d2408e33e0d88a01706","abstract_canon_sha256":"b5e8ce01cf47363494f76d415d7b9692dbd2e5ea161e93e33d75100cc8c29c9d"},"schema_version":"1.0"},"canonical_sha256":"6a43c780ec0f717b83329c6b93fa8b3af47dee48d363f69c12d4d28e7e333c66","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:58:56.444598Z","signature_b64":"b2Bl6EcIndAJeEDv1mdhuj3qbNZFCqC8KN3WSNbS8143VFM1SeQiicB7nSIgHAhhevHNBv7Mwva3wW12IHVRDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"6a43c780ec0f717b83329c6b93fa8b3af47dee48d363f69c12d4d28e7e333c66","last_reissued_at":"2026-05-18T02:58:56.443955Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:58:56.443955Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1312.5479","source_version":3,"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-05-18T02:58:56Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"+jENmUXV4x2xWxGnvLzr7Tag/9xH98S5yEZ2MNL0ks96vOndQYvei4iUyAjkyOKNoaMRArVNyJWMAwBU7O94DA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T01:37:30.313763Z"},"content_sha256":"aa36e3caa93db5ee999b05af1bddfdded435445a1734cd66467abea405e77642","schema_version":"1.0","event_id":"sha256:aa36e3caa93db5ee999b05af1bddfdded435445a1734cd66467abea405e77642"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:NJB4PAHMB5YXXAZSTRVZH6ULHL","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Sparse similarity-preserving hashing","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"cs.CV","authors_text":"Alex M. Bronstein, Guillermo Sapiro, Jonathan Masci, Michael M. Bronstein, Pablo Sprechmann","submitted_at":"2013-12-19T11:04:40Z","abstract_excerpt":"In recent years, a lot of attention has been devoted to efficient nearest neighbor search by means of similarity-preserving hashing. One of the plights of existing hashing techniques is the intrinsic trade-off between performance and computational complexity: while longer hash codes allow for lower false positive rates, it is very difficult to increase the embedding dimensionality without incurring in very high false negatives rates or prohibiting computational costs. In this paper, we propose a way to overcome this limitation by enforcing the hash codes to be sparse. Sparse high-dimensional c"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1312.5479","kind":"arxiv","version":3},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"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-05-18T02:58:56Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"orwW0aToVw0wiapZuDGQy8rOxCl18nnJDfgSIzB3d2hUl3mBNYfVES8EzlA4NxPxOoFFdPUhEg1bm8YuKidVAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T01:37:30.314413Z"},"content_sha256":"d8307b08e0be19b7ac11eb954b3f5117c3efb09c0e1c7f95d596a02db0bcbed5","schema_version":"1.0","event_id":"sha256:d8307b08e0be19b7ac11eb954b3f5117c3efb09c0e1c7f95d596a02db0bcbed5"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/NJB4PAHMB5YXXAZSTRVZH6ULHL/bundle.json","state_url":"https://pith.science/pith/NJB4PAHMB5YXXAZSTRVZH6ULHL/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/NJB4PAHMB5YXXAZSTRVZH6ULHL/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-05-27T01:37:30Z","links":{"resolver":"https://pith.science/pith/NJB4PAHMB5YXXAZSTRVZH6ULHL","bundle":"https://pith.science/pith/NJB4PAHMB5YXXAZSTRVZH6ULHL/bundle.json","state":"https://pith.science/pith/NJB4PAHMB5YXXAZSTRVZH6ULHL/state.json","well_known_bundle":"https://pith.science/.well-known/pith/NJB4PAHMB5YXXAZSTRVZH6ULHL/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:NJB4PAHMB5YXXAZSTRVZH6ULHL","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":"b5e8ce01cf47363494f76d415d7b9692dbd2e5ea161e93e33d75100cc8c29c9d","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CV","submitted_at":"2013-12-19T11:04:40Z","title_canon_sha256":"ad62c78a90ef28b86081cad46f4b4ea46222315f0da42d2408e33e0d88a01706"},"schema_version":"1.0","source":{"id":"1312.5479","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1312.5479","created_at":"2026-05-18T02:58:56Z"},{"alias_kind":"arxiv_version","alias_value":"1312.5479v3","created_at":"2026-05-18T02:58:56Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1312.5479","created_at":"2026-05-18T02:58:56Z"},{"alias_kind":"pith_short_12","alias_value":"NJB4PAHMB5YX","created_at":"2026-05-18T12:27:52Z"},{"alias_kind":"pith_short_16","alias_value":"NJB4PAHMB5YXXAZS","created_at":"2026-05-18T12:27:52Z"},{"alias_kind":"pith_short_8","alias_value":"NJB4PAHM","created_at":"2026-05-18T12:27:52Z"}],"graph_snapshots":[{"event_id":"sha256:d8307b08e0be19b7ac11eb954b3f5117c3efb09c0e1c7f95d596a02db0bcbed5","target":"graph","created_at":"2026-05-18T02:58: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"},"paper":{"abstract_excerpt":"In recent years, a lot of attention has been devoted to efficient nearest neighbor search by means of similarity-preserving hashing. One of the plights of existing hashing techniques is the intrinsic trade-off between performance and computational complexity: while longer hash codes allow for lower false positive rates, it is very difficult to increase the embedding dimensionality without incurring in very high false negatives rates or prohibiting computational costs. In this paper, we propose a way to overcome this limitation by enforcing the hash codes to be sparse. Sparse high-dimensional c","authors_text":"Alex M. Bronstein, Guillermo Sapiro, Jonathan Masci, Michael M. Bronstein, Pablo Sprechmann","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CV","submitted_at":"2013-12-19T11:04:40Z","title":"Sparse similarity-preserving hashing"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1312.5479","kind":"arxiv","version":3},"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:aa36e3caa93db5ee999b05af1bddfdded435445a1734cd66467abea405e77642","target":"record","created_at":"2026-05-18T02:58: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":"b5e8ce01cf47363494f76d415d7b9692dbd2e5ea161e93e33d75100cc8c29c9d","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CV","submitted_at":"2013-12-19T11:04:40Z","title_canon_sha256":"ad62c78a90ef28b86081cad46f4b4ea46222315f0da42d2408e33e0d88a01706"},"schema_version":"1.0","source":{"id":"1312.5479","kind":"arxiv","version":3}},"canonical_sha256":"6a43c780ec0f717b83329c6b93fa8b3af47dee48d363f69c12d4d28e7e333c66","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"6a43c780ec0f717b83329c6b93fa8b3af47dee48d363f69c12d4d28e7e333c66","first_computed_at":"2026-05-18T02:58:56.443955Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:58:56.443955Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"b2Bl6EcIndAJeEDv1mdhuj3qbNZFCqC8KN3WSNbS8143VFM1SeQiicB7nSIgHAhhevHNBv7Mwva3wW12IHVRDg==","signature_status":"signed_v1","signed_at":"2026-05-18T02:58:56.444598Z","signed_message":"canonical_sha256_bytes"},"source_id":"1312.5479","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:aa36e3caa93db5ee999b05af1bddfdded435445a1734cd66467abea405e77642","sha256:d8307b08e0be19b7ac11eb954b3f5117c3efb09c0e1c7f95d596a02db0bcbed5"],"state_sha256":"060e7bf2fb04c3e627acf743801695f2e0d4b1e5d620d0b4d5f7a872cb635dcc"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"tI7MpsSSxDztroIt4988tRr1JjEw7ATeOaDAsYDYUU9cZ96oRdxa+5iUle2MV47WAv3e1qypNugCfmFwehFsAg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-27T01:37:30.318066Z","bundle_sha256":"53aef1f6aff29d25d271f154efa2d4a03918be81527b697a37be43056427bf68"}}