Privacy, Accuracy, and Consistency Too: A Holistic Solution to Contingency Table Release
Summary: Efficient method to release contingency tables/OLAP cubes that simultaneously ensures differential privacy, accuracy, and consistency by projecting noisy private marginals to the nearest consistent set. Proves this post-processing preserves privacy and never increases error beyond the original mechanism. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Boaz Barak (Princeton University)
- 2. Kamalika Chaudhuri (University of California Berkeley)
- 3. Cynthia Dwork (Microsoft)
- 4. Satyen Kale (Princeton University)
- 5. Frank McSherry (Microsoft)
- 6. Kunal Talwar (Microsoft)
BibTeX Citation
@inproceedings{barak_pods07,
address = {New York, NY, USA},
series = {{PODS} '07},
title = {{Privacy, Accuracy, and Consistency Too: A Holistic Solution to Contingency Table Release}},
url = {https://dl.acm.org/doi/10.1145/1265530.1265569},
doi = {10.1145/1265530.1265569},
booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
publisher = {Association for Computing Machinery},
author = {Barak, Boaz and Chaudhuri, Kamalika and Dwork, Cynthia and Kale, Satyen and McSherry, Frank and Talwar, Kunal},
year = {2007}
}Incoming Citations (Sorted by Pagerank)
Showing 44 of 44 citing papers.
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 6 of 6 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 69 | Privacy-Preserving Data Mining | 2000 | SIGMOD | 0.00037815735 |
| 123 | Revealing Information while Preserving Privacy | 2003 | PODS | 0.00030654879 |
| 227 | Limiting Privacy Breaches in Privacy Preserving Data Mining | 2003 | PODS | 0.00023895095 |
| 256 | On the Design and Quantification of Privacy Preserving Data Mining Algorithms | 2001 | PODS | 0.00022933612 |
| 525 | Practical Privacy: The SuLQ Framework | 2005 | PODS | 0.00016875512 |
| 1,101 | Privacy Preserving OLAP | 2005 | SIGMOD | 0.00011995659 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 8,117 | PSynDB: Accurate and Accessible Private Data Generation | 2019 | VLDB |
| 2 | 1,899 | Marginal Release Under Local Differential Privacy | 2018 | SIGMOD |
| 3 | 1,620 | PriView: Practical Differentially Private Release of Marginal Contingency Tables | 2014 | SIGMOD |
| 4 | 8,447 | Privately Answering Queries on Skewed Data via Per-Record Differential Privacy | 2024 | VLDB |
| 5 | 1,101 | Privacy Preserving OLAP | 2005 | SIGMOD |
| 6 | 9,198 | Dynamic Anonymization: Accurate Statistical Analysis with Privacy Preservation | 2008 | SIGMOD |
| 7 | 8,030 | Differentially Private Data Release over Multiple Tables | 2023 | PODS |
| 8 | 801 | Differentially Private Data Cubes: Optimizing Noise Sources and Consistency | 2011 | SIGMOD |
| 9 | 3,089 | Plausible Deniability for Privacy-Preserving Data Synthesis | 2017 | VLDB |
| 10 | 11,536 | Continual Release of Differentially Private Synthetic Data from Longitudinal Data Collections | 2024 | PODS |