Junchi Yang

activity

20202026

most citedGlobal Convergence and Variance-Reduced Optimization for a Class of Nonconvex-Nonconcave Minimax Problems

33 citations · 53 across the 14 of their papers we have counts for

collaborators

Showing 2026 · math.OCShow all

3 papers · 2 filters

math.OC2026

Optimal High-Order Methods for Solving Monotone Variational Inequalities

Xinliang Zhang, Lesi Chen, Linxuan Pan +3

We study second- and higher-order methods for solving smooth monotone variational inequalities (MVI). Monteiro and Svaiter (SIAM J. Optim., 2012) showed that a second-order method,…

math.OC2026

An $Ω (κ_{y}^{8} ε^{- 6})$ Lower Bound for Stochastic NC-SC Bilevel Optimization with First-order Oracles

Zhihao Gu, Qilong Wu, Junchi Yang

We study the oracle complexity of finding $ε$ -stationary points of smooth bilevel optimization problems with a nonconvex upper-level objective and a strongly convex lower-level pro…

math.OC2026

SGHA: A Single-Loop Fully First-Order Algorithm for Nonconvex-Strongly-Convex Bilevel Optimization

Zhihao Gu, Qilong Wu, Junchi Yang

In this work, we study the oracle complexity of finding an $ε$ -stationary point for nonconvex-strongly-convex (NC-SC) bilevel optimization using only first-order oracles. Existing…

Optimal High-Order Methods for Solving Monotone Variational Inequalities

An Ω(κy8​ε−6) Lower Bound for Stochastic NC-SC Bilevel Optimization with First-order Oracles

SGHA: A Single-Loop Fully First-Order Algorithm for Nonconvex-Strongly-Convex Bilevel Optimization

An $Ω (κ_{y}^{8} ε^{- 6})$ Lower Bound for Stochastic NC-SC Bilevel Optimization with First-order Oracles