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: 5977
Venue: SIGMOD
Year: 2020
Pagerank: 8.1688076e-05
Overall Rank: 2,749 | 81.15%
DOI: 10.1145/3318464.3389700

Incoming Non-self Citations Over Time

Authors

1. Zitao Li (Purdue University)
2. Tianhao Wang (Purdue University)
3. Milan Lopuhaä-Zwakenberg (Eindhoven University of Technology)
4. Ninghui Li (Purdue University)
5. Boris Škorić (Eindhoven University of Technology)

BibTeX Citation

@inproceedings{li_sigmod20,
        title = {{Estimating Numerical Distributions under Local Differential Privacy}},
        author = {Li, Zitao and Wang, Tianhao and Lopuhaä-Zwakenberg, Milan and Li, Ninghui and Škorić, Boris},
        series = {{SIGMOD} '20},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3318464.3389700},
        url = {https://dl.acm.org/doi/10.1145/3318464.3389700},
        year = {2020}
}

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,132	Answering Multi-Dimensional Range Queries under Local Differential Privacy	2021	VLDB	6.8832571e-05
5,763	LDPTrace: Locally Differentially Private Trajectory Synthesis	2023	VLDB	6.0955612e-05
9,300	PriPL-Tree: Accurate Range Query for Arbitrary Distribution under Local Differential Privacy	2024	VLDB	5.289545e-05
9,545	PrivRM: A Framework for Range Mean Estimation under Local Differential Privacy	2025	SIGMOD	5.2528121e-05
10,442	Defense against Poisoning Attacks under Shuffle-DP	2026	SIGMOD	5.093636e-05
10,451	Enhancing Local Differential Privacy Accuracy by Exploiting Inherent Uncertainty	2026	SIGMOD	5.093636e-05
10,838	Privacy for Free: Leveraging Local Differential Privacy Perturbed Data from Multiple Services	2025	VLDB	5.093636e-05
10,970	Continuous Publication of Weighted Graphs with Local Differential Privacy	2025	VLDB	5.093636e-05
11,230	AAA: an Adaptive Mechanism for Locally Differentially Private Mean Estimation	2024	VLDB	5.093636e-05
11,444	Trajectory Data Collection with Local Differential Privacy	2023	VLDB	5.093636e-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
121	Boosting the Accuracy of Differentially Private Histograms Through Consistency	2010	VLDB	0.00031639377
567	Understanding Hierarchical Methods for Differentially Private Histograms	2013	VLDB	0.00016420715
2,279	Answering Multi-Dimensional Analytical Queries under Local Differential Privacy	2019	SIGMOD	8.8155688e-05
3,260	Answering Range Queries Under Local Differential Privacy	2019	SIGMOD	7.589057e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,488	Frequency Estimation Under Multiparty Differential Privacy: One-shot and Streaming	2022	VLDB
2	3,121	Answering Range Queries Under Local Differential Privacy	2019	VLDB
3	10,451	Enhancing Local Differential Privacy Accuracy by Exploiting Inherent Uncertainty	2026	SIGMOD
4	11,428	On the Risks of Collecting Multidimensional Data Under Local Differential Privacy	2023	VLDB
5	9,545	PrivRM: A Framework for Range Mean Estimation under Local Differential Privacy	2025	SIGMOD
6	5,555	Practical Differential Privacy via Grouping and Smoothing	2013	VLDB
7	244	On the Design and Quantification of Privacy Preserving Data Mining Algorithms	2001	PODS
8	3,143	Frequency Estimation under Local Differential Privacy	2021	VLDB
9	8,707	Set-valued Data Publication with Local Privacy: Tight Error Bounds and Efficient Mechanisms	2020	VLDB
10	10,838	Privacy for Free: Leveraging Local Differential Privacy Perturbed Data from Multiple Services	2025	VLDB