Accelerated variance-reduced methods for saddle-point problems

We consider composite minimax optimization problems where the goal is to find a saddle-point of a large sum of non-bilinear objective functions augmented by simple composite regularizers for the primal and dual variables. For such problems, under the average-smoothness assumption, we propose acceler...

Full description

Bibliographic Details

Published in:	EURO journal on computational optimization Vol. 10; p. 100048
Main Authors:	Borodich, Ekaterina, Tominin, Vladislav, Tominin, Yaroslav, Kovalev, Dmitry, Gasnikov, Alexander, Dvurechensky, Pavel
Format:	Journal Article
Language:	English
Published:	Elsevier Ltd 2022 Elsevier
Subjects:	Accelerated algorithms Composite optimization Minimax optimization Saddle-point problem Stochastic variance-reduced algorithms Minimax optimization Composite optimization Saddle-point problem Accelerated algorithms Stochastic variance-reduced algorithms
ISSN:	2192-4406
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!