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
10337
Venue
VLDB
Year
2010
Pagerank
0.00031639377
Overall Rank
121 | 99.18%
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
567 Understanding Hierarchical Methods for Differentially Private Histograms 2013 VLDB 0.00016420715
611 Optimizing Linear Counting Queries Under Differential Privacy 2010 PODS 0.00015747402
757 Differentially Private Aggregation of Distributed Time-Series with Transformation and Encryption 2010 SIGMOD 0.00014306168
775 Differentially Private Data Cubes: Optimizing Noise Sources and Consistency 2011 SIGMOD 0.00014110531
1,169 PrivBayes: Private Data Release via Bayesian Networks 2014 SIGMOD 0.00011838753
1,170 QuickSel: Quick Selectivity Learning with Mixture Models 2020 SIGMOD 0.00011827259
1,249 Privacy Preserving Vertical Federated Learning for Tree-based Models 2020 VLDB 0.00011495357
1,308 PrivTree: A Differentially Private Algorithm for Hierarchical Decompositions 2016 SIGMOD 0.00011216361
1,421 PrivBasis: Frequent Itemset Mining with Differential Privacy 2012 VLDB 0.00010828328
1,488 Towards Model-based Pricing for Machine Learning in a Data Marketplace 2019 SIGMOD 0.00010612416
1,504 A Data- and Workload-Aware Algorithm for Range Queries Under Differential Privacy 2014 VLDB 0.00010548904
1,583 PriView: Practical Differentially Private Release of Marginal Contingency Tables 2014 SIGMOD 0.00010292522
1,790 Publishing Graph Degree Distribution with Node Differential Privacy 2016 SIGMOD 9.7502278e-05
1,906 GUPT: Privacy Preserving Data Analysis Made Easy 2012 SIGMOD 9.5020196e-05
1,956 Low-Rank Mechanism: Optimizing Batch Queries under Differential Privacy 2012 VLDB 9.4157042e-05
2,074 Differentially Private Event Sequences over Infinite Streams 2014 VLDB 9.2192882e-05
2,108 An Adaptive Mechanism for Accurate Query Answering under Differential Privacy 2012 VLDB 9.1553397e-05
2,167 Optimizing error of high-dimensional statistical queries under differential privacy 2018 VLDB 9.047803e-05
2,279 Answering Multi-Dimensional Analytical Queries under Local Differential Privacy 2019 SIGMOD 8.8155688e-05
2,300 Principled Evaluation of Differentially Private Algorithms using DPBench 2016 SIGMOD 8.7833594e-05
2,476 Data Synthesis via Differentially Private Markov Random Fields 2021 VLDB 8.5258582e-05
2,562 Blowfish Privacy: Tuning Privacy-Utility Trade-offs using Policies 2014 SIGMOD 8.4127196e-05
2,749 Estimating Numerical Distributions under Local Differential Privacy 2020 SIGMOD 8.1688076e-05
2,799 iReduct: Differential Privacy with Reduced Relative Errors 2011 SIGMOD 8.1125988e-05
2,818 CryptEpsilon: Crypto-Assisted Differential Privacy on Untrusted Servers 2020 SIGMOD 8.0932359e-05
2,856 Publishing Set-Valued Data via Differential Privacy 2011 VLDB 8.0321774e-05
3,121 Answering Range Queries Under Local Differential Privacy 2019 VLDB 7.7357038e-05
3,260 Answering Range Queries Under Local Differential Privacy 2019 SIGMOD 7.589057e-05
3,871 DPT: Differentially Private Trajectory Synthesis Using Hierarchical Reference Systems 2015 VLDB 7.0581665e-05
3,939 DPSynthesizer: Differentially Private Data Synthesizer for Privacy Preserving Data Sharing 2014 VLDB 7.008159e-05
4,132 Answering Multi-Dimensional Range Queries under Local Differential Privacy 2021 VLDB 6.8832571e-05
4,302 Pufferfish Privacy Mechanisms for Correlated Data 2017 SIGMOD 6.7720437e-05
4,361 ϵktelo: A Framework for Defining Differentially-Private Computations 2018 SIGMOD 6.7443476e-05
4,407 Towards an Axiomatization of Statistical Privacy and Utility 2010 PODS 6.719141e-05
5,248 Functional Mechanism: Regression Analysis under Differential Privacy 2012 VLDB 6.3003629e-05
5,555 Practical Differential Privacy via Grouping and Smoothing 2013 VLDB 6.1774651e-05
5,613 Differential Privacy in the Wild: A Tutorial on Current Practices & Open Challenges 2017 SIGMOD 6.1501263e-05
6,171 Longshot: Indexing Growing Databases using MPC and Differential Privacy 2023 VLDB 5.9513399e-05
6,304 Privacy-Aware Data Management in Information Networks 2011 SIGMOD 5.9210809e-05
6,367 Robust Privacy-Preserving Triangle Counting under Edge Local Differential Privacy 2025 SIGMOD 5.8981989e-05
6,370 Differential Privacy in the Wild: A tutorial on current practices & open challenges 2016 VLDB 5.8973335e-05
6,441 Differential Privacy in Data Publication and Analysis 2012 SIGMOD 5.8779245e-05
6,534 Better than Composition: How to Answer Multiple Relational Queries under Differential Privacy 2023 SIGMOD 5.8486828e-05
6,701 Information Preservation in Statistical Privacy and Bayesian Estimation of Unattributed Histograms 2013 SIGMOD 5.7980998e-05
6,755 Synthesizing Linked Data Under Cardinality and Integrity Constraints 2021 SIGMOD 5.7830386e-05
6,772 PrivGene: Differentially Private Model Fitting Using Genetic Algorithms 2013 SIGMOD 5.7782652e-05
6,804 A Neural Database for Differentially Private Spatial Range Queries 2022 VLDB 5.768025e-05
6,951 RM2: Answer Counting Queries Efficiently under Shuffle Differential Privacy 2025 SIGMOD 5.7303405e-05
7,359 Pythia: Data Dependent Differentially Private Algorithm Selection 2017 SIGMOD 5.6341162e-05
7,420 Doquet: Differentially Oblivious Range and Join Queries with Private Data Structures 2023 VLDB 5.6226175e-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
62 Privacy Integrated Queries: An Extensible Platform for Privacy-Preserving Data Analysis 2009 SIGMOD 0.00038970535
130 Privacy, Accuracy, and Consistency Too: A Holistic Solution to Contingency Table Release 2007 PODS 0.00030604781
Previous Page 1 / 1 Next

Semantically Similar Papers

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