Memory-sample tradeoffs for linear regression with small error.

Vatsal Sharan Aaron Sidford Gregory Valiant

Published in: STOC (2019)

Keyphrases

linear regression
least squares
regression problems
ridge regression
regression methods
locally weighted
nonlinear regression
linear regression model
generalized linear models
linear models
regression trees
kernel regression
linear predictors