{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:MIK3OBMCP6PMWQR5VERNVTN5OI","short_pith_number":"pith:MIK3OBMC","canonical_record":{"source":{"id":"1708.06674","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2017-08-22T15:27:58Z","cross_cats_sorted":[],"title_canon_sha256":"fcbbc44643fd75d0b8babced1a28a963df3d72ae63d4c5430cfdd9ed82cd3fc2","abstract_canon_sha256":"0e549e21436622a9c65fe3d61b3bd8fff4a6e85fdb5cdfd08f9a8f26122e8af7"},"schema_version":"1.0"},"canonical_sha256":"6215b705827f9ecb423da922dacdbd723603f4119696a0b562004863940c3f7b","source":{"kind":"arxiv","id":"1708.06674","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1708.06674","created_at":"2026-05-18T00:37:32Z"},{"alias_kind":"arxiv_version","alias_value":"1708.06674v1","created_at":"2026-05-18T00:37:32Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1708.06674","created_at":"2026-05-18T00:37:32Z"},{"alias_kind":"pith_short_12","alias_value":"MIK3OBMCP6PM","created_at":"2026-05-18T12:31:31Z"},{"alias_kind":"pith_short_16","alias_value":"MIK3OBMCP6PMWQR5","created_at":"2026-05-18T12:31:31Z"},{"alias_kind":"pith_short_8","alias_value":"MIK3OBMC","created_at":"2026-05-18T12:31:31Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:MIK3OBMCP6PMWQR5VERNVTN5OI","target":"record","payload":{"canonical_record":{"source":{"id":"1708.06674","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2017-08-22T15:27:58Z","cross_cats_sorted":[],"title_canon_sha256":"fcbbc44643fd75d0b8babced1a28a963df3d72ae63d4c5430cfdd9ed82cd3fc2","abstract_canon_sha256":"0e549e21436622a9c65fe3d61b3bd8fff4a6e85fdb5cdfd08f9a8f26122e8af7"},"schema_version":"1.0"},"canonical_sha256":"6215b705827f9ecb423da922dacdbd723603f4119696a0b562004863940c3f7b","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:37:32.938756Z","signature_b64":"X13AswqHIEj1vb8isc/Jieziw8yF5kO8dx0OG9qSUYDRbE5nca6KSrnQGMsgtLI0Mzpk2dhi+1S0lYg8M4+2Cw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"6215b705827f9ecb423da922dacdbd723603f4119696a0b562004863940c3f7b","last_reissued_at":"2026-05-18T00:37:32.938300Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:37:32.938300Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1708.06674","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:37:32Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"NyHk6TsQQB61NDVnjyiWlCN24S7cSej5eekVYq8i84Q7QFyOqijplJnXIfyT0XXFjePGCMqJdlBNQVpfJKFTAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T01:13:56.891376Z"},"content_sha256":"654532b757e8f50ce05af0318ae090ae135b752acfcd24f11d6675b543ff254a","schema_version":"1.0","event_id":"sha256:654532b757e8f50ce05af0318ae090ae135b752acfcd24f11d6675b543ff254a"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:MIK3OBMCP6PMWQR5VERNVTN5OI","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Locally Differentially Private Heavy Hitter Identification","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.CR","authors_text":"Ninghui Li, Somesh Jha, Tianhao Wang","submitted_at":"2017-08-22T15:27:58Z","abstract_excerpt":"The notion of Local Differential Privacy (LDP) enables users to answer sensitive questions while preserving their privacy. The basic LDP frequent oracle protocol enables the aggregator to estimate the frequency of any value. But when the domain of input values is large, finding the most frequent values, also known as the heavy hitters, by estimating the frequencies of all possible values, is computationally infeasible. In this paper, we propose an LDP protocol for identifying heavy hitters. In our proposed protocol, which we call Prefix Extending Method (PEM), users are divided into groups, wi"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1708.06674","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:37:32Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"vgfF9Fv60Rcd8n/SenAjYIB1heTDW8qt3Id6FPzGRPoWLKh4VGkMJTlFF1b6YJHxqMTlC9BMd6EDEeeNdlLPAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T01:13:56.892043Z"},"content_sha256":"1ef8f386afe6258e1a3fb5793ebcf34a1bbcd980897571e96405c6edf5fe80c9","schema_version":"1.0","event_id":"sha256:1ef8f386afe6258e1a3fb5793ebcf34a1bbcd980897571e96405c6edf5fe80c9"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/MIK3OBMCP6PMWQR5VERNVTN5OI/bundle.json","state_url":"https://pith.science/pith/MIK3OBMCP6PMWQR5VERNVTN5OI/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/MIK3OBMCP6PMWQR5VERNVTN5OI/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-26T01:13:56Z","links":{"resolver":"https://pith.science/pith/MIK3OBMCP6PMWQR5VERNVTN5OI","bundle":"https://pith.science/pith/MIK3OBMCP6PMWQR5VERNVTN5OI/bundle.json","state":"https://pith.science/pith/MIK3OBMCP6PMWQR5VERNVTN5OI/state.json","well_known_bundle":"https://pith.science/.well-known/pith/MIK3OBMCP6PMWQR5VERNVTN5OI/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:MIK3OBMCP6PMWQR5VERNVTN5OI","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":"0e549e21436622a9c65fe3d61b3bd8fff4a6e85fdb5cdfd08f9a8f26122e8af7","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2017-08-22T15:27:58Z","title_canon_sha256":"fcbbc44643fd75d0b8babced1a28a963df3d72ae63d4c5430cfdd9ed82cd3fc2"},"schema_version":"1.0","source":{"id":"1708.06674","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1708.06674","created_at":"2026-05-18T00:37:32Z"},{"alias_kind":"arxiv_version","alias_value":"1708.06674v1","created_at":"2026-05-18T00:37:32Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1708.06674","created_at":"2026-05-18T00:37:32Z"},{"alias_kind":"pith_short_12","alias_value":"MIK3OBMCP6PM","created_at":"2026-05-18T12:31:31Z"},{"alias_kind":"pith_short_16","alias_value":"MIK3OBMCP6PMWQR5","created_at":"2026-05-18T12:31:31Z"},{"alias_kind":"pith_short_8","alias_value":"MIK3OBMC","created_at":"2026-05-18T12:31:31Z"}],"graph_snapshots":[{"event_id":"sha256:1ef8f386afe6258e1a3fb5793ebcf34a1bbcd980897571e96405c6edf5fe80c9","target":"graph","created_at":"2026-05-18T00:37:32Z","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 notion of Local Differential Privacy (LDP) enables users to answer sensitive questions while preserving their privacy. The basic LDP frequent oracle protocol enables the aggregator to estimate the frequency of any value. But when the domain of input values is large, finding the most frequent values, also known as the heavy hitters, by estimating the frequencies of all possible values, is computationally infeasible. In this paper, we propose an LDP protocol for identifying heavy hitters. In our proposed protocol, which we call Prefix Extending Method (PEM), users are divided into groups, wi","authors_text":"Ninghui Li, Somesh Jha, Tianhao Wang","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2017-08-22T15:27:58Z","title":"Locally Differentially Private Heavy Hitter Identification"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1708.06674","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:654532b757e8f50ce05af0318ae090ae135b752acfcd24f11d6675b543ff254a","target":"record","created_at":"2026-05-18T00:37:32Z","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":"0e549e21436622a9c65fe3d61b3bd8fff4a6e85fdb5cdfd08f9a8f26122e8af7","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2017-08-22T15:27:58Z","title_canon_sha256":"fcbbc44643fd75d0b8babced1a28a963df3d72ae63d4c5430cfdd9ed82cd3fc2"},"schema_version":"1.0","source":{"id":"1708.06674","kind":"arxiv","version":1}},"canonical_sha256":"6215b705827f9ecb423da922dacdbd723603f4119696a0b562004863940c3f7b","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"6215b705827f9ecb423da922dacdbd723603f4119696a0b562004863940c3f7b","first_computed_at":"2026-05-18T00:37:32.938300Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:37:32.938300Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"X13AswqHIEj1vb8isc/Jieziw8yF5kO8dx0OG9qSUYDRbE5nca6KSrnQGMsgtLI0Mzpk2dhi+1S0lYg8M4+2Cw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:37:32.938756Z","signed_message":"canonical_sha256_bytes"},"source_id":"1708.06674","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:654532b757e8f50ce05af0318ae090ae135b752acfcd24f11d6675b543ff254a","sha256:1ef8f386afe6258e1a3fb5793ebcf34a1bbcd980897571e96405c6edf5fe80c9"],"state_sha256":"8e30137cc984c01d01d58e05ef8f3f766f3148e44d6676f6f753f1d2fe0131ad"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"H7/FYuS9l+Ppsz8hxcXes3KWmXjullHNPySiyGloTv4uGKgWjlKae3RW2mM3l0+g/zTjBXanZBoST0wbB/WTBg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-26T01:13:56.895029Z","bundle_sha256":"5224f5dedc025d0823c30b1d4c3808b7a3f99f25a653044aec8ebd222959fa2a"}}