Share your thoughts, 1 month free Claude Pro on us
See more
Home
/
Benchmarks
Finding an epsilon-stationary point on Non-convex functions
Loading...
-6
Oracle Complexity
PASTA
-6.4
-3.7
-1
1.7
May 14, 2026
Oracle Complexity
Updated 16d ago
Evaluation Results
Method
Method
Links
Oracle Complexity
PASTA
Smoothness class=L, BG...
2026.05
-6
NSGDM
Smoothness class=L, L*...
2026.05
-6
NSTORM
Smoothness class=EL*sy...
2026.05
-5
NSGDM
Smoothness class=L, BG...
2026.05
-4
clipped SGD
Smoothness class=L*H,...
2026.05
-4
NSGDM
Smoothness class=L*sym...
2026.05
-4
PASTA
Smoothness class=MSS,...
2026.05
-4
NSTORM
Smoothness class=MSS,...
2026.05
-4
SPIDER + clipping
Smoothness class=L*asy...
2026.05
-3
SPIDER
Smoothness class=EL*sy...
2026.05
-3
β-normalized GD
Smoothness class=L*sym...
2026.05
-2
NSTORM
Smoothness class=EL*sy...
2026.05
4
Feedback
Search any
task
Search any
task