С. Самсонов Многорукие бандиты/Субгауссовские и экспоненциальные величины

Описание

00:00:00 - Введение
00:02:10 - Неравенство Хеффдинга
00:09:10 - Задача о многоруких бандитах
00:12:20 - Pseudo-regret
00:18:33 - Нетривиальные алгоритмы
00:20:17 - Explore-abd-commit стратегия
00:25:00 - Начало оценки E[R_T]
00:45:30 - Теорема о pseudo-regret(результат предыдущих вычислений)
00:50:00 - Алгоритм UCB(Upper confidence bound)
01:02:28 - Перепараметризация задачи
01:13:40 - Оценка E[R_T]
01:19:00 - Итоговое E[R_T] для UCB
01:23:08 - Определение субгауссовской величины
01:39:10 - Свойства субгауссовских величин
01:43:40 - Лемма Хеффдинга
01:58:20 - Неравенство Бернштейна
02:02:30 - Плотность распределения для неравенства Бернштейна

Теги: #mipt