Optimal Convergence Rates for the Orthogonal Greedy Algorithm.
Jonathan W. SiegelJinchao XuPublished in: IEEE Trans. Inf. Theory (2022)
Keyphrases
- greedy algorithm
- convergence rate
- worst case
- dynamic programming
- greedy heuristic
- greedy algorithms
- greedy strategy
- primal dual
- knapsack problem
- learning rate
- objective function
- influence maximization
- linear programming
- gaussian kernels
- reinforcement learning
- approximation algorithms
- learning algorithm
- optimal solution