most citedIs Consensus Acceleration Possible in Decentralized Optimization over Slowly Time-Varying Networks?

1 citations · 1 across the 5 of their papers we have counts for

collaborators

5 papers

math.OC2023

Min-max optimization over slowly time-varying graphs

Nhat Trung Nguyen, Alexander Rogozin, Dmitry Metelev +1

Distributed optimization is an important direction of research in modern optimization theory. Its applications include large scale machine learning, distributed signal processing a…

math.OC2023

Decentralized conditional gradient method over time-varying graphs

Roman Vedernikov, Alexander Rogozin, Alexander Gasnikov

In this paper we study a generalization of distributed conditional gradient method to time-varying network architectures. We theoretically analyze convergence properties of the alg…

math.OC2023

Decentralized Proximal Optimization Method with Consensus Procedure

Alexander Rogozin, Anton Novitskii, Alexander Gasnikov

Decentralized optimization is well studied for smooth unconstrained problems. However, constrained problems or problems with composite terms are an open direction for research. We…

math.OC2023

On Decentralized Nonsmooth Optimization

Savelii Chezhegov, Alexander Rogozin, Alexander Gasnikov

In decentralized optimization, several nodes connected by a network collaboratively minimize some objective function. For minimization of Lipschitz functions lower bounds are known…

math.OC20231 cited

Is Consensus Acceleration Possible in Decentralized Optimization over Slowly Time-Varying Networks?

Dmitriy Metelev, Alexander Rogozin, Dmitry Kovalev +1

We consider decentralized optimization problems where one aims to minimize a sum of convex smooth objective functions distributed between nodes in the network. The links in the net…