# An improved quantum-inspired algorithm for linear regression

András Gilyén, Zhao Song, Ewin Tang

## Minor errata

• In proposition 2.3, we require $$\varepsilon$$ to be smaller than stated (in fact, $$\lesssim (\log\frac{\|A\|_F\|A\|}{\sigma^2+\lambda})^{-\frac12}(\log\log\frac{\|A\|_F\|A\|}{\sigma^2+\lambda})^{-\frac12}$$). This is necessary for the equations at the bottom of page 11 to go through.
• The $$s$$ in the equation at the top of page 8 should be a $$\|b\|_0$$.

tags: QML