Zeroth-order Optimization on Theoretical Objective Functions
1Iteration ComplexityProMoT-loo
Evaluation Results
| Method | Links | |
|---|---|---|
| ProMoT-looSto. / Det.=Deterministic, Optimality=Approx. global, Assumptions on f=f bounded on compact domain2026.05 | 1 | |
| RSGFSto. / Det.=Stochastic, Optimality=Local, Assumptions on f=f smooth, Lipschitz gradient2026.05 | 2 | |
| ZO-SGDSto. / Det.=Stochastic, Optimality=Local, Assumptions on f=f smooth or weakly smooth2026.05 | 2 | |
| ZO-AdaMMSto. / Det.=Stochastic, Optimality=Local, Assumptions on f=f smooth, Lipschitz gradient2026.05 | 2 | |
| ZO-SLGHSto. / Det.=Stochastic, Optimality=Local, Assumptions on f=f smooth, Lipschitz gradient2026.05 | 2 | |
| BeSSto. / Det.=Stochastic, Optimality=Local, Assumptions on f=f smooth, bounded; biased gradients2026.05 | 2 | |
| ProMoTSto. / Det.=Deterministic, Optimality=Approx. global, Assumptions on f=f bounded on compact domain2026.05 | 2 | |
| EPGSSto. / Det.=Deterministic, Optimality=Approx. global, Assumptions on f=f bounded on compact domain2026.05 | 4 |