Research map / Optimization / Nonconvex and smooth optimization
Achieving $\mathcal{O}(\epsilon^{-1.5})$ Complexity in Hessian/Jacobian-free Stochastic Bilevel Optimization
Yifan Yang, Peiyao Xiao, Kaiyi Ji
Read the paperCheck your idea against 137,217 papers
AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| use FdeHBO instead of PZOBO-S, F2SA and F3SA | 7-layer LeNet hyper-representation · MNIST hyper-representation | outer loss and accuracy vs running time | Improved |
| use FMBO instead of stocBiO and AID-FP | data hyper-cleaning, linear classifier · MNIST, noise p = 0.1, 20000 train / 5000 val | training loss | Improved |
| use FMBO instead of single-loop FSLA and SOBA | data hyper-cleaning · MNIST | convergence speed and training loss | Improved |
| compare AmIGO with stocBiO | data hyper-cleaning · MNIST | performance | No clear effect |
| add auxiliary projection on v updates (ablation) | FdeHBO · theory | boundedness of LS error and variance | Improved |
Closest papers by meaning
- An Accelerated Gradient Method for Convex Smooth Simple Bilevel Optimization (NeurIPS 2024 · similarity 0.91)
- On Penalty Methods for Nonconvex Bilevel Optimization and First-Order Stochastic Approximation (ICLR 2024 · similarity 0.91)
- Optimal Hessian/Jacobian-Free Nonconvex-PL Bilevel Optimization (ICML 2024 · similarity 0.91)
- Conditional Gradient Methods with Standard LMO for Stochastic Simple Bilevel Optimization (NeurIPS 2025 · similarity 0.91)
- A Single-Loop First-Order Algorithm for Linearly Constrained Bilevel Optimization (NeurIPS 2025 · similarity 0.91)
- On The Complexity of First-Order Methods in Stochastic Bilevel Optimization (ICML 2024 · similarity 0.90)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.
