Efficient Algorithms and Lower Bounds for Robust Linear Regression.

Ilias Diakonikolas Weihao Kong Alistair Stewart

Published in: SODA (2019)

Keyphrases

linear regression
lower bound
robust regression
least squares
regression problems
regression methods
upper bound
ridge regression
linear regression model
nonlinear regression
locally weighted
linear models
machine learning
kernel regression
objective function
optimal solution
predictor variables