26 citations · 122 across the 33 of their papers we have counts for
4 papers · 1 filter
Average-case optimization analysis for distributed consensus algorithms on regular graphs
Nhat Trung Nguyen, Alexander Rogozin, Alexander Gasnikov
The consensus problem in distributed computing involves a network of agents aiming to compute the average of their initial vectors through local communication, represented by an un…
Decentralized Optimization with Coupled Constraints
Demyan Yarmoshik, Alexander Rogozin, Nikita Kiselev +3
We consider the decentralized minimization of a separable objective , where the variables are coupled through an affine constraint $\sum_{i=1}^n\left(\math…
Delay-tolerant distributed Bregman proximal algorithms
S. Chraibi, F. Iutzeler, J. Malick +1
Many problems in machine learning write as the minimization of a sum of individual loss functions over the training examples. These functions are usually differentiable but, in som…
Decentralized Finite-Sum Optimization over Time-Varying Networks
Dmitry Metelev, Savelii Chezhegov, Alexander Rogozin +4
We consider decentralized time-varying stochastic optimization problems where each of the functions held by the nodes has a finite sum structure. Such problems can be efficiently s…