6 problems

Let $g$ be a $mu_g$-strongly convex and $L_g$-smooth function, and let $M$ belong to the class of linear operators with singular values in $[mu_M,L_M]$. Write…

Let $\mathcal{F}_{L,D}$ be the class of pairs $(f,x_0)$ where $f$ is $L$-smooth and convex, has a minimizer $x_\star$ with $\|x_0-x_\star\|\leq D$, and $x_N$ is obtained by $N$ ste…

Let $f\in\mathcal{F}_{\mu,L}$ with $\mu\in(-\infty,0)$, and consider $N$ gradient-descent iterations from $x_0$ with stepsizes satisfying $\gamma_iL\in[1,\gbari[1]]$ for…

Consider gradient descent run for a fixed number $N$ of steps with constant stepsize $h\in(0,1]$, starting from $x_0$ with $\lVert x_0-x_\star\rVert=D$. For simple extrapolation by…

Strongly convex gradient-norm conjecture. Every sequence of iterates generated in this way satisfies

Drori–Teboulle conjecture. Every sequence of iterates generated in this way satisfies