The Fine-Grained Hardness of Sparse Linear Regression.
Aparna GupteVinod VaikuntanathanPublished in: CoRR (2021)
Keyphrases
- fine grained
- linear regression
- generalized linear models
- sparse regression
- least squares
- coarse grained
- regression problems
- access control
- regression methods
- linear regression model
- ridge regression
- locally weighted
- nonlinear regression
- high dimensional
- linear models
- tightly coupled
- regression method
- image sequences
- optical flow
- regression trees
- search engine
- data sharing
- np hard
- support vector machine