Error Exponent in Agnostic PAC Learning

Adi Hendel, Meir Feder

Statistical learning theory and the Probably Approximately Correct (PAC) criterion are the common approach to mathematical learning theory. PAC is widely used to analyze learning p…