3 papers
math.OC2025
Bridging Constraints and Stochasticity: A Fully First-Order Method for Stochastic Bilevel Optimization with Linear Constraints
Cac Phan, Kai Wang
This work provides the first finite-time convergence guarantees for linearly constrained stochastic bilevel optimization using only first-order methods, requiring solely gradient i…
math.OC2025
Finding a Multiple Follower Stackelberg Equilibrium: A Fully First-Order Method
April Niu, Kai Wang, Juba Ziani
In this work, we propose the first fully first-order method to compute an epsilon stationary Stackelberg equilibrium with convergence guarantees. To achieve this, we first reframe…
math.OC2024
Convergence analysis of nonmonotone proximal gradient methods under local Lipschitz continuity and Kurdyka--Łojasiewicz property
Xiaoxi Jia, Kai Wang
The proximal gradient method is a standard approach for solving composite minimization problems in which the objective function is the sum of a continuously differentiable function…