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: Decentralized Saddle-Point Problems with Different Constants of Strong Convexity and Strong Concavity

Abstract: Large-scale saddle-point problems arise in such machine learning tasks as GANs and linear models with affine constraints. In this paper, we study distributed saddle-point problems (SPP) with strongly-convex-strongly-concave smooth objectives that have different strong convexity and strong concavity parameters of composite terms, which correspond to min and max variables, and bilinear saddle-point part. We consider two types of first-order oracles: deterministic (returns gradient) and stochastic (returns unbiased stochastic gradient). Our method works in both cases and takes several consensus steps between oracle calls.
Subjects: Optimization and Control (math.OC)
Cite as: arXiv:2206.00090 [math.OC]
  (or arXiv:2206.00090v2 [math.OC] for this version)

Submission history

From: Dmitry Metelev Mr. [view email]
[v1] Tue, 31 May 2022 20:01:59 GMT (30kb)
[v2] Mon, 3 Oct 2022 15:48:37 GMT (36kb,D)

Link back to: arXiv, form interface, contact.