Publicly-Verifiable Certificates for Statistical Algorithms

Michael Ngo, Michael P. Kim

Following Goldwasser, Rothblum, Shafer, and Yehudayoff, who defined a framework for interactive proofs of learning [ITCS'21], we initiate the study of non-interactive proofs of lea…