A deterministic single-loop cubic regularized Newton method for NCSC bilevel optimization that attains the optimal O(ε^{-1.5}) SOSP rate without repeated lower-level solves.
arXiv preprint arXiv:2502.09074 , year=
2 Pith papers cite this work. Polarity classification is still indexing.
fields
math.OC 2years
2026 2verdicts
UNVERDICTED 2representative citing papers
Optimistic bilevel optimization with manifold lower-level minimizers is differentiable if the optimistic selection is unique, yielding a pseudoinverse hyper-gradient and a convergent HG-MS algorithm whose rate depends on intrinsic manifold dimension.
citing papers explorer
-
On Second-Order Methods for Bilevel Optimization
A deterministic single-loop cubic regularized Newton method for NCSC bilevel optimization that attains the optimal O(ε^{-1.5}) SOSP rate without repeated lower-level solves.
-
Select-then-differentiate: Solving Bilevel Optimization with Manifold Lower-level Solution Sets
Optimistic bilevel optimization with manifold lower-level minimizers is differentiable if the optimistic selection is unique, yielding a pseudoinverse hyper-gradient and a convergent HG-MS algorithm whose rate depends on intrinsic manifold dimension.