On the Relationship between Models for Learning in Helpful Environments
ICGI, pp. 207-220, 2000.
The PAC and other equivalent learning models are widely accepted models for polynomial learnability of concept classes. However, negative results abound in the PAC learning framework (concept clas- ses such as deterministic nite state automata (DFA) are not eciently learnable in the PAC model). The PAC model's requirement of learnabi- lit...More
PPT (Upload PPT)