non-interactive-proofs

This paper introduces the notion of publicly-verifiable certificates of statistical validity (pvCSVs) for statistical algorithms, enabling distributionally-robust certification of learning results without interaction. The authors construct pvCSVs for adaptive Statistical Query algorithms with sample complexity scaling logarithmically in the number of queries.