2 problems

Let $N$ denote the iteration count, let $L$ be the smoothness constant, and consider inexact gradient descent for minimizing $f(x_N)-f(x_*)$ under $\|x_0-x_*\|\leq R$. Let…

Let $N$ denote the iteration count and let the performance criterion be the minimum squared gradient norm, $\min_{k\in\{1,\ldots,N\}}\|\nabla f(x_k)\|^2$, for minimizing a smooth c…