The Probably Approximately Correct Learning Model in Computational Learning Theory
arXiv:2511.08791v1 Announce Type: new
Abstract: 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.
Abstract: 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.
Rocco A. Servedio
Go to original source