Approximation Guarantees of Stochastic Greedy Algorithms for Subset Selection.

Chao Qian Yang Yu Ke Tang

Published in: IJCAI (2018)

Keyphrases

greedy algorithms
greedy algorithm
subset selection
approximation guarantees
approximation ratio
feature selection
worst case
objective function
dynamic programming
hill climbing
knapsack problem
search algorithm
machine learning