Stochastic Optimization on Non-convex (NC) Optimization
2Convergence RateTuned SGD
Evaluation Results
| Method | Links | |
|---|---|---|
| Tuned SGDFreeness (L_ℓ)=✗, Freeness (F_ℓ)=✗, Freeness (∆_ℓ)=✗2026.04 | 2 | |
| Attia & Koren (2024, Theorem 1)Freeness (L_ℓ)=✓✗, Freeness (F_ℓ)=✓✗, Freeness (∆_ℓ)=✓✗2026.04 | 2 | |
| Ours [Theorem 2]Freeness (L_ℓ)=✓, Freeness (F_ℓ)=✓, Freeness (∆_ℓ)=✓2026.04 | 2 |