An Efficient Greedy Algorithm for Sparse Recovery in Noisy Environment
Hao ZhangGang LiHuadong MengPublished in: CoRR (2009)
Keyphrases
- greedy algorithm
- noisy environments
- greedy algorithms
- speech recognition
- noise reduction
- objective function
- speaker verification
- worst case
- background noise
- knapsack problem
- greedy strategy
- structured sparsity
- dynamic programming
- set cover
- influence maximization
- permutation flowshop
- submodular functions
- compressive sensing
- signal to noise ratio
- feature extraction
- greedy heuristic
- upper bound
- approximation guarantees
- influence spread