conftrace_

linear programming relaxation

40 papers

Explore in graph

Also known as

LP RELAXATION

Co-occurring keywords

map inference (130) graphical model (864) combinatorial optimization (1039) message passing (579) linear programming (227) markov random field (303) lp relaxation (19) convex optimization (1321) energy minimization (121) map estimation (43)

Papers

Global MAP-Optimality by Shrinking the Combinatorial Search Area with Convex Relaxation NIPS 2013
Universality of the Local Marginal Polytope CVPR 2013
Linear Approximation to ADMM for MAP inference ACML 2013
Convergence Rate Analysis of MAP Coordinate Minimization Algorithms NIPS 2012
Globally Convergent Dual MAP LP Relaxation Solvers using Fenchel-Young Margins NIPS 2012
Tighter Relaxations for MAP-MRF Inference: A Local Primal-Dual Gap based Separation Algorithm AISTATS 2011
Learning Bayesian Network Structure using LP Relaxations AISTATS 2010
MAP Estimation for Graphical Models by Likelihood Maximization NIPS 2010
MAP estimation in Binary MRFs via Bipartite Multi-cuts NIPS 2010
An Analysis of Convex Relaxations for MAP Estimation of Discrete MRFs JMLR 2009
An LP View of the M-best MAP problem NIPS 2009
Clusters and Coarse Partitions in LP Relaxations NIPS 2008
Improved Moves for Truncated Convex Models NIPS 2008
Linear programming analysis of loopy belief propagation for weighted matching NIPS 2007
Linear Programming Relaxations and Belief Propagation -- An Empirical Study JMLR 2006