Decomposable Submodular Function Minimization via Maximum Flow

    Kyriakos Axiotis 1 Adam Karczmarz 2 Anish Mukherjee 2 Piotr Sankowski 3 4 2 Adrian Vladu 5 6

            Abstract                 image segmentation (Arora et al., 2012; Shanu et al., 2016),
   This paper bridges discrete and continuous opti-      clustering (Narasimhan & Bilmes, 2007), corpus extraction
   mization approaches for decomposable submod-        problems (Lin & Bilmes, 2011) are just a few success stories
   ular f ...