The Probably Approximately Correct Learning Model in Computational Learning Theory
Rocco A. Servedio
所有作者
Rocco A. Servedio
文献摘要
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.