Answering Range Queries Under Local Differential Privacy

Summary: Study of answering 1-dimensional range count queries under Local Differential Privacy (LDP). Develops methods to estimate interval fractions under LDP, enabling privacy-preserving range statistics and downstream quantile computations. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 5634
Venue: SIGMOD
Year: 2019
Pagerank: 7.6098046e-05
Overall Rank: 3,073 | 78.65%
DOI: 10.1145/3299869.3300102

Incoming Non-self Citations Over Time

Authors

1. Tejas Kulkarni

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,408	Estimating Numerical Distributions under Local Differential Privacy	2020	SIGMOD	8.8694564e-05
9,398	PrivRM: A Framework for Range Mean Estimation under Local Differential Privacy	2025	SIGMOD	4.3399748e-05
9,577	Querying Shared Data with Security Heterogeneity	2020	SIGMOD	4.3206631e-05
10,153	Defense against Poisoning Attacks under Shuffle-DP	2026	SIGMOD	4.1905499e-05
10,184	MTSP-LDP: A Framework for Multi-Task Streaming Data Publication under Local Differential Privacy	2026	SIGMOD	4.1905499e-05
10,734	Practical and Accurate Local Edge Differentially Private Graph Algorithms	2025	VLDB	4.1905499e-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.00037726596
1,762	PriView: Practical Differentially Private Release of Marginal Contingency Tables	2014	SIGMOD	0.00010629368
1,935	Marginal Release Under Local Differential Privacy	2018	SIGMOD	0.00010033955
2,898	Privacy at Scale: Local Differential Privacy in Practice	2018	SIGMOD	7.9497751e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,461	Principled Evaluation of Differentially Private Algorithms using DPBench	2016	SIGMOD	8.7486072e-05
2,278	An Adaptive Mechanism for Accurate Query Answering under Differential Privacy	2012	VLDB	9.1254873e-05
1,383	A Privacy-Preserving Index for Range Queries	2004	VLDB	0.00012262651
742	Optimizing Linear Counting Queries Under Differential Privacy	2010	PODS	0.00017336928
9,290	PriPL-Tree: Accurate Range Query for Arbitrary Distribution under Local Differential Privacy	2024	VLDB	4.358174e-05
7,471	A workload-adaptive mechanism for linear queries under local differential privacy	2020	VLDB	4.7158603e-05
3,361	Answering Multi-Dimensional Range Queries under Local Differential Privacy	2021	VLDB	7.1718964e-05
2,556	Answering Multi-Dimensional Analytical Queries under Local Differential Privacy	2019	SIGMOD	8.5485513e-05
1,928	A Data- and Workload-Aware Algorithm for Range Queries Under Differential Privacy	2014	VLDB	0.00010062105
3,401	Answering Range Queries Under Local Differential Privacy	2019	VLDB	7.1343786e-05