Preprint · 2024 · Open access
Formal Privacy Guarantees with Invariant Statistics
arXiv (Cornell University) · Published 22 October 2024 · DOI 10.48550/arxiv.2410.17468
In brief
“Formal Privacy Guarantees with Invariant Statistics” is a 2024 preprint by Young Hyun Cho and Jordan Awan, published in arXiv (Cornell University). OpenAlex counts 2 citations as of 19 November 2026. It is open access: the full text is free to read at arXiv (Cornell University).
- Citations
- 2
- Most cited in
- 2024 (1)
- References
- 26
- Authors
- 2
Abstract
Motivated by the 2020 US Census products, this paper extends differential privacy (DP) to address the joint release of DP outputs and nonprivate statistics, referred to as invariant. Our framework, Semi-DP, redefines adjacency by focusing on datasets that conform to the given invariant, ensuring indistinguishability between adjacent datasets within invariant-conforming datasets. We further develop customized mechanisms that satisfy Semi-DP, including the Gaussian mechanism and the optimal $K$-norm mechanism for rank-deficient sensitivity spaces. Our framework is applied to contingency table analysis which is relevant to the 2020 US Census, illustrating how Semi-DP enables the release of private outputs given the one-way margins as the invariant. Additionally, we provide a privacy analysis of the 2020 US Decennial Census using the Semi-DP framework, revealing that the effective privacy guarantees are weaker than advertised.
Cite this paper
Formatted from the catalogue record. Check names, capitals and page numbers against the paper before you submit.
APA 7
Cho, Y. H., & Awan, J. (2024). Formal Privacy Guarantees with Invariant Statistics. arXiv (Cornell University). https://doi.org/10.48550/arxiv.2410.17468
MLA 9
Cho, Young Hyun, and Jordan Awan. “Formal Privacy Guarantees with Invariant Statistics.” arXiv (Cornell University), 2024. https://doi.org/10.48550/arxiv.2410.17468.
Chicago
Cho, Young Hyun and Jordan Awan. 2024. “Formal Privacy Guarantees with Invariant Statistics.” arXiv (Cornell University). https://doi.org/10.48550/arxiv.2410.17468.
Harvard
Cho, Y. H. and Awan, J. (2024) ‘Formal Privacy Guarantees with Invariant Statistics’, arXiv (Cornell University). doi:10.48550/arxiv.2410.17468.
IEEE
Y. H. Cho and J. Awan, “Formal Privacy Guarantees with Invariant Statistics,” arXiv (Cornell University), 2024, doi: 10.48550/arxiv.2410.17468.
BibTeX
@misc{cho2024formal,
title = {{Formal Privacy Guarantees with Invariant Statistics}},
author = {Cho, Young Hyun and Awan, Jordan},
howpublished = {arXiv (Cornell University)},
year = {2024},
doi = {10.48550/arxiv.2410.17468},
url = {https://doi.org/10.48550/arxiv.2410.17468}
}
Download for a reference manager: BibTeX (.bib) · RIS for Zotero, Mendeley and EndNote (.ris)
Topic and keywords
Physical Sciences › Computer Science › Artificial Intelligence › Privacy-Preserving Technologies in Data
- differential privacy
- Gaussian mechanism
- contingency tables
Work with this paper
Most-cited papers in Computer Science
- ImageNet classification with deep convolutional neural networksAlex Krizhevsky, Ilya Sutskever, Geoffrey E. Hinton · Communications of the ACM · 2017 · 114,726 citations
- Long Short-Term MemorySepp Hochreiter, Jürgen Schmidhuber · Neural Computation · 1997 · 109,097 citations
- A Mathematical Theory of CommunicationClaude E. Shannon · Bell System Technical Journal · 1948 · 91,736 citations
- Deep learningYann LeCun, Yoshua Bengio, Geoffrey E. Hinton · Nature · 2015 · 90,226 citations
- Faster R-CNN: Towards Real-Time Object Detection with Region Proposal NetworksShaoqing Ren, Kaiming He, Ross Girshick and 1 more · IEEE Transactions on Pattern Analysis and Machine Intelligence · 2016 · 74,143 citations
Questions about this paper
How do I cite this paper in APA style?
Cho, Y. H., & Awan, J. (2024). Formal Privacy Guarantees with Invariant Statistics. arXiv (Cornell University). https://doi.org/10.48550/arxiv.2410.17468
How many times has this paper been cited?
2 times, according to OpenAlex on 19 November 2026. Google Scholar and Scopus count different sets of sources, so their numbers differ.
Is this paper free to read?
Yes. It is open access at arXiv (Cornell University): sign in and open the PDF from this page.
Who wrote this paper?
Young Hyun Cho, Jordan Awan.
What is the DOI of this paper?
10.48550/arxiv.2410.17468, permanently at https://doi.org/10.48550/arxiv.2410.17468. Sign in and open it from this page.
Bibliographic data from OpenAlex (CC0), last checked 19 November 2026. ResearchGuru does not host this paper; once you are signed in, the links open it at the publisher or the repository that does.