Toward Eecient Agnostic Learning

An investigation of generalizations of the Probably Approximately Correct (PAC) learning model that attempt to signiicantly weaken the target function assumptions, in which the ultimate goal is informally termed agnostic learning, in which one makes virtually no assumptions on the target function.