Convex block-sparse linear regression with expanders - provably.
Anastasios KyrillidisBubacarr BahRouzbeh HasheminezhadQuoc Tran-DinhLuca BaldassarreVolkan CevherPublished in: CoRR (2016)
Keyphrases
- linear regression
- sparse regression
- generalized linear models
- least squares
- regression problems
- regression methods
- coefficient matrix
- theoretical guarantees
- linear regression model
- locally weighted
- nonlinear regression
- ridge regression
- convex optimization
- worst case
- high dimensional
- linear models
- kernel regression
- regression method
- training set
- regression trees
- gaussian processes
- genetic programming
- multivariate regression