Минимаксная оценка сложности распределенной стохастической выпуклой оптимизации в случае перепараметризации

17 May 2024, 16:28
12m
Физтех.Цифра, Поточная аудитория (МФТИ)

Физтех.Цифра, Поточная аудитория

МФТИ

Фундаментальная математика 17 Фундаментальная математика

Speaker

Вероника Озернова

Description

В данной работе рассматривается задача распределенной стохастической выпуклой оптимизации в контексте режима перепараметризации относительно целевой функции потерь в условиях прерывистой коммуникации. В алгоритмах используются M параллельных машин, каждая из которых на протяжении R раундов коммуникации обращается K раз к стохастическому оракулу. Мы предоставляем обновленную версию минимаксных оценок задачи распределенных вычислений, используя ограничения перепараметризации.

Primary author

Co-author

Alexander Gasnikov (Moscow Institute of Physics and Technology)

Presentation materials