Complexity of Minimizing Regularized Convex Quadratic Functions

Daniel Berg Thomsen, Nikita Doikov

In this work, we study the iteration complexity of gradient methods for minimizing convex quadratic functions regularized by powers of Euclidean norms. We show that, due to the uni…