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).