Implementing Valiant's learnability theory using random sets.

DOI10.1023/A:1022634402267zbMATH Open1470.68154OpenAlexW2094417631MaRDI QIDQ960433

E. M. Oblow

Publication date: 21 December 2008

Published in: Machine Learning (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1023/a:1022634402267

zbMATH Keywords

PAC-learninglearning from examplesBoolean classifiersValiant's learnability theory

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Computational learning theory (68Q32) Learning and adaptive systems in artificial intelligence (68T05)

Related Items (1)

On the relative sizes of learnable sets

This page was built for publication: Implementing Valiant's learnability theory using random sets.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q960433)