Distributed saddle-point problems under data similarity
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 …
(SPPs) over networks of two type--master/workers (thus centralized) architectures and mesh …
Decentralized distributed optimization for saddle point problems
We consider distributed convex-concave saddle point problems over arbitrary connected
undirected networks and propose a decentralized distributed algorithm for their solution. The …
undirected networks and propose a decentralized distributed algorithm for their solution. The …
Recent theoretical advances in decentralized distributed convex optimization
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 …
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
This paper discusses the efficiency of Hybrid Primal-Dual (HPD) type algorithms to
approximately solve discrete Optimal Transport (OT) and Wasserstein Barycenter (WB) …
approximately solve discrete Optimal Transport (OT) and Wasserstein Barycenter (WB) …
On a combination of alternating minimization and Nesterov's momentum
Alternating minimization (AM) procedures are practically efficient in many applications for
solving convex and non-convex optimization problems. On the other hand, Nesterov's …
solving convex and non-convex optimization problems. On the other hand, Nesterov's …
Decentralized saddle point problems via non-Euclidean mirror prox
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 …
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
Variational inequalities in general and saddle point problems in particular are increasingly
relevant in machine learning applications, including adversarial learning, GANs, transport …
relevant in machine learning applications, including adversarial learning, GANs, transport …
Analysis of Kernel Mirror Prox for Measure Optimization
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 …
study in a unified framework a class of functional saddle-point optimization problems, which …
Fixed support tree-sliced Wasserstein barycenter
The Wasserstein barycenter has been widely studied in various fields, including natural
language processing, and computer vision. However, it requires a high computational cost …
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 …
considerable attention due to its wide variety of applications in data science. In general, this …