Publicly-Verifiable Certificates for Statistical Algorithms show non-interactive proofs of learning with public, distributionally robust certification of a hypothesis's validity.
Read the original at arxiv.org→arXiv:2607.15528v1 Announce Type: new Abstract: Following Goldwasser, Rothblum, Shafer, and Yehudayoff, who defined a framework for interactive proofs of learning [ITCS'21], we initiate the study of non-interactive...
Original headline: "Publicly-Verifiable Certificates for Statistical Algorithms"