Decomposable Submodular Function Minimization via Maximum Flow.
Kyriakos AxiotisAdam KarczmarzAnish MukherjeePiotr SankowskiAdrian VladuPublished in: ICML (2021)
Keyphrases
- maximum flow
- submodular functions
- objective function
- greedy algorithm
- facility location problem
- minimum cut
- directed graph
- energy function
- combinatorial optimization
- push relabel
- convex optimization
- multi objective
- graph cuts
- markov networks
- np complete
- facility location
- cost function
- min cut max flow
- belief propagation
- random walk
- approximation algorithms
- theoretical guarantees
- optimization problems
- search space
- optimal solution