Addendum to the work "Linear Convergence of Gradient and Proximal-Gradient Methods under the Polyak-Lojasiewicz Condition" by H. Karimi, J. Nutini, and M. Schmidt (ECML, 2016).

In parts of the appendix where we use the Hoffman constant, we should be using the squared value of the Hoffman constant.