Low-distortion subspace embeddings in input-sparsity time and applications to robust linear regression.
Xiangrui MengMichael W. MahoneyPublished in: STOC (2013)
Keyphrases
- linear regression
- robust regression
- least squares
- low dimensional
- high dimensional
- regression methods
- dimensionality reduction
- high dimensional data
- regression problems
- linear regression model
- ridge regression
- linear models
- nonlinear regression
- input data
- feature extraction
- principal component analysis
- vector space
- regression method
- geometric distortions
- locally weighted
- generalized linear models
- kernel density estimators
- regularized regression
- predictor variables
- sparse representation
- feature space