List your company
ResearchFormerly WizWand

Zeroth-order Optimization on Theoretical Objective Functions

1Iteration ComplexityProMoT-loo
0.881.692.53.31May 26, 2026
Updated 5mo ago

Evaluation results

MethodLinks
ProMoT-looSto. / Det.=Deterministic, Optimality=Approx. global, Assumptions on f=f bounded on compact domain2026.051
RSGFSto. / Det.=Stochastic, Optimality=Local, Assumptions on f=f smooth, Lipschitz gradient2026.052
ZO-SGDSto. / Det.=Stochastic, Optimality=Local, Assumptions on f=f smooth or weakly smooth2026.052
ZO-AdaMMSto. / Det.=Stochastic, Optimality=Local, Assumptions on f=f smooth, Lipschitz gradient2026.052
ZO-SLGHSto. / Det.=Stochastic, Optimality=Local, Assumptions on f=f smooth, Lipschitz gradient2026.052
BeSSto. / Det.=Stochastic, Optimality=Local, Assumptions on f=f smooth, bounded; biased gradients2026.052
ProMoTSto. / Det.=Deterministic, Optimality=Approx. global, Assumptions on f=f bounded on compact domain2026.052
EPGSSto. / Det.=Deterministic, Optimality=Approx. global, Assumptions on f=f bounded on compact domain2026.054