8 papers
Robust Decentralized Optimization under Node Failures via Adaptive Regularization
Ilya Kuruzov, Anastasiia Murzina
We study decentralized minimization of a sum of functions over a network where nodes may only leave, the remaining nodes stay connected, and the topology freezes between departures…
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 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…
Mixed Newton Method for Optimization in Complex Spaces
Nikita Yudin, Roland Hildebrand, Sergey Bakhurin +5
In this paper, we modify and apply the recently introduced Mixed Newton Method, which is originally designed for minimizing real-valued functions of complex variables, to the minim…