Refereed Learning

Ran Canetti, Ephraim Linder, Connor Wagaman

We initiate an investigation of learning tasks in a setting where the learner is given access to two competing provers, only one of which is honest. Specifically, we consider the p…