Pan-private Algorithms Via Statistics on Sketches
Summary: First pan-private algorithms for fully dynamic streaming tasks (distinct counts, frequency moments, heavy hitters) by adapting sketches—calibrating noise to sketch projections, maintaining statistics on sketches, and designing new sketches. Also gives the first pan-privacy lower bounds via a noisy-decoding/sanitization connection, nearly matching the upper bounds and strictly stronger than bounds from differential privacy or streaming alone. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
Incoming Citations (Sorted by Pagerank)
Showing 7 of 7 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2,082 | Differentially Private Event Sequences over Infinite Streams | 2014 | VLDB | 9.5834599e-05 |
| 5,131 | Better Differentially Private Approximate Histograms and Heavy Hitters using the Misra-Gries Sketch | 2023 | PODS | 5.6751843e-05 |
| 10,348 | Fully Dynamic Algorithms for Graph Databases with Edge Differential Privacy | 2025 | PODS | 4.1945683e-05 |
| 10,909 | Continual Release of Differentially Private Synthetic Data from Longitudinal Data Collections | 2024 | PODS | 4.1945683e-05 |
| 11,332 | The White-Box Adversarial Data Stream Model | 2022 | PODS | 4.1945683e-05 |
| 11,439 | Improved Differentially Private Euclidean Distance Approximation | 2021 | PODS | 4.1945683e-05 |
| 13,483 | Theory of Data Stream Computing: Where to Go | 2011 | PODS | - |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 3 of 3 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 136 | Revealing Information while Preserving Privacy | 2003 | PODS | 0.0004241101 |
| 383 | An Optimal Algorithm for the Distinct Elements Problem | 2010 | PODS | 0.00024820873 |
| 3,050 | Comparing Data Streams Using Hamming Norms (How to Zero In) | 2002 | VLDB | 7.6512619e-05 |
Previous
Page 1 / 1
Next