Lower bounds for finding stationary points II: first-order methods.

Yair Carmon John C. Duchi Oliver Hinder Aaron Sidford

Published in: Math. Program. (2021)

Keyphrases

lower bound
objective function
upper bound
pairwise
evolutionary algorithm
worst case
markov random field
constrained optimization