ADOM: Accelerated Decentralized Optimization Method
                for Time-Varying Networks

     Dmitry Kovalev 1 Egor Shulgin 1 Peter Richtarik 1 Alexander Rogozin 2 3 Alexander Gasnikov 2 3

             Abstract
    We propose ADOM – an accelerated method for
    smooth and strongly convex decentralized opti-                           
    mization over time-varying networks. ADOM
    uses a dual oracle, i.e., we assume access to the
    gradient of the Fenchel conjugate of the individ- ...