Principled Evaluation of Differentially Private Algorithms using DPBench

Summary: DPBench: a principled, standardized framework for evaluating differential privacy algorithms. 15 algorithms on 27 datasets (1D/2D ranges) reveal data-dependent noise and scale/shape effects; resolves inconsistencies and benchmarks against baselines. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h5f43585580f2b756
Venue: SIGMOD
Year: 2016
Pagerank: 8.6731734e-05
Overall Rank: 2,298 | 84.56%
DOI: 10.1145/2882903.2882931

Incoming Non-self Citations Over Time

Authors

1. Michael Hay (Colgate University)
2. Ashwin Machanavajjhala (Duke University)
3. Gerome Miklau (University of Massachusetts Amherst)
4. Yan Chen (Duke University)
5. Dan Zhang (University of Massachusetts Amherst)

BibTeX Citation

@inproceedings{hay_sigmod16,
        title = {{Principled Evaluation of Differentially Private Algorithms using DPBench}},
        author = {Hay, Michael and Machanavajjhala, Ashwin and Miklau, Gerome and Chen, Yan and Zhang, Dan},
        series = {{SIGMOD} '16},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2882903.2882931},
        url = {https://dl.acm.org/doi/10.1145/2882903.2882931},
        year = {2016}
}

Incoming Citations (Sorted by Pagerank)

Showing 21 of 21 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
276	Towards Practical Differential Privacy for SQL Queries	2018	VLDB	0.0002234348
1,166	PrivateSQL: A Differentially Private SQL Query Engine	2019	VLDB	0.00011731286
2,090	Optimizing error of high-dimensional statistical queries under differential privacy	2018	VLDB	9.0657103e-05
2,867	CryptEpsilon: Crypto-Assisted Differential Privacy on Untrusted Servers	2020	SIGMOD	7.9248931e-05
2,902	AIM: An Adaptive and Iterative Mechanism for Differentially Private Synthetic Data	2022	VLDB	7.8828375e-05
3,711	Bolt-on Differential Privacy for Scalable Stochastic Gradient Descent-based Analytics	2017	SIGMOD	7.0783969e-05
4,214	Answering Multi-Dimensional Range Queries under Local Differential Privacy	2021	VLDB	6.7295366e-05
4,412	ϵktelo: A Framework for Defining Differentially-Private Computations	2018	SIGMOD	6.6112155e-05
5,134	Exploring Privacy-Accuracy Tradeoffs using DPComp	2016	SIGMOD	6.2591185e-05
5,184	APEx: Accuracy-Aware Differentially Private Data Exploration	2019	SIGMOD	6.2392459e-05
5,789	A Neural Database for Differentially Private Spatial Range Queries	2022	VLDB	5.9942738e-05
6,335	A Neural Approach to Spatio-Temporal Data Release with User-Level Differential Privacy	2023	SIGMOD	5.8100198e-05
7,295	Architecting a Differentially Private SQL Engine	2019	CIDR	5.5626111e-05
7,501	Pythia: Data Dependent Differentially Private Algorithm Selection	2017	SIGMOD	5.5077101e-05
7,571	Benchmarking the Utility of w-event Differential Privacy Mechanisms - When Baselines Become Mighty Competitors	2023	VLDB	5.4940407e-05
8,061	A workload-adaptive mechanism for linear queries under local differential privacy	2020	VLDB	5.3958211e-05
9,778	Answering Private Linear Queries Adaptively using the Common Mechanism	2023	VLDB	5.1309523e-05
9,780	Framework for Differentially Private Data Analysis with Multiple Accuracy Requirements	2021	SIGMOD	5.1309523e-05
10,631	Defense against Poisoning Attacks under Shuffle-DP	2026	SIGMOD	4.9793485e-05
11,771	Epistemic Parity: Reproducibility as an Evaluation Metric for Differential Privacy	2023	VLDB	4.9793485e-05
13,845	DIAS: Differentially Private Interactive Algorithm Selection using Pythia	2017	SIGMOD	-

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
64	Privacy Integrated Queries: An Extensible Platform for Privacy-Preserving Data Analysis	2009	SIGMOD	0.00038522486
121	Boosting the Accuracy of Differentially Private Histograms Through Consistency	2010	VLDB	0.00031089378
275	Optimal Histograms with Quality Guarantees	1998	VLDB	0.00022413521
558	Understanding Hierarchical Methods for Differentially Private Histograms	2013	VLDB	0.00016470707
625	Optimizing Linear Counting Queries Under Differential Privacy	2010	PODS	0.00015478765
1,528	A Data- and Workload-Aware Algorithm for Range Queries Under Differential Privacy	2014	VLDB	0.00010349919
1,989	Low-Rank Mechanism: Optimizing Batch Queries under Differential Privacy	2012	VLDB	9.246325e-05
2,126	An Adaptive Mechanism for Accurate Query Answering under Differential Privacy	2012	VLDB	9.0009748e-05
2,855	iReduct: Differential Privacy with Reduced Relative Errors	2011	SIGMOD	7.9391282e-05
3,938	DPT: Differentially Private Trajectory Synthesis Using Hierarchical Reference Systems	2015	VLDB	6.9153613e-05
4,086	Differential Privacy in Telco Big Data Platform	2015	VLDB	6.8150306e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,090	Optimizing error of high-dimensional statistical queries under differential privacy	2018	VLDB
2	3,329	Answering Range Queries Under Local Differential Privacy	2019	SIGMOD
3	11,202	Computing Inconsistency Measures Under Differential Privacy	2025	SIGMOD
4	7,483	DPGraph: A Benchmark Platform for Differentially Private Graph Analysis	2021	SIGMOD
5	10,795	Measuring Database Unfairness via Dependency Quantification Under Differential Privacy	2026	VLDB
6	12,372	Design of Policy-Aware Differentially Private Algorithms	2016	VLDB
7	7,439	A Nearly Instance-optimal Differentially Private Mechanism for Conjunctive Queries	2022	PODS
8	5,134	Exploring Privacy-Accuracy Tradeoffs using DPComp	2016	SIGMOD
9	10,539	A General Framework for Per-record Differential Privacy	2026	SIGMOD
10	1,528	A Data- and Workload-Aware Algorithm for Range Queries Under Differential Privacy	2014	VLDB