Recursos introductorios sobre teoría del aprendizaje computacional

10

Recientemente he estado leyendo una buena cantidad de documentos CoLT. Aunque no lucho con los documentos individuales (al menos no más de lo que normalmente lucho con otros documentos de teoría), no creo que tenga una buena comprensión del campo en general.

¿Existe un texto estándar, encuestas o notas de clase para presentar CoLT a nivel de posgrado?

Tengo una formación básica de Teoría A, pero no tengo conocimientos específicos de Machine Learning o Estadística. Estoy principalmente interesado en cosas como el aprendizaje PAC y autómatas de aprendizaje, y menos interesado en cosas como la inferencia bayesiana y la teoría de CV.

Preguntas relacionadas

Artem Kaznatcheev
fuente

Respuestas:

7

Para obtener material más reciente que Kearns y Vazirani, puede consultar las notas de lectura de Rocco Servedio para Temas avanzados en teoría de aprendizaje computacional , o las notas de la clase de Sasha Rakhlin .

Aaron Roth
fuente
La primera opción se ve genial, ¿las notas de Rakhlin son accesibles para alguien sin antecedentes en estadísticas?
Artem Kaznatcheev
Sí, deberían estarlo.
Aaron Roth
7

Kearns y Vazirani son quizás un poco viejos, pero una buena introducción.

Sasho Nikolov
fuente
¡Gracias! ¿Existe una buena encuesta de resultados posteriores a 1994 para complementar este libro?
Artem Kaznatcheev