26 citations · 122 across the 33 of their papers we have counts for
6 papers · 1 filter
Distributed Saddle-Point Problems Under Similarity
Aleksandr Beznosikov, Gesualdo Scutari, Alexander Rogozin +1
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…
Near-Optimal Decentralized Algorithms for Saddle Point Problems over Time-Varying Networks
Aleksandr Beznosikov, Alexander Rogozin, Dmitry Kovalev +1
Decentralized optimization methods have been in the focus of optimization community due to their scalability, increasing popularity of parallel algorithms and many applications. In…
Non-convex optimization in digital pre-distortion of the signal
Dmitry Pasechnyuk, Alexander Maslovskiy, Alexander Gasnikov +9
In this paper, we give some observation of applying modern optimization methods for functionals describing digital predistortion (DPD) of signals with orthogonal frequency division…
An Accelerated Method For Decentralized Distributed Stochastic Optimization Over Time-Varying Graphs
Alexander Rogozin, Mikhail Bochko, Pavel Dvurechensky +2
We consider a distributed stochastic optimization problem that is solved by a decentralized network of agents with only local communication between neighboring agents. The goal of…
ADOM: Accelerated Decentralized Optimization Method for Time-Varying Networks
Dmitry Kovalev, Egor Shulgin, Peter Richtárik +2
We propose ADOM - an accelerated method for smooth and strongly convex decentralized optimization over time-varying networks. ADOM uses a dual oracle, i.e., we assume access to the…
Decentralized Distributed Optimization for Saddle Point Problems
Alexander Rogozin, Aleksandr Beznosikov, Darina Dvinskikh +3
We consider distributed convex-concave saddle point problems over arbitrary connected undirected networks and propose a decentralized distributed algorithm for their solution. The…