An Algorithm with Optimal Dimension-Dependence for Zero-Order Nonsmooth Nonconvex Stochastic Optimization.

Guy Kornowski Ohad Shamir

Published in: CoRR (2023)

Keyphrases

stochastic optimization
optimal solution
worst case
learning algorithm
dynamic programming
objective function
cost function
computational complexity
search space
np hard
artificial intelligence
machine learning
sufficient conditions
theoretical framework
multistage
convergence rate