On the Convergence Rate of Decomposable Submodular Function Minimization.
Robert NishiharaStefanie JegelkaMichael I. JordanPublished in: CoRR (2014)
Keyphrases
- convergence rate
- submodular functions
- objective function
- greedy algorithm
- facility location problem
- learning rate
- step size
- convergence speed
- energy function
- gauss seidel method
- combinatorial optimization
- global convergence
- gradient method
- convex optimization
- approximation algorithms
- numerical stability
- number of iterations required
- worst case
- multi objective
- faster convergence rate
- markov networks
- dynamic programming
- optimal solution