Bounding the expected run-time of nonconvex optimization with early stopping.

Thomas Flynn Kwangmin Yu Abid Malik Nicholas D'Imperio Shinjae Yoo

Published in: UAI (2020)

Keyphrases

early stopping
optimization problems
global optimization
optimization algorithm
stochastic gradient descent
objective function
evolutionary algorithm
least squares
upper bound
optimal solution
random forests