On the Power of Preconditioning in Sparse Linear Regression.
Jonathan A. KelnerFrederic KoehlerRaghu MekaDhruv RohatgiPublished in: FOCS (2021)
Keyphrases
- linear regression
- generalized linear models
- sparse regression
- least squares
- regression problems
- ridge regression
- regression methods
- edge preserving
- linear regression model
- locally weighted
- high dimensional
- kernel regression
- nonlinear regression
- linear models
- bundle adjustment
- regression method
- primal dual
- loss bounds
- image sequences
- kernel density estimators