Revisiting Decomposable Submodular Function Minimization with Incidence Relations

Pan Li, Olgica Milenkovic

We introduce a new approach to decomposable submodular function minimization (DSFM) that exploits incidence relations. Incidence relations describe which variables effectively infl…