Efficient Algorithms and Lower Bounds for Robust Linear Regression.

Ilias Diakonikolas Weihao Kong Alistair Stewart

Published in: CoRR (2018)

Keyphrases

linear regression
lower bound
least squares
robust regression
upper bound
regression methods
ridge regression
regression problems
linear models
locally weighted
nonlinear regression
linear regression model
objective function
np hard
regression trees
computer vision
kernel regression
optical flow
three dimensional