Differentially Private Hierarchical Heavy Hitters
Summary: Formalizes differentially private hierarchical heavy hitters (DP-HHH) for both streaming and non-streaming data. Non-streaming: relative error for any prefix is independent of hierarchy height and the number of heavy hitters; streaming: absolute error is space-independent despite high sensitivity of streaming approximations, improving Ghazi et al.'s tree-counting bounds. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Ari Biswas
- 2. Graham Cormode
- 3. Yaron Kanza
- 4. Divesh Srivastava
- 5. Zhengyi Zhou
Incoming Citations (Sorted by Pagerank)
Showing 1 of 1 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 10,354 | Private Synthetic Data Generation in Bounded Memory | 2025 | PODS | 4.1945683e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 8 of 8 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 402 | Mergeable Summaries | 2012 | PODS | 0.00024196343 |
| 2,758 | Understanding the Sparse Vector Technique for Differential Privacy | 2017 | VLDB | 8.1653216e-05 |
| 3,660 | Space Complexity of Hierarchical Heavy Hitters in Multi-Dimensional Data Streams | 2005 | PODS | 6.8691367e-05 |
| 4,334 | Diamond in the Rough: Finding Hierarchical Heavy Hitters in Multi-Dimensional Data | 2004 | SIGMOD | 6.2798179e-05 |
| 4,679 | Locating a Small Cluster Privately | 2016 | PODS | 6.0044653e-05 |
| 5,016 | Finding Hierarchical Heavy Hitters in Data Streams | 2003 | VLDB | 5.7580375e-05 |
| 5,131 | Better Differentially Private Approximate Histograms and Heavy Hitters using the Misra-Gries Sketch | 2023 | PODS | 5.6751843e-05 |
| 7,439 | Better than Composition: How to Answer Multiple Relational Queries under Differential Privacy | 2023 | SIGMOD | 4.7304034e-05 |
Previous
Page 1 / 1
Next