3 papers
math.OC2024
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…
math.OC2024
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…
math.OC2024
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…