DBScholar

Back to papers

Optimizing error of high-dimensional statistical queries under differential privacy

Summary: HDMM optimizes differentially private mechanisms for predicate-counting workloads by compactly representing high-dimensional query matrices and searching the mechanism space efficiently. It achieves lower error than prior methods across low- and high-dimensional datasets without their computational bottlenecks. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
h02f194f23c236c9c
Venue
VLDB
Year
2018
Pagerank
9.0657103e-05
Overall Rank
2,090 | 85.95%
DOI
10.14778/3231751.3231769

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{mckenna_vldb18,
        title = {{Optimizing error of high-dimensional statistical queries under differential privacy}},
        author = {McKenna, Ryan and Miklau, Gerome and Hay, Michael and Machanavajjhala, Ashwin},
        journal = {PVLDB},
        series = {{VLDB} '18},
        volume = {11},
        number = {10},
        pages = {1206--1219},
        doi = {10.14778/3231751.3231769},
        url = {https://doi.org/10.14778/3231751.3231769},
        year = {2018}
}

Incoming Citations (Sorted by Pagerank)

Showing 29 of 29 citing papers.

Rank Citing Paper Year Venue Pagerank
1,166 PrivateSQL: A Differentially Private SQL Query Engine 2019 VLDB 0.00011731286
1,362 Towards Model-based Pricing for Machine Learning in a Data Marketplace 2019 SIGMOD 0.0001091784
2,017 Shrinkwrap: Efficient SQL Query Processing in Differentially Private Data Federations 2019 VLDB 9.1758131e-05
2,336 Answering Multi-Dimensional Analytical Queries under Local Differential Privacy 2019 SIGMOD 8.6206562e-05
2,533 Data Synthesis via Differentially Private Markov Random Fields 2021 VLDB 8.3345608e-05
2,902 AIM: An Adaptive and Iterative Mechanism for Differentially Private Synthetic Data 2022 VLDB 7.8828375e-05
4,214 Answering Multi-Dimensional Range Queries under Local Differential Privacy 2021 VLDB 6.7295366e-05
4,944 PrivLava: Synthesizing Relational Data with Foreign Keys under Differential Privacy 2023 SIGMOD 6.3439252e-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,307 Longshot: Indexing Growing Databases using MPC and Differential Privacy 2023 VLDB 5.8178079e-05
6,335 A Neural Approach to Spatio-Temporal Data Release with User-Level Differential Privacy 2023 SIGMOD 5.8100198e-05
6,522 PreFair: Privately Generating Justifiably Fair Synthetic Data 2023 VLDB 5.7569675e-05
6,896 Synthesizing Linked Data Under Cardinality and Integrity Constraints 2021 SIGMOD 5.6532847e-05
7,295 Architecting a Differentially Private SQL Engine 2019 CIDR 5.5626111e-05
7,793 Budget Sharing for Multi-Analyst Differential Privacy 2021 VLDB 5.4516368e-05
8,061 A workload-adaptive mechanism for linear queries under local differential privacy 2020 VLDB 5.3958211e-05
8,092 PSynDB: Accurate and Accessible Private Data Generation 2019 VLDB 5.3942942e-05
8,133 Optimizing Fitness-For-Use of Differentially Private Linear Queries 2021 VLDB 5.3931029e-05
8,881 DPXPlain: Privately Explaining Aggregate Query Answers 2023 VLDB 5.2567693e-05
9,778 Answering Private Linear Queries Adaptively using the Common Mechanism 2023 VLDB 5.1309523e-05
9,779 Multi-Analyst Differential Privacy for Online Query Answering 2023 VLDB 5.1309523e-05
9,780 Framework for Differentially Private Data Analysis with Multiple Accuracy Requirements 2021 SIGMOD 5.1309523e-05
9,888 HDPView: Differentially Private Materialized View for Exploring High Dimensional Relational Data 2022 VLDB 5.1159324e-05
10,546 Benchmarking Differentially Private Tabular Data Synthesis: [Experiments & Analysis] 2026 SIGMOD 4.9793485e-05
10,795 Measuring Database Unfairness via Dependency Quantification Under Differential Privacy 2026 VLDB 4.9793485e-05
11,202 Computing Inconsistency Measures Under Differential Privacy 2025 SIGMOD 4.9793485e-05
11,667 DP-PQD: Privately Detecting Per-Query Gaps In Synthetic Data Generated By Black-Box Mechanisms 2024 VLDB 4.9793485e-05
11,771 Epistemic Parity: Reproducibility as an Evaluation Metric for Differential Privacy 2023 VLDB 4.9793485e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 16 of 16 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
133 Privacy, Accuracy, and Consistency Too: A Holistic Solution to Contingency Table Release 2007 PODS 0.0003006035
276 Towards Practical Differential Privacy for SQL Queries 2018 VLDB 0.0002234348
558 Understanding Hierarchical Methods for Differentially Private Histograms 2013 VLDB 0.00016470707
625 Optimizing Linear Counting Queries Under Differential Privacy 2010 PODS 0.00015478765
800 Differentially Private Data Cubes: Optimizing Noise Sources and Consistency 2011 SIGMOD 0.00013875702
1,324 PrivTree: A Differentially Private Algorithm for Hierarchical Decompositions 2016 SIGMOD 0.00011023355
1,528 A Data- and Workload-Aware Algorithm for Range Queries Under Differential Privacy 2014 VLDB 0.00010349919
1,609 PriView: Practical Differentially Private Release of Marginal Contingency Tables 2014 SIGMOD 0.00010079578
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,298 Principled Evaluation of Differentially Private Algorithms using DPBench 2016 SIGMOD 8.6731734e-05
2,855 iReduct: Differential Privacy with Reduced Relative Errors 2011 SIGMOD 7.9391282e-05
3,993 Output Perturbation with Query Relaxation 2008 VLDB 6.8685183e-05
4,999 Utility Cost of Formal Privacy for Releasing National Employer-Employee Statistics 2017 SIGMOD 6.3205439e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 2,126 An Adaptive Mechanism for Accurate Query Answering under Differential Privacy 2012 VLDB
2 2,298 Principled Evaluation of Differentially Private Algorithms using DPBench 2016 SIGMOD
3 1,989 Low-Rank Mechanism: Optimizing Batch Queries under Differential Privacy 2012 VLDB
4 10,539 A General Framework for Per-record Differential Privacy 2026 SIGMOD
5 9,164 Dynamic Anonymization: Accurate Statistical Analysis with Privacy Preservation 2008 SIGMOD
6 4,214 Answering Multi-Dimensional Range Queries under Local Differential Privacy 2021 VLDB
7 1,528 A Data- and Workload-Aware Algorithm for Range Queries Under Differential Privacy 2014 VLDB
8 625 Optimizing Linear Counting Queries Under Differential Privacy 2010 PODS
9 2,336 Answering Multi-Dimensional Analytical Queries under Local Differential Privacy 2019 SIGMOD
10 9,888 HDPView: Differentially Private Materialized View for Exploring High Dimensional Relational Data 2022 VLDB