Alexander V Rogozin

ADOM: Accelerated Decentralized Optimization Method for Time-Varying Networks

We propose ADOM – an accelerated method for smooth and strongly convex decentralized optimization over time-varying networks. ADOM uses a dual oracle, i.e., we assume access to the gradient of the Fenchel conjugate of the individual loss functions. Up to a constant factor, which depends on the netwo…