{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2026:37DZZVOB4YCIBUMIEXXDJWCA3Y","short_pith_number":"pith:37DZZVOB","canonical_record":{"source":{"id":"2606.13563","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.CR","submitted_at":"2026-06-11T16:48:35Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"a64006ce76078a403184e676cd8c81761ae1f15d060dabba707a6889fbb7e3da","abstract_canon_sha256":"e71979e57e3af3cd092d8661dade863ddde58f5bd9768a360b1143dc8728ed54"},"schema_version":"1.0"},"canonical_sha256":"dfc79cd5c1e60480d18825ee34d840de02a9a257f43123160d6d746a6f235c22","source":{"kind":"arxiv","id":"2606.13563","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2606.13563","created_at":"2026-06-12T01:10:10Z"},{"alias_kind":"arxiv_version","alias_value":"2606.13563v1","created_at":"2026-06-12T01:10:10Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2606.13563","created_at":"2026-06-12T01:10:10Z"},{"alias_kind":"pith_short_12","alias_value":"37DZZVOB4YCI","created_at":"2026-06-12T01:10:10Z"},{"alias_kind":"pith_short_16","alias_value":"37DZZVOB4YCIBUMI","created_at":"2026-06-12T01:10:10Z"},{"alias_kind":"pith_short_8","alias_value":"37DZZVOB","created_at":"2026-06-12T01:10:10Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2026:37DZZVOB4YCIBUMIEXXDJWCA3Y","target":"record","payload":{"canonical_record":{"source":{"id":"2606.13563","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.CR","submitted_at":"2026-06-11T16:48:35Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"a64006ce76078a403184e676cd8c81761ae1f15d060dabba707a6889fbb7e3da","abstract_canon_sha256":"e71979e57e3af3cd092d8661dade863ddde58f5bd9768a360b1143dc8728ed54"},"schema_version":"1.0"},"canonical_sha256":"dfc79cd5c1e60480d18825ee34d840de02a9a257f43123160d6d746a6f235c22","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-06-12T01:10:10.381578Z","signature_b64":"DmqsSQRcohyvDXWyG+hBhYvbf+2Zx3llbsIeYpp0JlCzLLScX+Lgu9YT/Hy0xwwH4+mLOfea1a0TglKe9vCUAg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"dfc79cd5c1e60480d18825ee34d840de02a9a257f43123160d6d746a6f235c22","last_reissued_at":"2026-06-12T01:10:10.380782Z","signature_status":"signed_v1","first_computed_at":"2026-06-12T01:10:10.380782Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2606.13563","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-06-12T01:10:10Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"6pAb+J20WRp7/d9gg+JvrarmHVscUnwrAg+4zVwPWMu2whP6rbSdj+iGiPBh27/IQHbZew69Pgi+0qqwIODfAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-20T08:42:14.560972Z"},"content_sha256":"ceab4105ae105b05fcdd34cf4581aef34dd4f155d0b2711e984b573f5842eead","schema_version":"1.0","event_id":"sha256:ceab4105ae105b05fcdd34cf4581aef34dd4f155d0b2711e984b573f5842eead"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2026:37DZZVOB4YCIBUMIEXXDJWCA3Y","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Differentially Private Hierarchical Heavy Hitters","license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"cs.CR","authors_text":"Ari Biswas, Divesh Srivastava, Graham Cormode, Yaron Kanza, Zhengyi Zhou","submitted_at":"2026-06-11T16:48:35Z","abstract_excerpt":"The task of finding _Hierarchical_ Heavy Hitters (HHH) was introduced by Cormode et al. [VLDB 2003] as a generalisation of the heavy hitter problem. While finding HHH in data streams has been studied extensively, the question of releasing HHH when the underlying data is private remains unexplored. In this paper, we study differentially private HHH release in both the streaming and non-streaming setting. In the non-streaming setting, we show the surprising result that the relative error in estimating the residual count for any prefix is independent of the height of the hierarchy and the number "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2606.13563","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2606.13563/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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-06-12T01:10:10Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"en1VwdaanQoks0hN+TEDiDdji8NgBoDr2+RiODtOfzAc+X0Tbz21UdVS49lEEPjiTxIRHeZkn7kGSgytkYV5CQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-20T08:42:14.561359Z"},"content_sha256":"6bb3f0633d0265f20aeafaf7de290b35b43c0d287a6a90214ca4ad70345b300e","schema_version":"1.0","event_id":"sha256:6bb3f0633d0265f20aeafaf7de290b35b43c0d287a6a90214ca4ad70345b300e"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/37DZZVOB4YCIBUMIEXXDJWCA3Y/bundle.json","state_url":"https://pith.science/pith/37DZZVOB4YCIBUMIEXXDJWCA3Y/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/37DZZVOB4YCIBUMIEXXDJWCA3Y/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-06-20T08:42:14Z","links":{"resolver":"https://pith.science/pith/37DZZVOB4YCIBUMIEXXDJWCA3Y","bundle":"https://pith.science/pith/37DZZVOB4YCIBUMIEXXDJWCA3Y/bundle.json","state":"https://pith.science/pith/37DZZVOB4YCIBUMIEXXDJWCA3Y/state.json","well_known_bundle":"https://pith.science/.well-known/pith/37DZZVOB4YCIBUMIEXXDJWCA3Y/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2026:37DZZVOB4YCIBUMIEXXDJWCA3Y","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":"e71979e57e3af3cd092d8661dade863ddde58f5bd9768a360b1143dc8728ed54","cross_cats_sorted":["cs.DS"],"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.CR","submitted_at":"2026-06-11T16:48:35Z","title_canon_sha256":"a64006ce76078a403184e676cd8c81761ae1f15d060dabba707a6889fbb7e3da"},"schema_version":"1.0","source":{"id":"2606.13563","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2606.13563","created_at":"2026-06-12T01:10:10Z"},{"alias_kind":"arxiv_version","alias_value":"2606.13563v1","created_at":"2026-06-12T01:10:10Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2606.13563","created_at":"2026-06-12T01:10:10Z"},{"alias_kind":"pith_short_12","alias_value":"37DZZVOB4YCI","created_at":"2026-06-12T01:10:10Z"},{"alias_kind":"pith_short_16","alias_value":"37DZZVOB4YCIBUMI","created_at":"2026-06-12T01:10:10Z"},{"alias_kind":"pith_short_8","alias_value":"37DZZVOB","created_at":"2026-06-12T01:10:10Z"}],"graph_snapshots":[{"event_id":"sha256:6bb3f0633d0265f20aeafaf7de290b35b43c0d287a6a90214ca4ad70345b300e","target":"graph","created_at":"2026-06-12T01:10:10Z","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/2606.13563/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"The task of finding _Hierarchical_ Heavy Hitters (HHH) was introduced by Cormode et al. [VLDB 2003] as a generalisation of the heavy hitter problem. While finding HHH in data streams has been studied extensively, the question of releasing HHH when the underlying data is private remains unexplored. In this paper, we study differentially private HHH release in both the streaming and non-streaming setting. In the non-streaming setting, we show the surprising result that the relative error in estimating the residual count for any prefix is independent of the height of the hierarchy and the number ","authors_text":"Ari Biswas, Divesh Srivastava, Graham Cormode, Yaron Kanza, Zhengyi Zhou","cross_cats":["cs.DS"],"headline":"","license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.CR","submitted_at":"2026-06-11T16:48:35Z","title":"Differentially Private Hierarchical Heavy Hitters"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2606.13563","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:ceab4105ae105b05fcdd34cf4581aef34dd4f155d0b2711e984b573f5842eead","target":"record","created_at":"2026-06-12T01:10:10Z","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":"e71979e57e3af3cd092d8661dade863ddde58f5bd9768a360b1143dc8728ed54","cross_cats_sorted":["cs.DS"],"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.CR","submitted_at":"2026-06-11T16:48:35Z","title_canon_sha256":"a64006ce76078a403184e676cd8c81761ae1f15d060dabba707a6889fbb7e3da"},"schema_version":"1.0","source":{"id":"2606.13563","kind":"arxiv","version":1}},"canonical_sha256":"dfc79cd5c1e60480d18825ee34d840de02a9a257f43123160d6d746a6f235c22","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"dfc79cd5c1e60480d18825ee34d840de02a9a257f43123160d6d746a6f235c22","first_computed_at":"2026-06-12T01:10:10.380782Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-06-12T01:10:10.380782Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"DmqsSQRcohyvDXWyG+hBhYvbf+2Zx3llbsIeYpp0JlCzLLScX+Lgu9YT/Hy0xwwH4+mLOfea1a0TglKe9vCUAg==","signature_status":"signed_v1","signed_at":"2026-06-12T01:10:10.381578Z","signed_message":"canonical_sha256_bytes"},"source_id":"2606.13563","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:ceab4105ae105b05fcdd34cf4581aef34dd4f155d0b2711e984b573f5842eead","sha256:6bb3f0633d0265f20aeafaf7de290b35b43c0d287a6a90214ca4ad70345b300e"],"state_sha256":"35af7256339fc7c758e71ac29f7e97b96e5ff76b20a89fee422988e6f7ef1d05"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"w1mGoOB/YfJDevhEH4f9FmmJwtJOu0GZ8esFg8afEZLibUgJDj3a331CBjsYqoukY4tDAq9REkKdmWOoGgPlCQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-20T08:42:14.563421Z","bundle_sha256":"380c50b1df34318e475e58d584ecbb651c1f6096c10cdf2fd92d5267d38785df"}}