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: 5633
Venue: SIGMOD
Year: 2019
Pagerank: 7.6171639e-05
Overall Rank: 3,068 | 78.66%
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.8780076e-05
9,393	PrivRM: A Framework for Range Mean Estimation under Local Differential Privacy	2025	SIGMOD	4.3441378e-05
9,578	Querying Shared Data with Security Heterogeneity	2020	SIGMOD	4.3248081e-05
10,153	Defense against Poisoning Attacks under Shuffle-DP	2026	SIGMOD	4.1945683e-05
10,184	MTSP-LDP: A Framework for Multi-Task Streaming Data Publication under Local Differential Privacy	2026	SIGMOD	4.1945683e-05
10,727	Practical and Accurate Local Edge Differentially Private Graph Algorithms	2025	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
1,764	PriView: Practical Differentially Private Release of Marginal Contingency Tables	2014	SIGMOD	0.00010636626
1,930	Marginal Release Under Local Differential Privacy	2018	SIGMOD	0.00010040732
2,899	Privacy at Scale: Local Differential Privacy in Practice	2018	SIGMOD	7.9443198e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,465	Principled Evaluation of Differentially Private Algorithms using DPBench	2016	SIGMOD	8.7518123e-05
2,274	An Adaptive Mechanism for Accurate Query Answering under Differential Privacy	2012	VLDB	9.1297703e-05
1,386	A Privacy-Preserving Index for Range Queries	2004	VLDB	0.00012261809
742	Optimizing Linear Counting Queries Under Differential Privacy	2010	PODS	0.00017360873
9,285	PriPL-Tree: Accurate Range Query for Arbitrary Distribution under Local Differential Privacy	2024	VLDB	4.3623546e-05
7,471	A workload-adaptive mechanism for linear queries under local differential privacy	2020	VLDB	4.7199888e-05
3,368	Answering Multi-Dimensional Range Queries under Local Differential Privacy	2021	VLDB	7.1714763e-05
2,555	Answering Multi-Dimensional Analytical Queries under Local Differential Privacy	2019	SIGMOD	8.5477878e-05
1,935	A Data- and Workload-Aware Algorithm for Range Queries Under Differential Privacy	2014	VLDB	0.00010032967
3,399	Answering Range Queries Under Local Differential Privacy	2019	VLDB	7.1408089e-05