{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:UZW2UXYS7R25EI67UUXBE5EI5M","short_pith_number":"pith:UZW2UXYS","canonical_record":{"source":{"id":"1705.07258","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-05-20T04:09:12Z","cross_cats_sorted":["cs.CR"],"title_canon_sha256":"6e37bfc8e572918f879ba8f7b87e792dc13c7c3a0360c97cee36e5560f093359","abstract_canon_sha256":"6257a8c31962d5428ccb6ed7829553b04f0f61a9c2319b2926a027c75c0f6069"},"schema_version":"1.0"},"canonical_sha256":"a66daa5f12fc75d223dfa52e127488eb3cab185a740b158eeb58613b40a86198","source":{"kind":"arxiv","id":"1705.07258","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1705.07258","created_at":"2026-05-18T00:44:06Z"},{"alias_kind":"arxiv_version","alias_value":"1705.07258v1","created_at":"2026-05-18T00:44:06Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1705.07258","created_at":"2026-05-18T00:44:06Z"},{"alias_kind":"pith_short_12","alias_value":"UZW2UXYS7R25","created_at":"2026-05-18T12:31:49Z"},{"alias_kind":"pith_short_16","alias_value":"UZW2UXYS7R25EI67","created_at":"2026-05-18T12:31:49Z"},{"alias_kind":"pith_short_8","alias_value":"UZW2UXYS","created_at":"2026-05-18T12:31:49Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:UZW2UXYS7R25EI67UUXBE5EI5M","target":"record","payload":{"canonical_record":{"source":{"id":"1705.07258","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-05-20T04:09:12Z","cross_cats_sorted":["cs.CR"],"title_canon_sha256":"6e37bfc8e572918f879ba8f7b87e792dc13c7c3a0360c97cee36e5560f093359","abstract_canon_sha256":"6257a8c31962d5428ccb6ed7829553b04f0f61a9c2319b2926a027c75c0f6069"},"schema_version":"1.0"},"canonical_sha256":"a66daa5f12fc75d223dfa52e127488eb3cab185a740b158eeb58613b40a86198","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:44:06.191889Z","signature_b64":"CRx6k7jIarlkn4Uyu4YkHKRtc0UQJIO3+zUGLCWfRR2lvmYARd66EzUeITQJvBiwNF64Zde/Lueoa7HrxfbJAQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"a66daa5f12fc75d223dfa52e127488eb3cab185a740b158eeb58613b40a86198","last_reissued_at":"2026-05-18T00:44:06.191096Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:44:06.191096Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1705.07258","source_version":1,"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-18T00:44:06Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"VJJS8I36fODCD+G0JfSqPN6K1YLx/shJhP6bcGuu3swsaUPymH0Qb43CFGxIgVyLj2uj3jPYCUGTMfUZruPECg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-17T14:14:33.391868Z"},"content_sha256":"b2bfbcd554ce592d8a09eba1a7ceb42a22a4062c7ea7fb847d0f9f1c572766ab","schema_version":"1.0","event_id":"sha256:b2bfbcd554ce592d8a09eba1a7ceb42a22a4062c7ea7fb847d0f9f1c572766ab"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:UZW2UXYS7R25EI67UUXBE5EI5M","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"PrivMin: Differentially Private MinHash for Jaccard Similarity Computation","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CR"],"primary_cat":"cs.DS","authors_text":"Gang Li, Jiqiang Liu, Shuo Qiu, Zhen Han, Ziqi Yan","submitted_at":"2017-05-20T04:09:12Z","abstract_excerpt":"In many industrial applications of big data, the Jaccard Similarity Computation has been widely used to measure the distance between two profiles or sets respectively owned by two users. Yet, one semi-honest user with unpredictable knowledge may also deduce the private or sensitive information (e.g., the existence of a single element in the original sets) of the other user via the shared similarity. In this paper, we aim at solving the privacy issues in Jaccard similarity computation with strict differential privacy guarantees. To achieve this, we first define the Conditional $\\epsilon$-DPSO, "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1705.07258","kind":"arxiv","version":1},"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-18T00:44:06Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"f2e6zAuUfdx+x1IKFFJubhx+RTHNHYfrNixGoGaayT3sJp+5OuxwuTeXHtmGw4ODvgIsPf1r7Rv7w1UtypMZAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-17T14:14:33.392737Z"},"content_sha256":"2fcb244f20e641b14877b476ba739980174636eb8ecb78fe98a3fc4c9821faf6","schema_version":"1.0","event_id":"sha256:2fcb244f20e641b14877b476ba739980174636eb8ecb78fe98a3fc4c9821faf6"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/UZW2UXYS7R25EI67UUXBE5EI5M/bundle.json","state_url":"https://pith.science/pith/UZW2UXYS7R25EI67UUXBE5EI5M/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/UZW2UXYS7R25EI67UUXBE5EI5M/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-08-17T14:14:33Z","links":{"resolver":"https://pith.science/pith/UZW2UXYS7R25EI67UUXBE5EI5M","bundle":"https://pith.science/pith/UZW2UXYS7R25EI67UUXBE5EI5M/bundle.json","state":"https://pith.science/pith/UZW2UXYS7R25EI67UUXBE5EI5M/state.json","well_known_bundle":"https://pith.science/.well-known/pith/UZW2UXYS7R25EI67UUXBE5EI5M/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:UZW2UXYS7R25EI67UUXBE5EI5M","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":"6257a8c31962d5428ccb6ed7829553b04f0f61a9c2319b2926a027c75c0f6069","cross_cats_sorted":["cs.CR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-05-20T04:09:12Z","title_canon_sha256":"6e37bfc8e572918f879ba8f7b87e792dc13c7c3a0360c97cee36e5560f093359"},"schema_version":"1.0","source":{"id":"1705.07258","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1705.07258","created_at":"2026-05-18T00:44:06Z"},{"alias_kind":"arxiv_version","alias_value":"1705.07258v1","created_at":"2026-05-18T00:44:06Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1705.07258","created_at":"2026-05-18T00:44:06Z"},{"alias_kind":"pith_short_12","alias_value":"UZW2UXYS7R25","created_at":"2026-05-18T12:31:49Z"},{"alias_kind":"pith_short_16","alias_value":"UZW2UXYS7R25EI67","created_at":"2026-05-18T12:31:49Z"},{"alias_kind":"pith_short_8","alias_value":"UZW2UXYS","created_at":"2026-05-18T12:31:49Z"}],"graph_snapshots":[{"event_id":"sha256:2fcb244f20e641b14877b476ba739980174636eb8ecb78fe98a3fc4c9821faf6","target":"graph","created_at":"2026-05-18T00:44:06Z","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 many industrial applications of big data, the Jaccard Similarity Computation has been widely used to measure the distance between two profiles or sets respectively owned by two users. Yet, one semi-honest user with unpredictable knowledge may also deduce the private or sensitive information (e.g., the existence of a single element in the original sets) of the other user via the shared similarity. In this paper, we aim at solving the privacy issues in Jaccard similarity computation with strict differential privacy guarantees. To achieve this, we first define the Conditional $\\epsilon$-DPSO, ","authors_text":"Gang Li, Jiqiang Liu, Shuo Qiu, Zhen Han, Ziqi Yan","cross_cats":["cs.CR"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-05-20T04:09:12Z","title":"PrivMin: Differentially Private MinHash for Jaccard Similarity Computation"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1705.07258","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:b2bfbcd554ce592d8a09eba1a7ceb42a22a4062c7ea7fb847d0f9f1c572766ab","target":"record","created_at":"2026-05-18T00:44:06Z","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":"6257a8c31962d5428ccb6ed7829553b04f0f61a9c2319b2926a027c75c0f6069","cross_cats_sorted":["cs.CR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-05-20T04:09:12Z","title_canon_sha256":"6e37bfc8e572918f879ba8f7b87e792dc13c7c3a0360c97cee36e5560f093359"},"schema_version":"1.0","source":{"id":"1705.07258","kind":"arxiv","version":1}},"canonical_sha256":"a66daa5f12fc75d223dfa52e127488eb3cab185a740b158eeb58613b40a86198","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"a66daa5f12fc75d223dfa52e127488eb3cab185a740b158eeb58613b40a86198","first_computed_at":"2026-05-18T00:44:06.191096Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:44:06.191096Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"CRx6k7jIarlkn4Uyu4YkHKRtc0UQJIO3+zUGLCWfRR2lvmYARd66EzUeITQJvBiwNF64Zde/Lueoa7HrxfbJAQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:44:06.191889Z","signed_message":"canonical_sha256_bytes"},"source_id":"1705.07258","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b2bfbcd554ce592d8a09eba1a7ceb42a22a4062c7ea7fb847d0f9f1c572766ab","sha256:2fcb244f20e641b14877b476ba739980174636eb8ecb78fe98a3fc4c9821faf6"],"state_sha256":"3133ce5c004c6724e76360ab2cfd6e76a2706567d14e52e709f2fbfceacee2a4"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"FqwNisxuUGpXW04IeBo8r8a3qw8Myl1pJMWuxuGdUolqbfwWhFWsgND+EhUQ8Dd7oo/0xdMaEwSVNm82gWadDA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-17T14:14:33.408030Z","bundle_sha256":"285e816f7dee4640386b5a85e7e6792a1a4b87a6714521d315ada0d85ceb7ecd"}}