Lower Bounds for Non-Convex Stochastic Optimization.

Yossi Arjevani Yair Carmon John C. Duchi Dylan J. Foster Nathan Srebro Blake E. Woodworth

Published in: CoRR (2019)

Keyphrases

stochastic optimization
lower bound
upper bound
convex optimization
multistage
branch and bound
objective function
lower and upper bounds
robust optimization
np hard
vc dimension
optimal solution
convex hull
reinforcement learning
evolutionary algorithm
cost function