Back to papers
Boosting the Accuracy of Differentially Private Histograms Through Consistency
Summary: Selects a tuned set of histogram queries and enforces consistency on the noisy DP output, then projects to the nearest consistent input. This post-processing yields higher accuracy for DP histograms, enabling precise degree-sequence estimation and accurate range queries.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 10147
- Venue
- VLDB
- Year
- 2010
- Pagerank
- 0.00037726596
- Overall Rank
- 178 | 98.77%
- DOI
-
-
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 22 of 72 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 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,141 |
Robust Privacy-Preserving Triangle Counting under Edge Local Differential Privacy |
2025 |
SIGMOD |
4.5724134e-05 |
| 8,412 |
Differentially Private Hierarchical Count-of-Counts Histograms |
2018 |
VLDB |
4.5142126e-05 |
| 8,837 |
Cache Me If You Can: Accuracy-Aware Inference Engine for Differentially Private Data Exploration |
2023 |
VLDB |
4.4350633e-05 |
| 8,971 |
Universally Optimal Privacy Mechanisms for Minimax Agents |
2010 |
PODS |
4.4154104e-05 |
| 9,290 |
PriPL-Tree: Accurate Range Query for Arbitrary Distribution under Local Differential Privacy |
2024 |
VLDB |
4.358174e-05 |
| 9,398 |
PrivRM: A Framework for Range Mean Estimation under Local Differential Privacy |
2025 |
SIGMOD |
4.3399748e-05 |
| 9,411 |
Common Neighborhood Estimation over Bipartite Graphs under Local Differential Privacy |
2024 |
SIGMOD |
4.3399748e-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 |
| 10,015 |
Differentially Private Explanations for Clusters |
2026 |
SIGMOD |
4.1905499e-05 |
| 10,153 |
Defense against Poisoning Attacks under Shuffle-DP |
2026 |
SIGMOD |
4.1905499e-05 |
| 10,157 |
Efficient and Effective Biclique Counting with Local Differential Privacy |
2026 |
SIGMOD |
4.1905499e-05 |
| 10,366 |
Private Synthetic Data Generation in Bounded Memory |
2025 |
PODS |
4.1905499e-05 |
| 10,490 |
Efficient and Accurate Differentially Private Cardinality Continual Releases |
2025 |
SIGMOD |
4.1905499e-05 |
| 10,530 |
RM2: Answer Counting Queries Efficiently under Shuffle Differential Privacy |
2025 |
SIGMOD |
4.1905499e-05 |
| 10,913 |
Continual Release of Differentially Private Synthetic Data from Longitudinal Data Collections |
2024 |
PODS |
4.1905499e-05 |
| 11,437 |
Data-Independent Space Partitionings for Summaries |
2021 |
PODS |
4.1905499e-05 |
| 11,887 |
Design of Policy-Aware Differentially Private Algorithms |
2016 |
VLDB |
4.1905499e-05 |
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.
Semantically Similar Papers