928 citations · 3.8k across the 59 of their papers we have counts for
66 papers
From Mixing to Tearing: Graph Decomposition in Decentralized Optimization via Message Passing
Kuangyu Ding, Gesualdo Scutari
We study the minimization of sums of smooth strongly convex functions over undirected graphs, with each function held by one agent and communication restricted to neighbors in the…
A Line-search-free Method for Adaptive Decentralized Optimization
Xiaokai Chen, Ilya Kuruzov, Gesualdo Scutari
We study decentralized optimization over networks where agents cooperatively minimize a smooth (strongly) convex sum of local losses while communicating only with immediate neighbo…
Adaptive Decentralized Composite Optimization via Three-Operator Splitting
Xiaokai Chen, Ilya Kuruzov, Gesualdo Scutari
The paper studies decentralized optimization over networks, where agents minimize a sum of {\it locally} smooth (strongly) convex losses and plus a nonsmooth convex extended value…
A New Decomposition Paradigm for Graph-structured Nonlinear Programs via Message Passing
Kuangyu Ding, Marie Maros, Gesualdo Scutari
We study finite-sum nonlinear programs with localized variable coupling encoded by a (hyper)graph. We introduce a graph-compliant decomposition framework that brings message passin…
A Parameter-free Decentralized Algorithm for Composite Convex Optimization
Xiaokai Chen, Ilya Kuruzov, Gesualdo Scutari +1
The paper studies decentralized optimization over networks, where agents minimize a composite objective consisting of the sum of smooth convex functions--the agents' losses--and an…
Adaptive Stepsize Selection in Decentralized Convex Optimization
Ilya Kuruzov, Xiaokai Chen, Gesualdo Scutari +1
We study decentralized optimization where multiple agents minimize the average of their (strongly) convex, smooth losses over a communication graph. Convergence of the existing dec…