Submodular meets Spectral: Greedy Algorithms for Subset Selection, Sparse Approximation and Dictionary Selection.
Abhimanyu DasDavid KempePublished in: ICML (2011)
Keyphrases
- subset selection
- greedy algorithms
- greedy algorithm
- orthogonal matching pursuit
- sparse approximation
- feature selection
- hill climbing
- linear combination
- noise model
- simulated annealing
- worst case
- dynamic programming
- sparse coding
- knapsack problem
- search algorithm
- objective function
- sparse representation
- text categorization
- neural network