Fast Approximate Energy Minimization via Graph Cuts
IEEE Transactions on Pattern Analysis and Machine Intelligence
Introduction to Linear Optimization
Introduction to Linear Optimization
Convex Optimization
Convergent Tree-Reweighted Message Passing for Energy Minimization
IEEE Transactions on Pattern Analysis and Machine Intelligence
IEEE Transactions on Pattern Analysis and Machine Intelligence
Efficient belief propagation for higher-order cliques using linear constraint nodes
Computer Vision and Image Understanding
A merit function approach to the subgradient method with averaging
Optimization Methods & Software
Graphical Models, Exponential Families, and Variational Inference
Foundations and Trends® in Machine Learning
Robust Higher Order Potentials for Enforcing Label Consistency
International Journal of Computer Vision
Probabilistic Networks and Expert Systems: Exact Computational Methods for Bayesian Networks
Probabilistic Networks and Expert Systems: Exact Computational Methods for Bayesian Networks
An Analysis of Convex Relaxations for MAP Estimation of Discrete MRFs
The Journal of Machine Learning Research
A Study of Parts-Based Object Class Detection Using Complete Graphs
International Journal of Computer Vision
Computer Vision and Image Understanding
Energy distribution view for monotonic dual decomposition
International Journal of Approximate Reasoning
Hi-index | 0.00 |
We present a novel dual decomposition approach to MAP inference with highly connected discrete graphical models. Decompositions into cyclic k-fan structured subproblems are shown to significantly tighten the Lagrangian relaxation relative to the standard local polytope relaxation, while enabling efficient integer programming for solving the subproblems. Additionally, we introduce modified update rules for maximizing the dual function that avoid oscillations and converge faster to an optimum of the relaxed problem, and never get stuck in nonoptimal fixed points.