Memory-sample tradeoffs for linear regression with small error.

Vatsal Sharan, Aaron Sidford, Gregory Valiant

Browse the full STOC paper archive.