Stochastic Bilevel Optimization on Stochastic Bilevel Optimization
1Sample Complexity Bound FormSPABA-FS
Evaluation Results
| Method | Links | ||||
|---|---|---|---|---|---|
| SPABA-FSS.L. (Single-loop)=✓, Oracle=H/JVP, Assmp. (Assumption regime)=Std., E.Assmp. (Extra assumption)=–, U.S. (Update space)=Full2026.05 | 1 | — | — | — | |
| SOBAS.L. (Single-loop)=✓, Oracle=H/JVP, Assmp. (Assumption regime)=Str., E.Assmp. (Extra assumption)=HO, U.S. (Update space)=Full2026.05 | 2 | — | — | — | |
| BROSS.L. (Single-loop)=✓, Oracle=H/JVP, Assmp. (Assumption regime)=Std., E.Assmp. (Extra assumption)=RP, U.S. (Update space)=Proj.2026.05 | 2 | — | — | — | |
| MA-SOBAS.L. (Single-loop)=✓, Oracle=H/JVP, Assmp. (Assumption regime)=Std., E.Assmp. (Extra assumption)=–, U.S. (Update space)=Full2026.05 | 2 | — | — | — | |
| BSAS.L. (Single-loop)=×, Oracle=H/JVP, Assmp. (Assumption regime)=Std., E.Assmp. (Extra assumption)=–, U.S. (Update space)=Full2026.05 | 3 | — | — | — | |
| SUSTAIN/MRBOS.L. (Single-loop)=✓, Oracle=H/JVP, Assmp. (Assumption regime)=Str., E.Assmp. (Extra assumption)=MS, U.S. (Update space)=Full2026.05 | 3 | — | — | — | |
| FdeHBOS.L. (Single-loop)=✓, Oracle=FO, Assmp. (Assumption regime)=Diff., E.Assmp. (Extra assumption)=FD+Proj., U.S. (Update space)=Full2026.05 | 3 | — | — | — | |
| SPABA-ES.L. (Single-loop)=✓, Oracle=H/JVP, Assmp. (Assumption regime)=Str., E.Assmp. (Extra assumption)=MS, U.S. (Update space)=Full2026.05 | 3 | — | — | — | |
| F3SAS.L. (Single-loop)=✓, Oracle=FO, Assmp. (Assumption regime)=Diff., E.Assmp. (Extra assumption)=FO, U.S. (Update space)=Full2026.05 | 5 | — | — | — | |
| F2SAS.L. (Single-loop)=✓, Oracle=FO, Assmp. (Assumption regime)=Diff., E.Assmp. (Extra assumption)=FO, U.S. (Update space)=Full2026.05 | 7 | — | — | — |