5 papers · 1 filter
Adaptive Algorithms for Nonconvex Bilevel Optimization under PŁ Conditions
Xu Shi, Yinglin Du, Rufeng Xiao +1
Existing methods for nonconvex bilevel optimization (NBO) require prior knowledge of first- and second-order problem-specific parameters (e.g., Lipschitz constants and the Polyak-Ł…
An Adaptive Algorithm for Bilevel Optimization on Riemannian Manifolds
Xu Shi, Rufeng Xiao, Rujun Jiang
Existing methods for solving Riemannian bilevel optimization (RBO) problems require prior knowledge of the problem's first- and second-order information and curvature parameter of…
Value-Function Root-Finding Algorithms for Composite Convex Simple Bilevel Optimization
Rujun Jiang, Xu Shi, Weizheng Song +1
This paper considers composite convex simple bilevel optimization (SBO), which minimizes a composite convex function over the solution set of another composite convex minimization…
Near-Optimal Convex Simple Bilevel Optimization with a Bisection Method
Jiulin Wang, Xu Shi, Rujun Jiang
This paper studies a class of simple bilevel optimization problems where we minimize a composite convex function at the upper-level subject to a composite convex lower-level proble…
Penalty-based Methods for Simple Bilevel Optimization under Hölderian Error Bounds
Pengyu Chen, Xu Shi, Rujun Jiang +1
This paper investigates simple bilevel optimization problems where we minimize an upper-level objective over the optimal solution set of a convex lower-level objective. Existing me…