Database Paper Browser

Back to papers

Understanding Hierarchical Methods for Differentially Private Histograms

Summary: Examines hierarchical DP histograms, analyzing 1D MSE for range queries with branching factor, budget split, and constrained inference; outperforms prior work. Extends to multidim histograms; hierarchy benefits shrink beyond 2D, and for 3+ dims flat method outperforms. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
10682
Venue
VLDB
Year
2013
Pagerank
0.00017670757
Overall Rank
714 | 95.04%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 36 of 36 citing papers.

Rank Citing Paper Year Venue Pagerank
1,516 PrivTree: A Differentially Private Algorithm for Hierarchical Decompositions 2016 SIGMOD 0.00011558246
1,740 PrivateSQL: A Differentially Private SQL Query Engine 2019 VLDB 0.00010696383
2,224 Publishing Graph Degree Distribution with Node Differential Privacy 2016 SIGMOD 9.256869e-05
2,228 Blowfish Privacy: Tuning Privacy-Utility Trade-offs using Policies 2014 SIGMOD 9.2488181e-05
2,408 Estimating Numerical Distributions under Local Differential Privacy 2020 SIGMOD 8.8694564e-05
2,436 Optimizing error of high-dimensional statistical queries under differential privacy 2018 VLDB 8.8217855e-05
2,461 Principled Evaluation of Differentially Private Algorithms using DPBench 2016 SIGMOD 8.7486072e-05
2,556 Answering Multi-Dimensional Analytical Queries under Local Differential Privacy 2019 SIGMOD 8.5485513e-05
2,791 CryptEpsilon: Crypto-Assisted Differential Privacy on Untrusted Servers 2020 SIGMOD 8.1198086e-05
3,361 Answering Multi-Dimensional Range Queries under Local Differential Privacy 2021 VLDB 7.1718964e-05
3,401 Answering Range Queries Under Local Differential Privacy 2019 VLDB 7.1343786e-05
4,504 ϵktelo: A Framework for Defining Differentially-Private Computations 2018 SIGMOD 6.1307972e-05
5,499 R2T: Instance-optimal Truncation for Differentially Private Query Evaluation with Foreign Keys 2022 SIGMOD 5.4737427e-05
5,552 Differential Privacy in the Wild: A tutorial on current practices & open challenges 2016 VLDB 5.4413452e-05
5,700 Differential Privacy in the Wild: A Tutorial on Current Practices & Open Challenges 2017 SIGMOD 5.3655082e-05
7,034 A Neural Database for Differentially Private Spatial Range Queries 2022 VLDB 4.8504321e-05
7,059 Residual Sensitivity for Differentially Private Multi-Way Joins 2021 SIGMOD 4.8404261e-05
7,194 Longshot: Indexing Growing Databases using MPC and Differential Privacy 2023 VLDB 4.7990411e-05
7,311 Pythia: Data Dependent Differentially Private Algorithm Selection 2017 SIGMOD 4.7605916e-05
7,437 Better than Composition: How to Answer Multiple Relational Queries under Differential Privacy 2023 SIGMOD 4.7258659e-05
7,584 A Nearly Instance-optimal Differentially Private Mechanism for Conjunctive Queries 2022 PODS 4.7015411e-05
7,620 Budget Sharing for Multi-Analyst Differential Privacy 2021 VLDB 4.6896122e-05
8,000 Optimizing Fitness-For-Use of Differentially Private Linear Queries 2021 VLDB 4.6061476e-05
8,073 Doquet: Differentially Oblivious Range and Join Queries with Private Data Structures 2023 VLDB 4.5889649e-05
8,412 Differentially Private Hierarchical Count-of-Counts Histograms 2018 VLDB 4.5142126e-05
8,669 CoopStore: Optimizing Precomputed Summaries for Aggregation 2020 VLDB 4.4667395e-05
8,837 Cache Me If You Can: Accuracy-Aware Inference Engine for Differentially Private Data Exploration 2023 VLDB 4.4350633e-05
9,290 PriPL-Tree: Accurate Range Query for Arbitrary Distribution under Local Differential Privacy 2024 VLDB 4.358174e-05
9,514 Multi-Analyst Differential Privacy for Online Query Answering 2023 VLDB 4.3294349e-05
9,799 DP-starJ: A Differential Private Scheme towards Analytical Star-Join Queries 2023 SIGMOD 4.2777144e-05
10,015 Differentially Private Explanations for Clusters 2026 SIGMOD 4.1905499e-05
10,094 N2E: A General Framework to Reduce Node-Differential Privacy to Edge-Differential Privacy for Graph Analytics 2026 SIGMOD 4.1905499e-05
10,153 Defense against Poisoning Attacks under Shuffle-DP 2026 SIGMOD 4.1905499e-05
10,366 Private Synthetic Data Generation in Bounded Memory 2025 PODS 4.1905499e-05
10,530 RM2: Answer Counting Queries Efficiently under Shuffle Differential Privacy 2025 SIGMOD 4.1905499e-05
11,518 ATLANTIC: Making Database Differentially Private and Faster with Accuracy Guarantee 2021 VLDB 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Previous Page 1 / 1 Next

Semantically Similar Papers