Семинар HDI&TFAIM Lab «Методы оптимизации второго и более высоких порядков в условиях неточных и стохастических оракулов»
10 октября, в 14:40 Артем Агафонов (МФТИ, MBZUAI) представит свою диссертационную работу, семинар будет проходить в аудитории R409.
Диссертация посвящена разработке и анализу глобально сходящихся методов оптимизации второго и более высокого порядка для задач выпуклой минимизации и вариационных неравенств в условиях стохастических и неточных оракулов. Предложены новые семейства алгоритмов: неточные и стохастические тензорные методы, включая их ускоренные варианты. Получены новые нижние оценки сложности для стохастической оптимизации второго порядка, а также для вариационных неравенств второго порядка при наличии неточности в якобиане, что позволило установить оптимальность части предложенных методов. Особое внимание уделено применению методов второго порядка в распределённой оптимизации: разработан ускоренный метод кубической регуляризации Ньютона с улучшенными оценками коммуникационной сложности. Теоретические результаты сопровождаются численными экспериментами, подтверждающими практическую эффективность и применимость разработанных подходов.
По всем вопросам обращайтесь к Екатерине Горностаевой egornostaeva@hse.ru