Graph cuts always find a global optimum for Potts models (with a catch)

7 November 2020

Papers citing "Graph cuts always find a global optimum for Potts models (with a catch)"

6 / 6 papers shown

Title
Beyond Perturbation Stability: LP Recovery Guarantees for MAP Inference on Noisy Stable Instances Hunter Lang Aravind Reddy David Sontag Aravindan Vijayaraghavan 25 3 0 26 Feb 2021
Block Stability for MAP Inference Hunter Lang David Sontag Aravindan Vijayaraghavan 39 6 0 12 Oct 2018
Conditional Random Fields as Recurrent Neural Networks Shuai Zheng Sadeep Jayasumana Bernardino Romera-Paredes Vibhav Vineet Zhizhong Su Dalong Du Chang Huang Philip Torr SSeg 208 2,534 0 11 Feb 2015
Partial Optimality by Pruning for MAP-Inference with General Graphical Models Paul Swoboda Alexander Shekhovtsov Jörg H. Kappes Christoph Schnörr Bogdan Savchynskyy 344 25 0 24 Oct 2014
A Comparative Study of Modern Inference Techniques for Structured Discrete Energy Minimization Problems Jörg H. Kappes Björn Andres Fred Hamprecht Christoph Schnörr Sebastian Nowozin ... Thorben Kröger J. Lellmann N. Komodakis Bogdan Savchynskyy Carsten Rother 74 185 0 02 Apr 2014
On Partial Opimality by Auxiliary Submodular Problems Alexander Shekhovtsov Václav Hlaváč 75 8 0 06 Sep 2011