Александр Гасников, «Algorithmic Stochastic Convex Optimization».
10:00, ауд. 417; офлайн формат.
-
Тимофей Прасолов
Александр Гасников, «Algorithmic Stochastic Convex Optimization».
Мы разберём алгоритм Prox-SGD, где к оптимизируемой функции добавляется регуляризатор. Для этого мы кратко разберём некоторые свойства prox-операторов. Затем мы разберём доказательство сходимости алгоритма при довольно общих ограничениях на оракул градиента, которые включают последние три набора условий (uniformly bounded variance, convex smooth stochastic trajectories, finite sum problems).
Источник: Семинар Книгочтения