928 citations · 3.8k across the 59 of their papers we have counts for
6 papers · 2 filters
Decentralized Asynchronous Non-convex Stochastic Optimization on Directed Graphs
Vyacheslav Kungurtsev, Mahdi Morafah, Tara Javidi +1
Distributed Optimization is an increasingly important subject area with the rise of multi-agent control and optimization. We consider a decentralized stochastic optimization proble…
Acceleration in Distributed Optimization under Similarity
Ye Tian, Gesualdo Scutari, Tianyu Cao +1
We study distributed (strongly convex) optimization problems over a network of agents, with no centralized nodes. The loss functions of the agents are assumed to be \textit{similar…
Finite-Bit Quantization For Distributed Algorithms With Linear Convergence
Nicolò Michelusi, Gesualdo Scutari, Chang-Shen Lee
This paper studies distributed algorithms for (strongly convex) composite optimization problems over mesh networks, subject to quantized communications. Instead of focusing on a sp…
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…
An Accelerated Second-Order Method for Distributed Stochastic Optimization
Artem Agafonov, Pavel Dvurechensky, Gesualdo Scutari +4
We consider distributed stochastic optimization problems that are solved with master/workers computation architecture. Statistical arguments allow to exploit statistical similarity…
Newton Method over Networks is Fast up to the Statistical Precision
Amir Daneshmand, Gesualdo Scutari, Pavel Dvurechensky +1
We propose a distributed cubic regularization of the Newton method for solving (constrained) empirical risk minimization problems over a network of agents, modeled as undirected gr…