11 citations · 12 across the 4 of their papers we have counts for
4 papers
Algorithms for Euclidean-regularised Optimal Transport
Dmitry A. Pasechnyuk, Michael Persiianov, Pavel Dvurechensky +1
This paper addresses the Optimal Transport problem, which is regularized by the square of Euclidean -norm. It offers theoretical guarantees regarding the iteration complexi…
Sufficient conditions for multi-stages traffic assignment model to be the convex optimization problem
Evgenia Gasnikova, Alexander Gasnikov, Demyan Yarmoshik +7
In this paper we consider multi-stages traffic assignment with several demand layers, user types and network types. We consider two stages: demand matrix calculation (Entropy Wilso…
Decentralized Convex Optimization on Time-Varying Networks with Application to Wasserstein Barycenters
Olga Yufereva, Michael Persiianov, Pavel Dvurechensky +2
Inspired by recent advances in distributed algorithms for approximating Wasserstein barycenters, we propose a novel distributed algorithm for this problem. The main novelty is that…
Optimal Algorithms for Decentralized Stochastic Variational Inequalities
Dmitry Kovalev, Aleksandr Beznosikov, Abdurakhmon Sadiev +3
Variational inequalities are a formalism that includes games, minimization, saddle point, and equilibrium problems as special cases. Methods for variational inequalities are theref…