Город МОСКОВСКИЙ
02:09:57

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

Аватар
Optimization and Statistics
Просмотры:
16
Дата загрузки:
11.08.2024 20:34
Длительность:
02:09:57
Категория:
Лайфстайл

Описание

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

Рекомендуемые видео