{"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"}