A Fast Greedy Algorithm for Generalized Column Subset Selection.

Ahmed K. Farahat Ali Ghodsi Mohamed S. Kamel

Published 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