An Improved Greedy Algorithm for Subset Selection in Linear Estimation.
Shamak DuttaNils WildeStephen L. SmithPublished in: CoRR (2022)
Keyphrases
- greedy algorithm
- subset selection
- greedy algorithms
- feature selection
- worst case
- dynamic programming
- knapsack problem
- set cover
- objective function
- hill climbing
- influence spread
- influence maximization
- approximation ratio
- greedy strategy
- neural network
- randomized algorithm
- submodular functions
- social networks
- machine learning
- permutation flowshop