Finding an epsilon-stationary point on Non-convex functions
-6Oracle ComplexityPASTA
Evaluation Results
| Method | Links | |
|---|---|---|
| PASTASmoothness class=L, BG-0?=✓2026.05 | -6 | |
| NSGDMSmoothness class=L, L*sym(α), BG-0?=✓2026.05 | -6 | |
| NSTORMSmoothness class=EL*sym(1), BG-0?=✓2026.05 | -5 | |
| NSGDMSmoothness class=L, BG-0?=✗2026.05 | -4 | |
| clipped SGDSmoothness class=L*H, BG-0?=✗2026.05 | -4 | |
| NSGDMSmoothness class=L*sym(1), BG-0?=✗2026.05 | -4 | |
| PASTASmoothness class=MSS, BG-0?=✓2026.05 | -4 | |
| NSTORMSmoothness class=MSS, BG-0?=✓2026.05 | -4 | |
| SPIDER + clippingSmoothness class=L*asym, BG-0?=✗2026.05 | -3 | |
| SPIDERSmoothness class=EL*sym(α), BG-0?=✗2026.05 | -3 | |
| β-normalized GDSmoothness class=L*sym(α), BG-0?=✗2026.05 | -2 | |
| NSTORMSmoothness class=EL*sym(α), BG-0?=✓2026.05 | 4 |