Optimizing Fitness-For-Use of Differentially Private Linear Queries

Summary: Treats DP for linear queries with per-query accuracy, noting matrix mechanisms optimize total error rather than per-query usefulness. Proposes Gaussian-noise strategy with optimized covariance to meet per-query accuracy while minimizing privacy cost. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 12358
Venue: VLDB
Year: 2021
Pagerank: 4.6105691e-05
Overall Rank: 7,997 | 44.37%
DOI: 10.14778/3467861.3467864

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,417	DProvDB: Differentially Private Query Processing with Multi-Analyst Provenance	2023	SIGMOD	4.7355114e-05
8,837	Cache Me If You Can: Accuracy-Aware Inference Engine for Differentially Private Data Exploration	2023	VLDB	4.4393184e-05
9,512	Answering Private Linear Queries Adaptively using the Common Mechanism	2023	VLDB	4.3335882e-05

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
136	Revealing Information while Preserving Privacy	2003	PODS	0.0004241101
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
878	Differentially Private Data Cubes: Optimizing Noise Sources and Consistency	2011	SIGMOD	0.00015702437
1,935	A Data- and Workload-Aware Algorithm for Range Queries Under Differential Privacy	2014	VLDB	0.00010032967
2,052	Low-Rank Mechanism: Optimizing Batch Queries under Differential Privacy	2012	VLDB	9.676612e-05
2,274	An Adaptive Mechanism for Accurate Query Answering under Differential Privacy	2012	VLDB	9.1297703e-05
2,434	Optimizing error of high-dimensional statistical queries under differential privacy	2018	VLDB	8.8278955e-05
5,080	Exploring Privacy-Accuracy Tradeoffs using DPComp	2016	SIGMOD	5.7137145e-05
5,267	Practical Differential Privacy via Grouping and Smoothing	2013	VLDB	5.5972313e-05
7,313	Pythia: Data Dependent Differentially Private Algorithm Selection	2017	SIGMOD	4.7651627e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
9,514	Framework for Differentially Private Data Analysis with Multiple Accuracy Requirements	2021	SIGMOD	4.3335882e-05
2,052	Low-Rank Mechanism: Optimizing Batch Queries under Differential Privacy	2012	VLDB	9.676612e-05
878	Differentially Private Data Cubes: Optimizing Noise Sources and Consistency	2011	SIGMOD	0.00015702437
3,760	Output Perturbation with Query Relaxation	2008	VLDB	6.7805033e-05
7,864	Differentially Private Data Release over Multiple Tables	2023	PODS	4.6327272e-05
7,471	A workload-adaptive mechanism for linear queries under local differential privacy	2020	VLDB	4.7199888e-05
1,935	A Data- and Workload-Aware Algorithm for Range Queries Under Differential Privacy	2014	VLDB	0.00010032967
2,274	An Adaptive Mechanism for Accurate Query Answering under Differential Privacy	2012	VLDB	9.1297703e-05
9,512	Answering Private Linear Queries Adaptively using the Common Mechanism	2023	VLDB	4.3335882e-05
742	Optimizing Linear Counting Queries Under Differential Privacy	2010	PODS	0.00017360873