Partial Optimality by Pruning for MAP-Inference with General Graphical
Models

v1v2 (latest)

Partial Optimality by Pruning for MAP-Inference with General Graphical Models

24 October 2014

Alexander Shekhovtsov

Jörg H. Kappes

Christoph Schnörr

Bogdan Savchynskyy

ArXiv (abs)PDF HTML

Papers citing "Partial Optimality by Pruning for MAP-Inference with General Graphical Models"

12 / 12 papers shown

Title
Structured Prediction Problem Archive Paul Swoboda Bjoern Andres Andrea Hornáková Florian Bernard Jannik Irmai Paul Roetzer Bogdan Savchynskyy David Stein Ahmed Abbas 79 7 0 04 Feb 2022
Beyond Perturbation Stability: LP Recovery Guarantees for MAP Inference on Noisy Stable Instances Hunter Lang Aravind Reddy David Sontag Aravindan Vijayaraghavan 33 3 0 26 Feb 2021
Graph cuts always find a global optimum for Potts models (with a catch) Hunter Lang David Sontag Aravindan Vijayaraghavan 39 1 0 07 Nov 2020
MPLP++: Fast, Parallel Dual Block-Coordinate Ascent for Dense Graphical Models Siddharth Tourani Alexander Shekhovtsov Carsten Rother Bogdan Savchynskyy 83 21 0 16 Apr 2020
Exact MAP-Inference by Confining Combinatorial Search with LP Relaxation Stefan Haller Paul Swoboda Bogdan Savchynskyy 50 9 0 14 Apr 2020
Discrete graphical models -- an optimization perspective Bogdan Savchynskyy 69 26 0 24 Jan 2020
Image Labeling Based on Graphical Models Using Wasserstein Messages and Geometric Assignment Ruben Hühnerbein Fabrizio Savarino Freddie Åström Christoph Schnörr 60 11 0 04 Oct 2017
A discriminative view of MRF pre-processing algorithms Chen Wang Charles Herrmann Ramin Zabih 18 0 0 08 Aug 2017
Global Hypothesis Generation for 6D Object Pose Estimation Frank Michel Alexander Kirillov Eric Brachmann Alexander Krull Stefan Gumhold Bogdan Savchynskyy Carsten Rother 80 118 0 07 Dec 2016
Image Labeling by Assignment Freddie Åström Stefania Petra Bernhard Schmitzer Christoph Schnörr 76 57 0 16 Mar 2016
Higher Order Maximum Persistency and Comparison Theorems Alexander Shekhovtsov 77 8 0 04 May 2015
Efficient Semidefinite Branch-and-Cut for MAP-MRF Inference Peng Wang Chunhua Shen Anton Van Den Hengel Philip Torr 68 3 0 20 Apr 2014