26 citations · 122 across the 33 of their papers we have counts for
4 papers · 1 filter
Recent theoretical advances in decentralized distributed convex optimization
Eduard Gorbunov, Alexander Rogozin, Aleksandr Beznosikov +2
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 ap…
Parallel and Distributed algorithms for ML problems
Darina Dvinskikh, Alexander Gasnikov, Alexander Rogozin +1
In this paper we make a survey of modern parallel and distributed approaches to solve sum-type convex minimization problems come from ML applications.
Towards accelerated rates for distributed optimization over time-varying networks
Alexander Rogozin, Vladislav Lukoshkin, Alexander Gasnikov +2
We study the problem of decentralized optimization over time-varying networks with strongly convex smooth cost functions. In our approach, nodes run a multi-step gossip procedure a…
Fast Linear Convergence of Randomized BFGS
Dmitry Kovalev, Robert M. Gower, Peter Richtárik +1
Since the late 1950's when quasi-Newton methods first appeared, they have become one of the most widely used and efficient algorithmic paradigms for unconstrained optimization. Des…