Distributed saddle-point problems under data similarity

A Beznosikov, G Scutari, A Rogozin… - Advances in Neural …, 2021 - proceedings.neurips.cc
We study solution methods for (strongly-) convex-(strongly)-concave Saddle-Point Problems
(SPPs) over networks of two type--master/workers (thus centralized) architectures and mesh …

Decentralized distributed optimization for saddle point problems

A Rogozin, A Beznosikov, D Dvinskikh… - arxiv preprint arxiv …, 2021 - arxiv.org
We consider distributed convex-concave saddle point problems over arbitrary connected
undirected networks and propose a decentralized distributed algorithm for their solution. The …

Recent theoretical advances in decentralized distributed convex optimization

E Gorbunov, A Rogozin, A Beznosikov… - … and Probability: With a …, 2022 - Springer
In the last few years, the theory of decentralized distributed convex optimization has made
significant progress. The lower bounds on communications rounds and oracle calls have …

Accelerated Bregman primal-dual methods applied to optimal transport and Wasserstein Barycenter problems

A Chambolle, JP Contreras - SIAM Journal on Mathematics of Data Science, 2022 - SIAM
This paper discusses the efficiency of Hybrid Primal-Dual (HPD) type algorithms to
approximately solve discrete Optimal Transport (OT) and Wasserstein Barycenter (WB) …

On a combination of alternating minimization and Nesterov's momentum

S Guminov, P Dvurechensky… - … on machine learning, 2021 - proceedings.mlr.press
Alternating minimization (AM) procedures are practically efficient in many applications for
solving convex and non-convex optimization problems. On the other hand, Nesterov's …

Decentralized saddle point problems via non-Euclidean mirror prox

A Rogozin, A Beznosikov, D Dvinskikh… - Optimization Methods …, 2024 - Taylor & Francis
We consider smooth convex-concave saddle point problems in the decentralized distributed
setting, where a finite-sum objective is distributed among the nodes of a computational …

Distributed methods with compressed communication for solving variational inequalities, with theoretical guarantees

A Beznosikov, P Richtárik, M Diskin… - Advances in …, 2022 - proceedings.neurips.cc
Variational inequalities in general and saddle point problems in particular are increasingly
relevant in machine learning applications, including adversarial learning, GANs, transport …

Analysis of Kernel Mirror Prox for Measure Optimization

P Dvurechensky, JJ Zhu - International Conference on …, 2024 - proceedings.mlr.press
By choosing a suitable function space as the dual to the non-negative measure cone, we
study in a unified framework a class of functional saddle-point optimization problems, which …

Fixed support tree-sliced Wasserstein barycenter

Y Takezawa, R Sato, Z Kozareva, S Ravi… - arxiv preprint arxiv …, 2021 - arxiv.org
The Wasserstein barycenter has been widely studied in various fields, including natural
language processing, and computer vision. However, it requires a high computational cost …

Simple approximative algorithms for free-support Wasserstein barycenters

J Lindheim - Computational Optimization and Applications, 2023 - Springer
Computing Wasserstein barycenters of discrete measures has recently attracted
considerable attention due to its wide variety of applications in data science. In general, this …