We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.OC

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Optimization and Control

Title: Near-Optimal Decentralized Algorithms for Saddle Point Problems over Time-Varying Networks

Abstract: Decentralized optimization methods have been in the focus of optimization community due to their scalability, increasing popularity of parallel algorithms and many applications. In this work, we study saddle point problems of sum type, where the summands are held by separate computational entities connected by a network. The network topology may change from time to time, which models real-world network malfunctions. We obtain lower complexity bounds for algorithms in this setup and develop near-optimal methods which meet the lower bounds.
Subjects: Optimization and Control (math.OC)
Cite as: arXiv:2107.05957 [math.OC]
  (or arXiv:2107.05957v2 [math.OC] for this version)

Submission history

From: Aleksandr Beznosikov [view email]
[v1] Tue, 13 Jul 2021 09:58:09 GMT (28kb)
[v2] Sun, 12 Sep 2021 20:31:11 GMT (30kb)
[v3] Tue, 14 Sep 2021 07:06:24 GMT (30kb)

Link back to: arXiv, form interface, contact.