Closing the Accuracy Gap in Stochastic First-Order Bilevel Optimization X3E4D61X4V

URI	`m2://res/X3E4D61X4V`
Kind	preprint
Creators	Haihan Zhang, Wendao Wu, Chenheng Zhang, Yanyi Li, Chunyuan Zheng, Cong Fang, Haoxuan Li, Zhouchen Lin
Date	2026-10-02
MSC	49-XX, 90-XX, 93-XX
Subjects	arxiv math.OC
Scope	in

Expressions

e1: version, preprint

Language	en
Date	2026-10-02
Ids	arXiv 2610.03633

Items in this resource

The mentions of the inventory that name this resource. Each name links to the card of its inventory row.

Item	Kind	Where	Source
Implementable frozen-tilt estimate	statement	lemma B.1	arxiv
Flattening bounds and localization	statement	lemma A.3	arxiv
Fixed-dimensional finite-gap statistical lower bound	statement	theorem C.5	arxiv
Multiscale conservative lower bound	statement	theorem A.6	arxiv
Per-step error and cost	statement	lemma D.8	arxiv
Accelerated zero-variation upper bound	statement	theorem D.9	arxiv
Stationary sets separate on the entire real line	statement	lemma C.3	arxiv
Standard stochastic first-order oracle	definition	definition 3.2	arxiv
Finite gap and end-game	statement	lemma A.2	arxiv
Global admissibility and exact objective	statement	lemma D.1	arxiv
Sharp calibration complexity	statement	corollary D.4	arxiv
Global mean certificate and exact response	statement	theorem C.2	arxiv
Profile and compensation bounds	statement	lemma C.1	arxiv
Frozen-tilt upper bound	statement	theorem B.2	arxiv
Frozen-tilt upper bound, informal	statement	theorem 4.2	arxiv
Main lower bound, informal	statement	theorem 4.1	arxiv
Complete risk scaling of the offset family	statement	theorem D.3	arxiv
Adaptive projection energy	statement	lemma A.5	arxiv
Curvature-controlled class	statement	corollary 4.3	arxiv
Large curvature and sharp tilt bias coexist	statement	proposition E.1	arxiv
Residual certificate	statement	lemma A.1	arxiv
Inexact polynomial evaluation from fresh SFO calls	statement	lemma D.7	arxiv
An inverse polynomial	statement	lemma D.6	arxiv
Original-class small-gap matching, informal	statement	theorem 4.4	arxiv
Global regularity and exact mean response	statement	theorem A.4	arxiv
Leading complexity at the small-gap scale	statement	corollary C.6	arxiv
Zero-variation noise-dominated branch, informal	statement	theorem 4.5	arxiv
Every query is the same location experiment	statement	lemma D.2	arxiv
Global informative-gradient envelope	statement	lemma C.4	arxiv

Catalogue records

arxiv: 2610.03633 (work)
arxiv_text: 2610.03633 (work)