Deterministic Min-cut in Poly-logarithmic Max-flows.
Jason LiDebmalya PanigrahiPublished in: CoRR (2021)
Keyphrases
- min cut
- graph cuts
- max flow min cut
- graph partitioning
- energy minimization
- information theoretic
- pairwise
- image segmentation
- global optimization
- markov random field
- figure ground
- energy function
- shape prior
- worst case
- graph model
- undirected graph
- lp relaxation
- interior point
- shape matching
- integer programming
- long range