Budget Sharing for Multi-Analyst Differential Privacy

Summary: Budget sharing for multi-analyst differential privacy: DP query answering with overlapping, non-identical queries. Defines three desiderata—Sharing Incentive, Non-Interference, Adaptivity—and presents DP algorithms with provable guarantees and low error. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 12365
Venue: VLDB
Year: 2021
Pagerank: 4.6941145e-05
Overall Rank: 7,619 | 47.00%
DOI: 10.14778/3467861.3467870

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
9,513	Multi-Analyst Differential Privacy for Online Query Answering	2023	VLDB	4.3335882e-05
9,514	Framework for Differentially Private Data Analysis with Multiple Accuracy Requirements	2021	SIGMOD	4.3335882e-05

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 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
742	Optimizing Linear Counting Queries Under Differential Privacy	2010	PODS	0.00017360873
878	Differentially Private Data Cubes: Optimizing Noise Sources and Consistency	2011	SIGMOD	0.00015702437
1,177	Recursive Mechanism: Towards Node Differential Privacy and Unrestricted Joins	2013	SIGMOD	0.00013470212
1,446	PrivBayes: Private Data Release via Bayesian Networks	2014	SIGMOD	0.0001194108
1,738	PrivateSQL: A Differentially Private SQL Query Engine	2019	VLDB	0.00010720057
1,935	A Data- and Workload-Aware Algorithm for Range Queries Under Differential Privacy	2014	VLDB	0.00010032967
2,434	Optimizing error of high-dimensional statistical queries under differential privacy	2018	VLDB	8.8278955e-05
5,246	Utility Cost of Formal Privacy for Releasing National Employer-Employee Statistics	2017	SIGMOD	5.6063332e-05
7,689	ROBUS: Fair Cache Allocation for Data-parallel Workloads	2017	SIGMOD	4.6765769e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,434	Optimizing error of high-dimensional statistical queries under differential privacy	2018	VLDB	8.8278955e-05
7,417	DProvDB: Differentially Private Query Processing with Multi-Analyst Provenance	2023	SIGMOD	4.7355114e-05
7,579	A Nearly Instance-optimal Differentially Private Mechanism for Conjunctive Queries	2022	PODS	4.706055e-05
9,512	Answering Private Linear Queries Adaptively using the Common Mechanism	2023	VLDB	4.3335882e-05
2,274	An Adaptive Mechanism for Accurate Query Answering under Differential Privacy	2012	VLDB	9.1297703e-05
7,864	Differentially Private Data Release over Multiple Tables	2023	PODS	4.6327272e-05
7,439	Better than Composition: How to Answer Multiple Relational Queries under Differential Privacy	2023	SIGMOD	4.7304034e-05
9,514	Framework for Differentially Private Data Analysis with Multiple Accuracy Requirements	2021	SIGMOD	4.3335882e-05
10,041	A General Framework for Per-record Differential Privacy	2026	SIGMOD	4.1945683e-05
9,513	Multi-Analyst Differential Privacy for Online Query Answering	2023	VLDB	4.3335882e-05