A note on sparse least-squares regression

Christos Boutsidis, Malik Magdon-Ismail

We compute a \emph{sparse} solution to the classical least-squares problem ${\min }_x||Ax-b||,$ where $A$ is an arbitrary matrix. We describe a novel algorithm for this sparse least…