{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:4NYSOS6ZSPUWV3DSURTI6OU4YZ","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":"0721271de4944bd04cd57f2eb2fc2100119cb0c6fdd06cdb28398ac2b354bbe7","cross_cats_sorted":["cs.DB","cs.IR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2016-12-06T14:53:06Z","title_canon_sha256":"1f3495df359994a050f2c4ae6db56e38bd4ec6a40dff0045a6d1b6da2dc4c4bd"},"schema_version":"1.0","source":{"id":"1612.01835","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1612.01835","created_at":"2026-07-05T00:12:48Z"},{"alias_kind":"arxiv_version","alias_value":"1612.01835v4","created_at":"2026-07-05T00:12:48Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1612.01835","created_at":"2026-07-05T00:12:48Z"},{"alias_kind":"pith_short_12","alias_value":"4NYSOS6ZSPUW","created_at":"2026-07-05T00:12:48Z"},{"alias_kind":"pith_short_16","alias_value":"4NYSOS6ZSPUWV3DS","created_at":"2026-07-05T00:12:48Z"},{"alias_kind":"pith_short_8","alias_value":"4NYSOS6Z","created_at":"2026-07-05T00:12:48Z"}],"graph_snapshots":[{"event_id":"sha256:a0041be64f73128f1d7b4825502b25aa23d3d78422ec20e32be191960379c285","target":"graph","created_at":"2026-07-05T00:12:48Z","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/1612.01835/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"In Near-Neighbor Search (NNS), a new client queries a database (held by a server) for the most similar data (near-neighbors) given a certain similarity metric. The Privacy-Preserving variant (PP-NNS) requires that neither server nor the client shall learn information about the other party's data except what can be inferred from the outcome of NNS. The overwhelming growth in the size of current datasets and the lack of a truly secure server in the online world render the existing solutions impractical; either due to their high computational requirements or non-realistic assumptions which potent","authors_text":"Anshumali Shrivastava, Beidi Chen, Dan Wallach, Farinaz Koushanfar, M. Sadegh Riazi","cross_cats":["cs.DB","cs.IR"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2016-12-06T14:53:06Z","title":"Sub-Linear Privacy-Preserving Near-Neighbor Search"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1612.01835","kind":"arxiv","version":4},"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:d2337c889453c50000518d8a24c71bb7b4995fe3432f4a66abbf6ec87ac293af","target":"record","created_at":"2026-07-05T00:12:48Z","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":"0721271de4944bd04cd57f2eb2fc2100119cb0c6fdd06cdb28398ac2b354bbe7","cross_cats_sorted":["cs.DB","cs.IR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2016-12-06T14:53:06Z","title_canon_sha256":"1f3495df359994a050f2c4ae6db56e38bd4ec6a40dff0045a6d1b6da2dc4c4bd"},"schema_version":"1.0","source":{"id":"1612.01835","kind":"arxiv","version":4}},"canonical_sha256":"e371274bd993e96aec72a4668f3a9cc65b02d4d1512f36ab0d9e18f5ecce32fe","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"e371274bd993e96aec72a4668f3a9cc65b02d4d1512f36ab0d9e18f5ecce32fe","first_computed_at":"2026-07-05T00:12:48.950590Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T00:12:48.950590Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"YJ1IlJBau9N6KTnPMZ1q3OAFwKHc9aykfSrnjdWfUjjnoKUTyRdLbWA9VoUEOvlOwBrWLJX246uLXX4rGrazAw==","signature_status":"signed_v1","signed_at":"2026-07-05T00:12:48.951200Z","signed_message":"canonical_sha256_bytes"},"source_id":"1612.01835","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:d2337c889453c50000518d8a24c71bb7b4995fe3432f4a66abbf6ec87ac293af","sha256:a0041be64f73128f1d7b4825502b25aa23d3d78422ec20e32be191960379c285"],"state_sha256":"93d8e73825d03882a2ca263afb2e7409efa369127bfb83a8146c7b87fb8a6372"}