The Probably Approximately Correct Learning Model in Computational Learning Theory
Rocco A. Servedio · ACM eBooks · 2026
This survey paper gives an overview of various known results on learning classes of Boolean functions in Valiant's Probably Approximately Correct (PAC) learning model and its commonly studied variants.