Privacy: From Database Reconstruction to Legal Theorems
Summary: Formalizes legal privacy standards as provable "legal theorems" to bridge legal and technical gaps, mapping concepts like GDPR "singling out" into precise mathematical definitions. Proves whether mechanisms (k‑anonymity, differential privacy) and reconstruction attacks meet those legal notions. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Authors
- 1. Kobbi Nissim (Georgetown University)
BibTeX Citation
@inproceedings{nissim_pods21,
address = {New York, NY, USA},
series = {{PODS} '21},
title = {{Privacy: From Database Reconstruction to Legal Theorems}},
url = {https://dl.acm.org/doi/10.1145/3452021.3458816},
doi = {10.1145/3452021.3458816},
booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
publisher = {Association for Computing Machinery},
author = {Nissim, Kobbi},
year = {2021}
}Incoming Citations (Sorted by Pagerank)
Showing 0 of 0 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 3 of 3 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 123 | Revealing Information while Preserving Privacy | 2003 | PODS | 0.00031082693 |
| 338 | Generalizing Data to Provide Anonymity when Disclosing Information | 1998 | PODS | 0.00020731054 |
| 384 | On the Complexity of Optimal K-Anonymity | 2004 | PODS | 0.00019510305 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 11,682 | Practical Security and Privacy for Database Systems | 2021 | SIGMOD |
| 2 | 1,746 | The Boundary Between Privacy and Utility in Data Publishing | 2007 | VLDB |
| 3 | 3,232 | Privacy-preserving Anonymization of Set-valued Data | 2008 | VLDB |
| 4 | 3,016 | Plausible Deniability for Privacy-Preserving Data Synthesis | 2017 | VLDB |
| 5 | 3,974 | Epistemic Privacy | 2008 | PODS |
| 6 | 6,370 | Differential Privacy in the Wild: A tutorial on current practices & open challenges | 2016 | VLDB |
| 7 | 2,397 | Personalized Privacy Preservation | 2006 | SIGMOD |
| 8 | 10,335 | A General Framework for Per-record Differential Privacy | 2026 | SIGMOD |
| 9 | 12,809 | Privacy in Data Systems | 2003 | PODS |
| 10 | 6,441 | Differential Privacy in Data Publication and Analysis | 2012 | SIGMOD |