and other Equivalent Models in Learning
Dmitry Gavinsky, Nader H. Bshouty · 2002
The Probably Almost Exact model (PAExact) [BJTO2] can be viewed as the Exact model relaxed so that The counterexamples to equivalence queries are distributionally drawn rather than adversarially chosen.