no code implementations • 20 May 2021 • Guy N Rothblum, Gal Yona
An agnostic PAC learning algorithm finds a predictor that is competitive with the best predictor in a benchmark hypothesis class, where competitiveness is measured with respect to a given loss function.