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

Hunter Lang, David A. Sontag, Aravindan Vijayaraghavan. Graph Cuts Always Find a Global Optimum for Potts Models (With a Catch). In Marina Meila, Tong Zhang 0001, editors, Proceedings of the 38th International Conference on Machine Learning, ICML 2021, 18-24 July 2021, Virtual Event. Volume 139 of Proceedings of Machine Learning Research, pages 5990-5999, PMLR, 2021. [doi]

Abstract

Abstract is missing.