Budget Sharing for Multi-Analyst Differential Privacy

Summary: Formulates multi-analyst DP query answering as a joint privacy-budget allocation problem, introducing Sharing Incentive, NonInterference, and Adaptivity. Presents algorithms satisfying all three desiderata with low empirical error, unlike existing mechanisms. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 12553
Venue: VLDB
Year: 2021
Pagerank: 5.5767645e-05
Overall Rank: 7,639 | 47.60%
DOI: 10.14778/3467861.3467870

Incoming Non-self Citations Over Time

Authors

1. David Pujol (Duke University)
2. Yikai Wu (Duke University)
3. Brandon Fain (Duke University)
4. Ashwin Machanavajjhala (Duke University)

BibTeX Citation

@article{pujol_vldb21,
        title = {{Budget Sharing for Multi-Analyst Differential Privacy}},
        author = {Pujol, David and Wu, Yikai and Fain, Brandon and Machanavajjhala, Ashwin},
        journal = {PVLDB},
        series = {{VLDB} '21},
        volume = {14},
        number = {10},
        pages = {1805--1817},
        doi = {10.14778/3467861.3467870},
        url = {https://doi.org/10.14778/3467861.3467870},
        year = {2021}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,376	DProvDB: Differentially Private Query Processing with Multi-Analyst Provenance	2023	SIGMOD	5.893174e-05
9,603	Multi-Analyst Differential Privacy for Online Query Answering	2023	VLDB	5.2487195e-05
9,604	Framework for Differentially Private Data Analysis with Multiple Accuracy Requirements	2021	SIGMOD	5.2487195e-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
121	Boosting the Accuracy of Differentially Private Histograms Through Consistency	2010	VLDB	0.00031639377
123	Revealing Information while Preserving Privacy	2003	PODS	0.00031082693
567	Understanding Hierarchical Methods for Differentially Private Histograms	2013	VLDB	0.00016420715
611	Optimizing Linear Counting Queries Under Differential Privacy	2010	PODS	0.00015747402
775	Differentially Private Data Cubes: Optimizing Noise Sources and Consistency	2011	SIGMOD	0.00014110531
836	Recursive Mechanism: Towards Node Differential Privacy and Unrestricted Joins	2013	SIGMOD	0.00013715654
1,144	PrivateSQL: A Differentially Private SQL Query Engine	2019	VLDB	0.00011999046
1,169	PrivBayes: Private Data Release via Bayesian Networks	2014	SIGMOD	0.00011838753
1,504	A Data- and Workload-Aware Algorithm for Range Queries Under Differential Privacy	2014	VLDB	0.00010548904
2,167	Optimizing error of high-dimensional statistical queries under differential privacy	2018	VLDB	9.047803e-05
4,881	Utility Cost of Formal Privacy for Releasing National Employer-Employee Statistics	2017	SIGMOD	6.465615e-05
7,673	ROBUS: Fair Cache Allocation for Data-parallel Workloads	2017	SIGMOD	5.5705944e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,167	Optimizing error of high-dimensional statistical queries under differential privacy	2018	VLDB
2	6,376	DProvDB: Differentially Private Query Processing with Multi-Analyst Provenance	2023	SIGMOD
3	7,292	A Nearly Instance-optimal Differentially Private Mechanism for Conjunctive Queries	2022	PODS
4	9,602	Answering Private Linear Queries Adaptively using the Common Mechanism	2023	VLDB
5	2,108	An Adaptive Mechanism for Accurate Query Answering under Differential Privacy	2012	VLDB
6	7,850	Differentially Private Data Release over Multiple Tables	2023	PODS
7	6,534	Better than Composition: How to Answer Multiple Relational Queries under Differential Privacy	2023	SIGMOD
8	9,604	Framework for Differentially Private Data Analysis with Multiple Accuracy Requirements	2021	SIGMOD
9	10,335	A General Framework for Per-record Differential Privacy	2026	SIGMOD
10	9,603	Multi-Analyst Differential Privacy for Online Query Answering	2023	VLDB