Optimizing error of high-dimensional statistical queries under differential privacy

Summary: HDMM: a differentially private solution for predicate-count workloads in high dimensions. Implicit matrix representation of query workloads enables efficient search for high-accuracy private algorithms, yielding lower error than prior methods on diverse low- and high-dimensional datasets. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 11613
Venue: VLDB
Year: 2018
Pagerank: 8.8217855e-05
Overall Rank: 2,436 | 83.08%
DOI: 10.14778/3231751.3231769

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 28 of 28 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,740	PrivateSQL: A Differentially Private SQL Query Engine	2019	VLDB	0.00010696383
1,891	Towards Model-based Pricing for Machine Learning in a Data Marketplace	2019	SIGMOD	0.0001018452
2,556	Answering Multi-Dimensional Analytical Queries under Local Differential Privacy	2019	SIGMOD	8.5485513e-05
2,651	Shrinkwrap: Efficient SQL Query Processing in Differentially Private Data Federations	2019	VLDB	8.3680222e-05
2,889	Data Synthesis via Differentially Private Markov Random Fields	2021	VLDB	7.9589189e-05
3,332	AIM: An Adaptive and Iterative Mechanism for Differentially Private Synthetic Data	2022	VLDB	7.2086982e-05
3,361	Answering Multi-Dimensional Range Queries under Local Differential Privacy	2021	VLDB	7.1718964e-05
5,264	PrivLava: Synthesizing Relational Data with Foreign Keys under Differential Privacy	2023	SIGMOD	5.5951175e-05
6,067	APEx: Accuracy-Aware Differentially Private Data Exploration	2019	SIGMOD	5.2241487e-05
6,886	Synthesizing Linked Data Under Cardinality and Integrity Constraints	2021	SIGMOD	4.8904572e-05
6,969	Architecting a Differentially Private SQL Engine	2019	CIDR	4.8749348e-05
7,034	A Neural Database for Differentially Private Spatial Range Queries	2022	VLDB	4.8504321e-05
7,194	Longshot: Indexing Growing Databases using MPC and Differential Privacy	2023	VLDB	4.7990411e-05
7,471	A workload-adaptive mechanism for linear queries under local differential privacy	2020	VLDB	4.7158603e-05
7,501	PSynDB: Accurate and Accessible Private Data Generation	2019	VLDB	4.7135369e-05
7,620	Budget Sharing for Multi-Analyst Differential Privacy	2021	VLDB	4.6896122e-05
7,626	A Neural Approach to Spatio-Temporal Data Release with User-Level Differential Privacy	2023	SIGMOD	4.6886327e-05
8,000	Optimizing Fitness-For-Use of Differentially Private Linear Queries	2021	VLDB	4.6061476e-05
8,608	PreFair: Privately Generating Justifiably Fair Synthetic Data	2023	VLDB	4.4810982e-05
9,513	Answering Private Linear Queries Adaptively using the Common Mechanism	2023	VLDB	4.3294349e-05
9,514	Multi-Analyst Differential Privacy for Online Query Answering	2023	VLDB	4.3294349e-05
9,515	Framework for Differentially Private Data Analysis with Multiple Accuracy Requirements	2021	SIGMOD	4.3294349e-05
9,592	HDPView: Differentially Private Materialized View for Exploring High Dimensional Relational Data	2022	VLDB	4.3161588e-05
9,768	DPXPlain: Privately Explaining Aggregate Query Answers	2023	VLDB	4.2815042e-05
10,053	Benchmarking Differentially Private Tabular Data Synthesis: [Experiments & Analysis]	2026	SIGMOD	4.1905499e-05
10,522	Computing Inconsistency Measures Under Differential Privacy	2025	SIGMOD	4.1905499e-05
11,146	DP-PQD: Privately Detecting Per-Query Gaps In Synthetic Data Generated By Black-Box Mechanisms	2024	VLDB	4.1905499e-05
11,262	Epistemic Parity: Reproducibility as an Evaluation Metric for Differential Privacy	2023	VLDB	4.1905499e-05

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
83	Privacy Integrated Queries: An Extensible Platform for Privacy-Preserving Data Analysis	2009	SIGMOD	0.00053910987
111	Privacy, Accuracy, and Consistency Too: A Holistic Solution to Contingency Table Release	2007	PODS	0.00047047599
178	Boosting the Accuracy of Differentially Private Histograms Through Consistency	2010	VLDB	0.00037726596
451	Towards Practical Differential Privacy for SQL Queries	2018	VLDB	0.00022807098
714	Understanding Hierarchical Methods for Differentially Private Histograms	2013	VLDB	0.00017670757
742	Optimizing Linear Counting Queries Under Differential Privacy	2010	PODS	0.00017336928
872	Differentially Private Data Cubes: Optimizing Noise Sources and Consistency	2011	SIGMOD	0.00015702532
1,516	PrivTree: A Differentially Private Algorithm for Hierarchical Decompositions	2016	SIGMOD	0.00011558246
1,762	PriView: Practical Differentially Private Release of Marginal Contingency Tables	2014	SIGMOD	0.00010629368
1,928	A Data- and Workload-Aware Algorithm for Range Queries Under Differential Privacy	2014	VLDB	0.00010062105
2,061	Low-Rank Mechanism: Optimizing Batch Queries under Differential Privacy	2012	VLDB	9.6578455e-05
2,278	An Adaptive Mechanism for Accurate Query Answering under Differential Privacy	2012	VLDB	9.1254873e-05
2,461	Principled Evaluation of Differentially Private Algorithms using DPBench	2016	SIGMOD	8.7486072e-05
2,798	iReduct: Differential Privacy with Reduced Relative Errors	2011	SIGMOD	8.1092023e-05
3,769	Output Perturbation with Query Relaxation	2008	VLDB	6.7744696e-05
5,249	Utility Cost of Formal Privacy for Releasing National Employer-Employee Statistics	2017	SIGMOD	5.600946e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,278	An Adaptive Mechanism for Accurate Query Answering under Differential Privacy	2012	VLDB	9.1254873e-05
2,461	Principled Evaluation of Differentially Private Algorithms using DPBench	2016	SIGMOD	8.7486072e-05
2,061	Low-Rank Mechanism: Optimizing Batch Queries under Differential Privacy	2012	VLDB	9.6578455e-05
10,041	A General Framework for Per-record Differential Privacy	2026	SIGMOD	4.1905499e-05
8,791	Dynamic Anonymization: Accurate Statistical Analysis with Privacy Preservation	2008	SIGMOD	4.4459403e-05
3,361	Answering Multi-Dimensional Range Queries under Local Differential Privacy	2021	VLDB	7.1718964e-05
1,928	A Data- and Workload-Aware Algorithm for Range Queries Under Differential Privacy	2014	VLDB	0.00010062105
742	Optimizing Linear Counting Queries Under Differential Privacy	2010	PODS	0.00017336928
2,556	Answering Multi-Dimensional Analytical Queries under Local Differential Privacy	2019	SIGMOD	8.5485513e-05
9,592	HDPView: Differentially Private Materialized View for Exploring High Dimensional Relational Data	2022	VLDB	4.3161588e-05