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.00030972849
Overall Rank
121 | 99.20%
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
559 Understanding Hierarchical Methods for Differentially Private Histograms 2013 VLDB 0.00016409103
629 Optimizing Linear Counting Queries Under Differential Privacy 2010 PODS 0.00015421536
736 Differentially Private Aggregation of Distributed Time-Series with Transformation and Encryption 2010 SIGMOD 0.00014329631
801 Differentially Private Data Cubes: Optimizing Noise Sources and Consistency 2011 SIGMOD 0.00013824207
1,156 QuickSel: Quick Selectivity Learning with Mixture Models 2020 SIGMOD 0.00011759683
1,160 PrivBayes: Private Data Release via Bayesian Networks 2014 SIGMOD 0.00011733273
1,284 Privacy Preserving Vertical Federated Learning for Tree-based Models 2020 VLDB 0.00011195435
1,334 PrivTree: A Differentially Private Algorithm for Hierarchical Decompositions 2016 SIGMOD 0.00010981739
1,369 Towards Model-based Pricing for Machine Learning in a Data Marketplace 2019 SIGMOD 0.00010876597
1,458 PrivBasis: Frequent Itemset Mining with Differential Privacy 2012 VLDB 0.00010562758
1,533 A Data- and Workload-Aware Algorithm for Range Queries Under Differential Privacy 2014 VLDB 0.00010310932
1,620 PriView: Practical Differentially Private Release of Marginal Contingency Tables 2014 SIGMOD 0.00010041603
1,851 Publishing Graph Degree Distribution with Node Differential Privacy 2016 SIGMOD 9.4955175e-05
1,966 GUPT: Privacy Preserving Data Analysis Made Easy 2012 SIGMOD 9.282558e-05
1,998 Low-Rank Mechanism: Optimizing Batch Queries under Differential Privacy 2012 VLDB 9.2114984e-05
2,099 Optimizing error of high-dimensional statistical queries under differential privacy 2018 VLDB 9.0315525e-05
2,137 Differentially Private Event Sequences over Infinite Streams 2014 VLDB 8.9783832e-05
2,142 An Adaptive Mechanism for Accurate Query Answering under Differential Privacy 2012 VLDB 8.967065e-05
2,315 Principled Evaluation of Differentially Private Algorithms using DPBench 2016 SIGMOD 8.6412356e-05
2,349 Answering Multi-Dimensional Analytical Queries under Local Differential Privacy 2019 SIGMOD 8.5881783e-05
2,383 Blowfish Privacy: Tuning Privacy-Utility Trade-offs using Policies 2014 SIGMOD 8.5292865e-05
2,540 Data Synthesis via Differentially Private Markov Random Fields 2021 VLDB 8.3030691e-05
2,813 Estimating Numerical Distributions under Local Differential Privacy 2020 SIGMOD 7.9553486e-05
2,863 iReduct: Differential Privacy with Reduced Relative Errors 2011 SIGMOD 7.9091713e-05
2,877 CryptEpsilon: Crypto-Assisted Differential Privacy on Untrusted Servers 2020 SIGMOD 7.8955405e-05
2,925 Publishing Set-Valued Data via Differential Privacy 2011 VLDB 7.8390031e-05
3,181 Answering Range Queries Under Local Differential Privacy 2019 VLDB 7.5427645e-05
3,338 Answering Range Queries Under Local Differential Privacy 2019 SIGMOD 7.3907663e-05
3,922 Pufferfish Privacy Mechanisms for Correlated Data 2017 SIGMOD 6.9051301e-05
3,948 DPT: Differentially Private Trajectory Synthesis Using Hierarchical Reference Systems 2015 VLDB 6.889232e-05
3,999 DPSynthesizer: Differentially Private Data Synthesizer for Privacy Preserving Data Sharing 2014 VLDB 6.8490822e-05
4,233 Answering Multi-Dimensional Range Queries under Local Differential Privacy 2021 VLDB 6.7041094e-05
4,434 ϵktelo: A Framework for Defining Differentially-Private Computations 2018 SIGMOD 6.5862354e-05
4,441 Towards an Axiomatization of Statistical Privacy and Utility 2010 PODS 6.5824511e-05
5,307 Functional Mechanism: Regression Analysis under Differential Privacy 2012 VLDB 6.1741542e-05
5,652 Practical Differential Privacy via Grouping and Smoothing 2013 VLDB 6.0341773e-05
5,698 Differential Privacy in the Wild: A Tutorial on Current Practices & Open Challenges 2017 SIGMOD 6.0140309e-05
5,804 A Neural Database for Differentially Private Spatial Range Queries 2022 VLDB 5.9716248e-05
6,323 Longshot: Indexing Growing Databases using MPC and Differential Privacy 2023 VLDB 5.7958256e-05
6,350 A Neural Approach to Spatio-Temporal Data Release with User-Level Differential Privacy 2023 SIGMOD 5.788067e-05
6,440 Privacy-Aware Data Management in Information Networks 2011 SIGMOD 5.7674913e-05
6,511 Robust Privacy-Preserving Triangle Counting under Edge Local Differential Privacy 2025 SIGMOD 5.7440732e-05
6,516 Differential Privacy in the Wild: A tutorial on current practices & open challenges 2016 VLDB 5.7432938e-05
6,576 Differential Privacy in Data Publication and Analysis 2012 SIGMOD 5.7255624e-05
6,677 Better than Composition: How to Answer Multiple Relational Queries under Differential Privacy 2023 SIGMOD 5.6958509e-05
6,787 PrivGene: Differentially Private Model Fitting Using Genetic Algorithms 2013 SIGMOD 5.6656994e-05
6,858 Information Preservation in Statistical Privacy and Bayesian Estimation of Unattributed Histograms 2013 SIGMOD 5.6466085e-05
6,916 Synthesizing Linked Data Under Cardinality and Integrity Constraints 2021 SIGMOD 5.6320169e-05
7,117 RM2: Answer Counting Queries Efficiently under Shuffle Differential Privacy 2025 SIGMOD 5.580601e-05
7,524 Pythia: Data Dependent Differentially Private Algorithm Selection 2017 SIGMOD 5.4868995e-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.00038378358
134 Privacy, Accuracy, and Consistency Too: A Holistic Solution to Contingency Table Release 2007 PODS 0.00029947443
Previous Page 1 / 1 Next

Semantically Similar Papers

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