How to trap a gradient flow

Sébastien Bubeck, Dan Mikulincer

We consider the problem of finding an $\epsilon$-approximate stationary point of a smooth function on a compact domain of ${\mathbb{R}}^d$. In contrast with dimension-free approac…