The Gradient Complexity of Linear Regression.

Mark Braverman Elad Hazan Max Simchowitz Blake E. Woodworth

Published in: COLT (2020)

Keyphrases

linear regression
least squares
regression problems
regression methods
ridge regression
nonlinear regression
locally weighted
linear regression model
regression method
linear models
multivariate regression
high dimensional
optical flow
square loss