4 papers · 1 filter
Accelerating Finite-Sum Bilevel Optimization with Fully First-Order Oracles
Qihao Zhou, Shanshui Niu
We study nonconvex--strongly-convex bilevel optimization with finite-sum objectives and fully first-order oracles. We propose Sampled Implicit Corrections for Bilevel Optimization…
Optimal Oracle Complexity for Finite-Sum Monotone Inclusions
Qihao Zhou
We present an oracle-optimal method for finite-sum monotone inclusions under mean-square Lipschitz continuity. Our switching regularization method finds a point and a certifica…
Near-Optimal Complexity of Finite-Sum Nonconvex-Strongly-Concave Minimax Optimization
Qihao Zhou
We characterize, up to logarithmic factors, the minimax expected query complexity of finite-sum nonconvex-strongly-concave optimization under mean-squared averaged smoothness. For…
Near-Optimal Distributed Minimax Optimization under the Second-Order Similarity
Qihao Zhou, Haishan Ye, Luo Luo
This paper considers the distributed convex-concave minimax optimization under the second-order similarity. We propose stochastic variance-reduced optimistic gradient sliding (SVOG…