On the Convergence Rate of Decomposable Submodular Function Minimization.
Robert NishiharaStefanie JegelkaMichael I. JordanPublished in: NIPS (2014)
Keyphrases
- convergence rate
- submodular functions
- objective function
- greedy algorithm
- facility location problem
- convergence speed
- step size
- learning rate
- energy function
- gauss seidel method
- combinatorial optimization
- global convergence
- gradient method
- numerical stability
- multi objective
- markov networks
- facility location
- feasible solution
- pairwise