Название исследуемой задачи: | Стохастический Зеркальный Спуск 0-ого порядка для седловых задач |
---|---|
Тип научной работы: | НИР |
Автор: | Антышев Тихон Глебович |
Научный руководитель: | д-р физ.-мат. наук, Гасников Александр Владимирович |
Рассматриваются задачи оптимизации, в которых нету возможности получения точного градиента, так как доступен только оракул нулевого порядка. В работе исследуется модификации методов Mirror Descent и Mirror Prox для решения седловых задач. Проводятся эксперименты на седловой задаче бинарной классификации SVM различных размерностей.
Имплементирован алгоритм и проведён базовый эксперимент. Подтверждена работоспособность методов на задачах машинного обучения.