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

10

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

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

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

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

Артем Казнатчеев
источник

Ответы:

7

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

Аарон Рот
источник
Первый вариант выглядит великолепно, доступны ли заметки Рахлина кому-то, не имеющему статистики?
Артем Казнатчеев
Да, они должны быть.
Аарон Рот
7

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

Сашо Николов
источник
Спасибо! Есть ли хороший обзор результатов после 1994 года, чтобы дополнить эту книгу?
Артем Казнатчеев