Теоретические основы информатики (концептуальные модели и математические основы)

Название спецкурса на английском языке
Theoretical foundations of informatics (conceptual models and mathematical foundations)
Авторы курса
Васенин Валерий Александрович, Шундеев Александр Сергеевич
Пререквизиты
Теория вероятностей
Математическая статистика
Целевая аудитория
3-6 курс, магистранты
Подразделение
[Кафедра вычислительной математики]
Семестр
Осень
Тип спецкурса
Спецкурс по выбору кафедры
Учебный год
2025/26
Список тем
Неравенства концентрации меры.
Формальные модели обучения.
Размерность Вапника-Червоненкиса.
Фундаментальная теорема бинарной классификации.
Радемахеровская сложность.
Модель PAC-байесовского анализа.
Нейронные сети.
Список источников
Boucheron S., Lugosi G., Massart P. Concentration Inequalities: A Nonasymptotic Theory of Independence, Oxford University Press, 2016, 496 p.
Вапник В.Н., Червоненкис А.Я. Теория распознавания образов (статистические проблемы обучения), М.: Наука, 1974, 416 с.
Catoni O. Pac-Bayesian Supervised Classification: The Thermodynamics of Statistical Learning, Institute of Mathematical Statistics, Lecture Notes - Monograph Series, vol. 56., 2007, 163 p.
Anthony M., Bartlett P.L. Neural Network Learning: Theoretical Foundations, Cambridge University Press, 1999, 404 p.
Дополнительная информация

Актуальная информация по спецкурсу публикуется на странице https://group112.github.io/spec.html  По всем вопросам можно обращаться по электронной почте  alex.shundeev@gmail.com

День недели
суббота
Время
16:45-18:20
Аудитория
445
Дата первого занятия
Аудитория первого занятия
445
Статус курса
Запись открыта
Форма записи на курс
Заполнение формы записи на курс доступно только студентам. Для записи на курс авторизуйтесь, пожалуйста, в студенческом аккаунте.