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