6 papers
The Simple Strategy-Iteration Method is Strongly Polynomial for the Turn-Based Deterministic Forward Game
Sanyou Mei, Chunlin Sun, Yinyu Ye
We study Turn-Based Deterministic Forward Games (TBDFGs), the subclass of turn-based deterministic zero-sum games in which no directed cycle contains actions controlled by both pla…
A first-order method for nonconvex-strongly-concave constrained minimax optimization
Zhaosong Lu, Sanyou Mei
In this paper we study a nonconvex-strongly-concave constrained minimax problem. Specifically, we propose a first-order augmented Lagrangian method for solving it, whose subproblem…
Solving bilevel optimization via sequential minimax optimization
Zhaosong Lu, Sanyou Mei
In this paper we propose a sequential minimax optimization (SMO) method for solving a class of constrained bilevel optimization problems in which the lower-level part is a possibly…
Variance-reduced first-order methods for deterministically constrained stochastic nonconvex optimization with strong convergence guarantees
Zhaosong Lu, Sanyou Mei, Yifeng Xiao
In this paper, we study a class of deterministically constrained stochastic optimization problems. Existing methods typically aim to find an -stochastic stationary point, where…
A first-order augmented Lagrangian method for constrained minimax optimization
Zhaosong Lu, Sanyou Mei
In this paper we study a class of constrained minimax problems. In particular, we propose a first-order augmented Lagrangian method for solving them, whose subproblems turn out to…
Primal-dual extrapolation methods for monotone inclusions under local Lipschitz continuity
Zhaosong Lu, Sanyou Mei
In this paper we consider a class of monotone inclusion (MI) problems of finding a zero of the sum of two monotone operators, in which one operator is maximal monotone while the ot…