Improved Convergence Rates for the Orthogonal Greedy Algorithm.
Jonathan W. SiegelJinchao XuPublished in: CoRR (2021)
Keyphrases
- greedy algorithm
- convergence rate
- greedy algorithms
- worst case
- learning rate
- greedy heuristic
- greedy strategy
- influence spread
- influence maximization
- primal dual
- set cover
- dynamic programming
- randomized algorithm
- gaussian kernels
- submodular functions
- genetic algorithm
- special case
- objective function
- number of iterations required