On the Power of Preconditioning in Sparse Linear Regression.

Jonathan A. Kelner Frederic Koehler Raghu Meka Dhruv Rohatgi

Published in: FOCS (2022)

Keyphrases

linear regression
generalized linear models
sparse regression
least squares
regression problems

regression methods
linear regression model
nonlinear regression
ridge regression
locally weighted

linear models
bundle adjustment
edge preserving
regression trees
kernel density estimators

high dimensional
conjugate gradient
iterative methods
regression method
optical flow