Convergence of the weak dual greedy algorithm in Lp-spaces.
Mikhail GanichevNigel J. KaltonPublished in: J. Approx. Theory (2003)
Keyphrases
- greedy algorithm
- objective function
- primal dual
- linear programming
- convergence rate
- greedy algorithms
- algorithm for linear programming
- worst case
- set cover
- greedy strategy
- greedy approximation algorithm
- submodular functions
- greedy heuristic
- knapsack problem
- dynamic programming
- randomized algorithm
- linear program
- special case
- influence maximization
- convex optimization
- machine learning