Sciweavers

AII
1989
13 years 9 months ago
Towards Representation Independence in PAC Learning
In the recent development ofwrious models of learning inspired by the PAC learning model (introduced by Valiant) there has been a trend towards models which are as representation ...
Manfred K. Warmuth
ALT
1998
Springer
13 years 9 months ago
PAC Learning from Positive Statistical Queries
Learning from positive examples occurs very frequently in natural learning. The PAC learning model of Valiant takes many features of natural learning into account, but in most case...
François Denis
FOCS
2009
IEEE
13 years 11 months ago
A Complete Characterization of Statistical Query Learning with Applications to Evolvability
Statistical query (SQ) learning model of Kearns is a natural restriction of the PAC learning model in which a learning algorithm is allowed to obtain estimates of statistical prop...
Vitaly Feldman