Memory-Sample Tradeoffs for Linear Regression with Small Error.

Vatsal Sharan Aaron Sidford Gregory Valiant

Published in: CoRR (2019)

Keyphrases

linear regression
least squares
regression problems
regression methods
ridge regression
nonlinear regression
linear regression model
linear models
regression method
sample size
computer vision
kernel regression
locally weighted
learning algorithm
square loss