Frequency Estimation under Local Differential Privacy

Summary: Unifies local differential privacy approaches for frequency estimation and heavy hitter discovery into a single framework, clarifying design tradeoffs. Extensive experiments on millions of users demonstrate that careful algorithm selection yields accurate, scalable frequency estimates for core data-management tasks. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 12385
Venue: VLDB
Year: 2021
Pagerank: 8.5797299e-05
Overall Rank: 2,540 | 82.34%
DOI: 10.14778/3476249.3476261

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,433	LDP-IDS: Local Differential Privacy for Infinite Data Streams	2022	SIGMOD	7.0998035e-05
4,115	Federated Heavy Hitter Analytics with Local Differential Privacy	2025	SIGMOD	6.4381114e-05
5,396	LDPTrace: Locally Differentially Private Trajectory Synthesis	2023	VLDB	5.5301599e-05
6,599	Local Differentially Private Heavy Hitter Detection in Data Streams with Bounded Memory	2024	SIGMOD	4.9973567e-05
9,041	TreeSensing: Linearly Compressing Sketches with Flexibility	2023	SIGMOD	4.4039656e-05
10,612	Federated Data Distribution Shift Estimation	2025	VLDB	4.1945683e-05
11,019	AAA: an Adaptive Mechanism for Locally Differentially Private Mean Estimation	2024	VLDB	4.1945683e-05
11,227	On the Risks of Collecting Multidimensional Data Under Local Differential Privacy	2023	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 2 of 2 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
2,899	Privacy at Scale: Local Differential Privacy in Practice	2018	SIGMOD	7.9443198e-05
3,399	Answering Range Queries Under Local Differential Privacy	2019	VLDB	7.1408089e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,930	Marginal Release Under Local Differential Privacy	2018	SIGMOD	0.00010040732
10,480	Efficient and Accurate Differentially Private Cardinality Continual Releases	2025	SIGMOD	4.1945683e-05
3,399	Answering Range Queries Under Local Differential Privacy	2019	VLDB	7.1408089e-05
2,408	Estimating Numerical Distributions under Local Differential Privacy	2020	SIGMOD	8.8780076e-05
6,599	Local Differentially Private Heavy Hitter Detection in Data Streams with Bounded Memory	2024	SIGMOD	4.9973567e-05
8,074	Set-valued Data Publication with Local Privacy: Tight Error Bounds and Efficient Mechanisms	2020	VLDB	4.5918992e-05
4,115	Federated Heavy Hitter Analytics with Local Differential Privacy	2025	SIGMOD	6.4381114e-05
10,573	Privacy for Free: Leveraging Local Differential Privacy Perturbed Data from Multiple Services	2025	VLDB	4.1945683e-05
7,401	Frequency Estimation Under Multiparty Differential Privacy: One-shot and Streaming	2022	VLDB	4.7397228e-05
11,227	On the Risks of Collecting Multidimensional Data Under Local Differential Privacy	2023	VLDB	4.1945683e-05