A novel greedy algorithm for Nyström approximation.
Ahmed K. FarahatAli GhodsiMohamed S. KamelPublished in: AISTATS (2011)
Keyphrases
- greedy algorithm
- approximation ratio
- influence spread
- approximation guarantees
- greedy algorithms
- submodular functions
- randomized algorithm
- greedy strategy
- worst case
- objective function
- dynamic programming
- greedy heuristic
- approximation algorithms
- influence maximization
- spectral clustering
- low rank matrix approximation
- knapsack problem