Recursos introdutórios na Teoria da Aprendizagem Computacional

Recentemente, tenho lido um número decente de artigos do CoLT. Embora eu não lute com os trabalhos individuais (pelo menos não mais do que normalmente luto com outros trabalhos teóricos), não sinto que tenha uma boa compreensão ampla do campo como um todo.

Existe um texto padrão, pesquisas ou notas de aula para a introdução do CoLT no nível de pós-graduação?

Tenho uma formação básica em Teoria A, mas nenhum conhecimento específico de Machine Learning ou Estatística. Estou interessado principalmente em coisas como o aprendizado do PAC e os autômatos da aprendizagem, e menos interessado em coisas como inferência bayesiana e teoria do VC.

Perguntas relacionadas

• Recurso / livro para avanços recentes na teoria da aprendizagem estatística

Para algum material mais recente que Kearns e Vazirani, você pode conferir as notas de aula de Rocco Servedio para Tópicos avançados em Teoria da aprendizagem computacional ou as notas da aula de Sasha Rakhlin .

Kearns e Vazirani é talvez um pouco velho, mas é uma boa introdução.