Memory-sample tradeoffs for linear regression with small error

Vatsal Sharan, Aaron Sidford, Gregory Valiant. Memory-sample tradeoffs for linear regression with small error. In Moses Charikar, Edith Cohen, editors, Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing, STOC 2019, Phoenix, AZ, USA, June 23-26, 2019. pages 890-901, ACM, 2019. [doi]

Authors

Vatsal Sharan

This author has not been identified. Look up 'Vatsal Sharan' in Google

Aaron Sidford

This author has not been identified. Look up 'Aaron Sidford' in Google

Gregory Valiant

This author has not been identified. Look up 'Gregory Valiant' in Google