А.В. Гасников 'Распределенная оптимизация двойственно-дружественных функций'

Мат.Кружок 16.11.18 Аннотация: В докладе будет сначала сделан обзор основных оптимальных методов распределенной выпуклой оптимизации. Далее в случае двойственно-дружественной оптимизируемой функции вида суммы будет показано, как можно улучшить нижние оценки. В частности, будет показано, с помощью описанной техники, как быстро вычислять барицентр Вассерштейна вероятностных мер. Доклад основан на совместной работе с Дариной Двинских, Павлом Двуреченским, Цезарем Урибе и Анжелией Недич (NIPS-2018).