# Fast Regression with an $\ell_\infty$ Guarantee

30 May 2017

Sketching has emerged as a powerful technique for speeding up problems in numerical linear algebra, such as regression. In the overconstrained regression problem, one is given an $n \times d$ matrix $A$, with $n \gg d$, as well as an $n \times 1$ vector $b$, and one wants to find a vector $\hat{x}$ so as to minimize the residual error $\|Ax-b\|_2$... (read more)

PDF Abstract

# Code Add Remove Mark official

No code implementations yet. Submit your code now