Вводные ресурсы по вычислительной теории обучения

Недавно я прочитал приличное количество статей CoLT. Хотя я не борюсь с отдельными статьями (по крайней мере, не больше, чем я обычно борюсь с другими теоретическими работами), я не чувствую, что у меня есть хорошее широкое понимание области в целом.

Существуют ли стандартные тексты, обзоры или конспекты лекций для введения CoLT на уровне выпускников?

У меня есть базовая теория Теория A, но нет специальных знаний по машинному обучению или статистике. Меня больше всего интересуют такие вещи, как PAC-обучение и автоматы обучения, и меньше меня интересуют такие вещи, как байесовский вывод и теория ВК.

Смежные вопросы

• Ресурс / книга о последних достижениях в статистической теории обучения

Для некоторого материала, более позднего, чем Кернс и Вазирани, вы можете проверить конспекты лекций Рокко Серведио для « Продвинутых тем в теории компьютерного обучения» или заметки из класса Саши Рахлина .

Кернс и Вазирани , возможно, немного староваты, но это хорошее введение.