15 citations · 65 across the 23 of their papers we have counts for
Showing 2014Show all
2 papers · 1 filter
cs.AI2014★ 6 cited
Partial Optimality by Pruning for MAP-Inference with General Graphical Models
Paul Swoboda, Alexander Shekhovtsov, Jörg Hendrik Kappes +2
We consider the energy minimization problem for undirected graphical models, also known as MAP-inference problem for Markov random fields which is NP-hard in general. We propose a…
cs.DM2014★ 5 cited
Maximum Persistency in Energy Minimization
Alexander Shekhovtsov
We consider discrete pairwise energy minimization problem (weighted constraint satisfaction, max-sum labeling) and methods that identify a globally optimal partial assignment of va…