Greed Meets Sparsity: Understanding and Improving Greedy Coordinate Descent for Sparse Optimization.
Huang FangZhenan FanYifan SunMichael P. FriedlanderPublished in: AISTATS (2020)
Keyphrases
- orthogonal matching pursuit
- sparse representation
- coordinate descent method
- compressed sensing
- high dimensional
- sparsity constraints
- greedy algorithm
- sparse approximation
- simple and easy to implement
- compressive sampling
- global optimization
- loss function
- compressive sensing
- joint optimization
- stochastic search
- optimization algorithm
- linear combination
- optimization process
- convex relaxation
- dictionary learning
- search algorithm
- convex optimization
- dynamic programming
- optimization problems
- sparse data
- sparsity inducing
- sparse pca
- tensor factorization
- optimization method
- feature selection
- high dimensional data
- image reconstruction
- sparse reconstruction
- dimensionality reduction
- basis pursuit
- sparse coding
- optimization methods
- objective function