AI Paper Atlas

Research map / Optimization / Nonconvex and smooth optimization

Near-Optimal Nonconvex-Strongly-Convex Bilevel Optimization with Fully First-Order Oracles

Lesi Chen, Yaohua Ma, Jingzhao Zhang

JMLR 2025 · Optimization › Nonconvex and smooth optimization · approach: Nonconvex minimax and constrained methods · 23 citations (OpenAlex)

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 changedWhereMeasuredEffect
use two-time-scale step sizes (larger step in x than y) in the penalty-based first-order methodF2BA vs F2SA · Deterministic first-order stationary pointoracle complexity: \epsilon^{-3} -> \epsilon^{-2}Improved
use two-time-scale step sizes in the stochastic penalty methodF2BSA vs F2SA · Partially stochasticoracle complexity: \epsilon^{-5} -> \epsilon^{-4}Improved
use two-time-scale step sizes in the stochastic penalty methodF2BSA vs F2SA · Fully stochasticoracle complexity: \epsilon^{-7} -> \epsilon^{-6}Improved
add Nesterov acceleration with restart to perturbed F2BAPF2BA · Second-order stationary pointoracle complexity: \epsilon^{-2} -> \epsilon^{-1.75}Improved
use two-time-scale step sizes instead of single-time-scale for GPT-2 data hyper-cleaningF2BSA vs F2SA and PBGD · Alpaca data hyper-cleaning, GPT-2 124Mconvergence speedImproved
use penalty-based method instead of HVP-based AIDF2BA · 20 newsgroup logistic regression, 100,000 regularizersvalidation performanceImproved
add acceleration to F2BAF2BA · 20 newsgroup logistic regressionvalidation performanceImproved

Closest papers by meaning

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.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy