Confidence Intervals for Private Query Processing

Summary: Constructs differentially private methods that produce statistically valid confidence intervals for queries where Laplace/Gaussian noise is inapplicable, addressing the exponential mechanism, sparse vector, and smooth sensitivity. Guarantees DP, correct coverage at the requested confidence level, and utility matching the original mechanisms up to constant factors; demonstrates applicability to means/medians, maxima, graph pattern counting, and conjunctive queries. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 13578
Venue: VLDB
Year: 2024
Pagerank: 4.1945683e-05
Overall Rank: 11,074 | 22.97%
DOI: 10.14778/3632093.3632102

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,885	Continual Observation of Joins under Differential Privacy	2024	SIGMOD	5.2880878e-05

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
14	Online Aggregation	1997	SIGMOD	0.0010801504
453	Towards Practical Differential Privacy for SQL Queries	2018	VLDB	0.00022741848
642	Private Analysis of Graph Structure	2011	VLDB	0.00018755196
943	Wander Join: Online Aggregation via Random Walks	2016	SIGMOD	0.00015145883
1,574	Approximate Query Processing: No Silver Bullet	2017	SIGMOD	0.00011287495
1,602	Calibrating Data to Sensitivity in Private Data Analysis: A Platform for Differentially-Private Analysis of Weighted Datasets	2014	VLDB	0.00011199166
1,738	PrivateSQL: A Differentially Private SQL Query Engine	2019	VLDB	0.00010720057
2,683	Private Release of Graph Statistics using Ladder Functions	2015	SIGMOD	8.315553e-05
5,491	R2T: Instance-optimal Truncation for Differentially Private Query Evaluation with Foreign Keys	2022	SIGMOD	5.4776364e-05
7,064	Residual Sensitivity for Differentially Private Multi-Way Joins	2021	SIGMOD	4.8450749e-05
7,439	Better than Composition: How to Answer Multiple Relational Queries under Differential Privacy	2023	SIGMOD	4.7304034e-05
7,579	A Nearly Instance-optimal Differentially Private Mechanism for Conjunctive Queries	2022	PODS	4.706055e-05
11,163	Universal Private Estimators	2023	PODS	4.1945683e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,885	Continual Observation of Joins under Differential Privacy	2024	SIGMOD	5.2880878e-05
8,873	Privacy Amplification by Sampling under User-level Differential Privacy	2024	SIGMOD	4.4313867e-05
3,399	Answering Range Queries Under Local Differential Privacy	2019	VLDB	7.1408089e-05
4,189	Towards an Axiomatization of Statistical Privacy and Utility	2010	PODS	6.3743594e-05
3,068	Answering Range Queries Under Local Differential Privacy	2019	SIGMOD	7.6171639e-05
7,579	A Nearly Instance-optimal Differentially Private Mechanism for Conjunctive Queries	2022	PODS	4.706055e-05
742	Optimizing Linear Counting Queries Under Differential Privacy	2010	PODS	0.00017360873
2,274	An Adaptive Mechanism for Accurate Query Answering under Differential Privacy	2012	VLDB	9.1297703e-05
3,760	Output Perturbation with Query Relaxation	2008	VLDB	6.7805033e-05
1,935	A Data- and Workload-Aware Algorithm for Range Queries Under Differential Privacy	2014	VLDB	0.00010032967