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: 12386
Venue: VLDB
Year: 2021
Pagerank: 8.5714554e-05
Overall Rank: 2,540 | 82.35%
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,438	LDP-IDS: Local Differential Privacy for Infinite Data Streams	2022	SIGMOD	7.0929695e-05
4,116	Federated Heavy Hitter Analytics with Local Differential Privacy	2025	SIGMOD	6.4319226e-05
5,403	LDPTrace: Locally Differentially Private Trajectory Synthesis	2023	VLDB	5.5248422e-05
6,600	Local Differentially Private Heavy Hitter Detection in Data Streams with Bounded Memory	2024	SIGMOD	4.9925547e-05
9,041	TreeSensing: Linearly Compressing Sketches with Flexibility	2023	SIGMOD	4.3997447e-05
10,620	Federated Data Distribution Shift Estimation	2025	VLDB	4.1905499e-05
11,022	AAA: an Adaptive Mechanism for Locally Differentially Private Mean Estimation	2024	VLDB	4.1905499e-05
11,229	On the Risks of Collecting Multidimensional Data Under Local Differential Privacy	2023	VLDB	4.1905499e-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,898	Privacy at Scale: Local Differential Privacy in Practice	2018	SIGMOD	7.9497751e-05
3,401	Answering Range Queries Under Local Differential Privacy	2019	VLDB	7.1343786e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,935	Marginal Release Under Local Differential Privacy	2018	SIGMOD	0.00010033955
10,490	Efficient and Accurate Differentially Private Cardinality Continual Releases	2025	SIGMOD	4.1905499e-05
3,401	Answering Range Queries Under Local Differential Privacy	2019	VLDB	7.1343786e-05
2,408	Estimating Numerical Distributions under Local Differential Privacy	2020	SIGMOD	8.8694564e-05
6,600	Local Differentially Private Heavy Hitter Detection in Data Streams with Bounded Memory	2024	SIGMOD	4.9925547e-05
8,077	Set-valued Data Publication with Local Privacy: Tight Error Bounds and Efficient Mechanisms	2020	VLDB	4.5878947e-05
4,116	Federated Heavy Hitter Analytics with Local Differential Privacy	2025	SIGMOD	6.4319226e-05
10,582	Privacy for Free: Leveraging Local Differential Privacy Perturbed Data from Multiple Services	2025	VLDB	4.1905499e-05
7,401	Frequency Estimation Under Multiparty Differential Privacy: One-shot and Streaming	2022	VLDB	4.7351747e-05
11,229	On the Risks of Collecting Multidimensional Data Under Local Differential Privacy	2023	VLDB	4.1905499e-05