Metraipolis › archive › dc_ca60f1eab635
PrivCert: Certifying Statement Support under Differential Privacy — arXiv:2609.38934
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2609.38934
- License (as archived)
- CC0-1.0
- Archived
- 2026-10-07T13:43:12.651Z
- SHA-256 of the archived text
405912843328203b49460e65ba80cdf7d42126cc6537fe5e3ec7c7f8712da5b6- Stable URL of this page
https://metraipolis.com/documento/dc_ca60f1eab635
How to cite
PrivCert: Certifying Statement Support under Differential Privacy — arXiv:2609.38934 — arXiv (en), https://arxiv.org/abs/2609.38934 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_ca60f1eab635 (Metraipolis archive dc_ca60f1eab635, sha256 405912843328203b49460e65ba80cdf7d42126cc6537fe5e3ec7c7f8712da5b6)
BibTeX
@misc{dcca60f1eab635,
title = {PrivCert: Certifying Statement Support under Differential Privacy — arXiv:2609.38934},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2609.38934},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_ca60f1eab635; sha256 405912843328203b49460e65ba80cdf7d42126cc6537fe5e3ec7c7f8712da5b6},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2609.38934. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Differentially private (DP) text generation can protect individual records, but privacy alone does not specify what evidence a released statement carries about the underlying data. We identify this as an evidence gap: a private report may contain plausible claims without indicating whether they are strongly supported by the private dataset. We introduce PrivCert, a framework for privacy-preserving reporting that makes statement support explicit through privacy-preserving certificates and emit-or-abstain decisions. As a canonical instantiation, PrivCert-PF (Proposal-and-Filter) separates data-independent candidate discovery from private support certification, emitting only statements whose support passes a private evidence test. We provide theoretical grounding for this framework by characterizing the limits of implicit evidence under DP, deriving a sharp privacy--honesty frontier for single-statement certification, and establishing a worst-case cost for fine-grained multi-statement certification. Experiments on synthetic tasks and TAB, WildChat, and Yelp show that explicit certification maintains low unsupported emission, while free-text DP baselines frequently produce low-support claims under the same declared support semantics. We further show that the PrivCert contract can be realized with histogram, sparse-vector, and Gaussian mechanisms, and use DP synthetic data to illustrate an important boundary: support in a private proxy does not automatically certify support in the original data. Together, these results position privacy-preserving reporting as an evidence-design problem: not only how to generate private text, but what a private report can substantiate about its underlying data. Tema degli esploratori: fiducia digitale e crittografia (retro-catalogo arXiv: annunci del 2026-10-01 in cs.CR). Categorie arXiv: Cryptography and Security (cs.CR) ; Machine Learning (cs.LG). Pagina del lavoro: https://arxiv.org/abs/2609.38934 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito). Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina. Letto il 2026-10-07T13:16:25.215Z dalla pagina https://arxiv.org/catchup/cs.CR/2026-10-01?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).