On the Relationship between Models for Learning in Helpful Environments

ICGI, pp. 207-220, 2000.

Cited by: 22|Views54
EI

Abstract:

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

Code:

Data:

Your rating :
0

 

Tags
Comments