DBScholar

Back to papers

Boosting the Accuracy of Differentially Private Histograms Through Consistency

Summary: Improves differentially private histogram accuracy by selecting informative queries and projecting noisy answers onto consistency constraints via maximum-likelihood post-processing. Demonstrates precise graph degree-sequence estimation and accurate arbitrary range queries while preserving privacy. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
h7d243e13cc050e9e
Venue
VLDB
Year
2010
Pagerank
0.00031089378
Overall Rank
121 | 99.19%
DOI
10.14778/1920841.1920974

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{hay_vldb10,
        title = {{Boosting the Accuracy of Differentially Private Histograms Through Consistency}},
        author = {Hay, Michael and Rastogi, Vibhor and Miklau, Gerome and Suciu, Dan},
        journal = {PVLDB},
        series = {{VLDB} '10},
        volume = {3},
        number = {1},
        pages = {1021--1032},
        doi = {10.14778/1920841.1920974},
        url = {https://doi.org/10.14778/1920841.1920974},
        year = {2010}
}

Incoming Citations (Sorted by Pagerank)

Showing 50 of 76 citing papers.

Rank Citing Paper Year Venue Pagerank
558 Understanding Hierarchical Methods for Differentially Private Histograms 2013 VLDB 0.00016470707
625 Optimizing Linear Counting Queries Under Differential Privacy 2010 PODS 0.00015478765
732 Differentially Private Aggregation of Distributed Time-Series with Transformation and Encryption 2010 SIGMOD 0.00014383875
800 Differentially Private Data Cubes: Optimizing Noise Sources and Consistency 2011 SIGMOD 0.00013875702
1,155 PrivBayes: Private Data Release via Bayesian Networks 2014 SIGMOD 0.00011777587
1,156 QuickSel: Quick Selectivity Learning with Mixture Models 2020 SIGMOD 0.00011777105
1,277 Privacy Preserving Vertical Federated Learning for Tree-based Models 2020 VLDB 0.00011237888
1,324 PrivTree: A Differentially Private Algorithm for Hierarchical Decompositions 2016 SIGMOD 0.00011023355
1,362 Towards Model-based Pricing for Machine Learning in a Data Marketplace 2019 SIGMOD 0.0001091784
1,453 PrivBasis: Frequent Itemset Mining with Differential Privacy 2012 VLDB 0.0001060277
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,838 Publishing Graph Degree Distribution with Node Differential Privacy 2016 SIGMOD 9.5315245e-05
1,955 GUPT: Privacy Preserving Data Analysis Made Easy 2012 SIGMOD 9.3176117e-05
1,989 Low-Rank Mechanism: Optimizing Batch Queries under Differential Privacy 2012 VLDB 9.246325e-05
2,090 Optimizing error of high-dimensional statistical queries under differential privacy 2018 VLDB 9.0657103e-05
2,118 Differentially Private Event Sequences over Infinite Streams 2014 VLDB 9.0124362e-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,336 Answering Multi-Dimensional Analytical Queries under Local Differential Privacy 2019 SIGMOD 8.6206562e-05
2,370 Blowfish Privacy: Tuning Privacy-Utility Trade-offs using Policies 2014 SIGMOD 8.5616358e-05
2,533 Data Synthesis via Differentially Private Markov Random Fields 2021 VLDB 8.3345608e-05
2,803 Estimating Numerical Distributions under Local Differential Privacy 2020 SIGMOD 7.9855215e-05
2,855 iReduct: Differential Privacy with Reduced Relative Errors 2011 SIGMOD 7.9391282e-05
2,867 CryptEpsilon: Crypto-Assisted Differential Privacy on Untrusted Servers 2020 SIGMOD 7.9248931e-05
2,912 Publishing Set-Valued Data via Differential Privacy 2011 VLDB 7.8687198e-05
3,175 Answering Range Queries Under Local Differential Privacy 2019 VLDB 7.5673688e-05
3,329 Answering Range Queries Under Local Differential Privacy 2019 SIGMOD 7.4187944e-05
3,909 Pufferfish Privacy Mechanisms for Correlated Data 2017 SIGMOD 6.9313197e-05
3,938 DPT: Differentially Private Trajectory Synthesis Using Hierarchical Reference Systems 2015 VLDB 6.9153613e-05
3,983 DPSynthesizer: Differentially Private Data Synthesizer for Privacy Preserving Data Sharing 2014 VLDB 6.8749211e-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
4,418 Towards an Axiomatization of Statistical Privacy and Utility 2010 PODS 6.6074165e-05
5,285 Functional Mechanism: Regression Analysis under Differential Privacy 2012 VLDB 6.1975714e-05
5,636 Practical Differential Privacy via Grouping and Smoothing 2013 VLDB 6.0570633e-05
5,686 Differential Privacy in the Wild: A Tutorial on Current Practices & Open Challenges 2017 SIGMOD 6.0368403e-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,425 Privacy-Aware Data Management in Information Networks 2011 SIGMOD 5.7893143e-05
6,495 Robust Privacy-Preserving Triangle Counting under Edge Local Differential Privacy 2025 SIGMOD 5.7658592e-05
6,498 Differential Privacy in the Wild: A tutorial on current practices & open challenges 2016 VLDB 5.7650744e-05
6,564 Differential Privacy in Data Publication and Analysis 2012 SIGMOD 5.7472781e-05
6,661 Better than Composition: How to Answer Multiple Relational Queries under Differential Privacy 2023 SIGMOD 5.717454e-05
6,766 PrivGene: Differentially Private Model Fitting Using Genetic Algorithms 2013 SIGMOD 5.6871881e-05
6,837 Information Preservation in Statistical Privacy and Bayesian Estimation of Unattributed Histograms 2013 SIGMOD 5.6680244e-05
6,896 Synthesizing Linked Data Under Cardinality and Integrity Constraints 2021 SIGMOD 5.6532847e-05
7,092 RM2: Answer Counting Queries Efficiently under Shuffle Differential Privacy 2025 SIGMOD 5.601767e-05
7,501 Pythia: Data Dependent Differentially Private Algorithm Selection 2017 SIGMOD 5.5077101e-05
Previous Page 1 / 2 Next

Outgoing Citations (Sorted by Pagerank)

Showing 2 of 2 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
133 Privacy, Accuracy, and Consistency Too: A Holistic Solution to Contingency Table Release 2007 PODS 0.0003006035
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 10,375 Improved Lower Bounds for Privacy under Continual Release 2026 PODS
2 8,592 Differentially Private Hierarchical Count-of-Counts Histograms 2018 VLDB
3 7,633 Consistent Histograms In The Presence of Distinct Value Counts 2009 VLDB
4 12,372 Design of Policy-Aware Differentially Private Algorithms 2016 VLDB
5 7,439 A Nearly Instance-optimal Differentially Private Mechanism for Conjunctive Queries 2022 PODS
6 6,963 Fully Dynamic Algorithms for Graph Databases with Edge Differential Privacy 2025 PODS
7 1,528 A Data- and Workload-Aware Algorithm for Range Queries Under Differential Privacy 2014 VLDB
8 558 Understanding Hierarchical Methods for Differentially Private Histograms 2013 VLDB
9 1,838 Publishing Graph Degree Distribution with Node Differential Privacy 2016 SIGMOD
10 11,202 Computing Inconsistency Measures Under Differential Privacy 2025 SIGMOD