PAC to the Future: Zero-Knowledge Proofs of PAC Private Systems Conference: Companion Proceedings of the ACM Web Conference 2026; April 13–17, 2026; Dubai, United Arab Emirates Companion Proceedings of the ACM Web Conference 2026 (WWW Companion ’26), April 13–17, 2026, Dubai, United Arab Emirates DO
Guilhem Repetto, Nojan Sheybani, Gabrielle De Micheli, Farinaz Koushanfar · 2026
Read PAC to the Future: Zero-Knowledge Proofs of PAC Private Systems Conference: Companion Proceedings of the ACM Web Conference 2026; April 13–17, 2026; Dubai, United Arab Emirates Companion Proceedings of the ACM Web Conference 2026 (WWW Companion ’26), April 13–17, 2026, Dubai, United Arab Emirates DO by Guilhem Repetto, Nojan Sheybani, Gabrielle De Micheli, Farinaz Koushanfar (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2602-11954.txt.
Description
Machine learning systems now often train on private data, yet users in trustless settings cannot check that privacy pledges are kept. Guilhem Repetto and three co-authors combine Probably Approximately Correct privacy with zero-knowledge proofs, so a system can prove it applied privacy noise correctly without revealing its inner workings. One-shot proof schemes attest to correct implementation of the privacy mechanisms while keeping system details hidden.
The framework lets users verify both that computations were correct and that the noise was properly applied, a combination especially valuable for cloud-based systems. Experiments demonstrate that verifiable PAC privacy in outsourced computation is feasible, offering a practical route to trust in private machine learning and database systems without sacrificing computational soundness.
Catalog record
| CREATOR | Guilhem Repetto, Nojan Sheybani, Gabrielle De Micheli, Farinaz Koushanfar |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 43 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2602-11954