Distributed Least Squares in Small Space via Sketching and Bias Reduction

Sachin Garg, Kevin Tan, Michał Dereziński

Matrix sketching is a powerful tool for reducing the size of large data matrices. Yet there are fundamental limitations to this size reduction when we want to recover an accurate e…