Graph Cuts Always Find a Global Optimum for Potts Models (With a Catch).

Hunter Lang, David A. Sontag, Aravindan Vijayaraghavan

Browse the full ICML paper archive.