Estimating Numerical Distributions under Local Differential Privacy

Summary: Numerical-domain local differential privacy for distribution estimation using a square wave (SW) reporting mechanism that exploits domain structure to improve privacy-utility over discretization. An EMS (Expectation Maximization with Smoothing) algorithm on SW histograms recovers the original distribution, with experiments showing SW+EMS consistently outperforms baselines on utility metrics. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 5915
Venue: SIGMOD
Year: 2020
Pagerank: 8.8780076e-05
Overall Rank: 2,408 | 83.25%
DOI: 10.1145/3318464.3389700

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,368	Answering Multi-Dimensional Range Queries under Local Differential Privacy	2021	VLDB	7.1714763e-05
5,396	LDPTrace: Locally Differentially Private Trajectory Synthesis	2023	VLDB	5.5301599e-05
9,285	PriPL-Tree: Accurate Range Query for Arbitrary Distribution under Local Differential Privacy	2024	VLDB	4.3623546e-05
9,393	PrivRM: A Framework for Range Mean Estimation under Local Differential Privacy	2025	SIGMOD	4.3441378e-05
10,153	Defense against Poisoning Attacks under Shuffle-DP	2026	SIGMOD	4.1945683e-05
10,162	Enhancing Local Differential Privacy Accuracy by Exploiting Inherent Uncertainty	2026	SIGMOD	4.1945683e-05
10,573	Privacy for Free: Leveraging Local Differential Privacy Perturbed Data from Multiple Services	2025	VLDB	4.1945683e-05
10,728	Continuous Publication of Weighted Graphs with Local Differential Privacy	2025	VLDB	4.1945683e-05
11,019	AAA: an Adaptive Mechanism for Locally Differentially Private Mean Estimation	2024	VLDB	4.1945683e-05
11,244	Trajectory Data Collection with Local Differential Privacy	2023	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
178	Boosting the Accuracy of Differentially Private Histograms Through Consistency	2010	VLDB	0.00037697111
719	Understanding Hierarchical Methods for Differentially Private Histograms	2013	VLDB	0.00017626484
2,555	Answering Multi-Dimensional Analytical Queries under Local Differential Privacy	2019	SIGMOD	8.5477878e-05
3,068	Answering Range Queries Under Local Differential Privacy	2019	SIGMOD	7.6171639e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,401	Frequency Estimation Under Multiparty Differential Privacy: One-shot and Streaming	2022	VLDB	4.7397228e-05
3,399	Answering Range Queries Under Local Differential Privacy	2019	VLDB	7.1408089e-05
10,162	Enhancing Local Differential Privacy Accuracy by Exploiting Inherent Uncertainty	2026	SIGMOD	4.1945683e-05
11,227	On the Risks of Collecting Multidimensional Data Under Local Differential Privacy	2023	VLDB	4.1945683e-05
9,393	PrivRM: A Framework for Range Mean Estimation under Local Differential Privacy	2025	SIGMOD	4.3441378e-05
5,267	Practical Differential Privacy via Grouping and Smoothing	2013	VLDB	5.5972313e-05
147	On the Design and Quantification of Privacy Preserving Data Mining Algorithms	2001	PODS	0.00041235556
2,540	Frequency Estimation under Local Differential Privacy	2021	VLDB	8.5797299e-05
8,074	Set-valued Data Publication with Local Privacy: Tight Error Bounds and Efficient Mechanisms	2020	VLDB	4.5918992e-05
10,573	Privacy for Free: Leveraging Local Differential Privacy Perturbed Data from Multiple Services	2025	VLDB	4.1945683e-05