On the Power of Interactive Proofs for Learning

Tom Gur, Mohammad Mahdi Jahanara, Mohammad Mahdi Khodabandeh +3

We continue the study of doubly-efficient proof systems for verifying agnostic PAC learning, for which we obtain the following results. - We construct an interactive protocol for l…