A Review of Some Extensions to the PAC Learning Model

摘要: The Probably Approximately Correct (PAC) learning model, which has received much attention recently in the machine community, attempts to formalize notion of from examples. In this paper, we review several extensions basic PAC model with a focus on information complexity learning. discussed are over class distributions, queries, functions, and generalized samples.