A Fast Greedy Algorithm for Generalized Column Subset Selection.
Ahmed K. FarahatAli GhodsiMohamed S. KamelPublished in: CoRR (2013)
Keyphrases
- greedy algorithm
- subset selection
- greedy algorithms
- feature selection
- worst case
- dynamic programming
- objective function
- set cover
- hill climbing
- greedy strategy
- influence maximization
- website
- randomized algorithm
- approximation ratio
- knapsack problem
- approximation guarantees
- submodular functions
- social interaction
- greedy approximation algorithm