Ressources introductives sur la théorie de l'apprentissage computationnel

10

Récemment, j'ai lu un nombre décent d'articles CoLT. Bien que je ne lutte pas avec les articles individuels (du moins pas plus que d'habitude avec les autres articles théoriques), je ne pense pas avoir une bonne compréhension du domaine dans son ensemble.

Existe-t-il un texte standard, des sondages ou des notes de cours pour introduire le CoLT au niveau universitaire?

J'ai une formation de base en théorie A, mais aucune connaissance spécifique de l'apprentissage automatique ou des statistiques. Je suis principalement intéressé par des choses comme l'apprentissage PAC et les automates d'apprentissage, et moins par des choses comme l'inférence bayésienne et la théorie VC.

Questions connexes

reference-request machine-learning lg.learning survey books Artem Kaznatcheev
la source

Réponses:

7

Pour certains documents plus récents que Kearns et Vazirani, vous pouvez consulter les notes de cours de Rocco Servedio pour Advanced Topics in Computational Learning Theory , ou les notes de la classe de Sasha Rakhlin .

Aaron Roth
la source
La première option est superbe, les notes de Rakhlin sont-elles accessibles à quelqu'un sans antécédents statistiques?
Artem Kaznatcheev
Oui, ils devraient l'être.
Aaron Roth
7

Kearns et Vazirani est peut-être un peu vieux, mais bonne introduction.

Sasho Nikolov
la source
Merci! Existe-t-il un bon aperçu des résultats post-1994 pour compléter ce livre?
Artem Kaznatcheev