conftrace_

lp relaxation

19 papers

Explore in graph

Co-occurring keywords

map inference (130) graphical model (864) combinatorial optimization (1039) linear programming relaxation (40) structured prediction (396) linear programming (227) message passing (579) belief propagation (177) approximate inference (253) dual optimization (18)

Papers

Exactly Solving Minimum Dominating Set and Its Generalization IJCAI 2024
Solving Relaxations of MAP-MRF Problems: Combinatorial In-Face Frank-Wolfe Directions CVPR 2023
Train and Test Tightness of LP Relaxations in Structured Prediction JMLR 2019
Block Stability for MAP Inference AISTATS 2019
Optimality of Approximate Inference Algorithms on Stable Instances AISTATS 2018
Greedy Direction Method of Multiplier for MAP Inference of Large Output Domain AISTATS 2017
Train and Test Tightness of LP Relaxations in Structured Prediction ICML 2016
Exactness of Approximate MAP Inference in Continuous MRFs NIPS 2015
Efficient Lifting of MAP LP Relaxations Using k-Locality AISTATS 2014
Universality of the Local Marginal Polytope CVPR 2013
A Graphical Transformation for Belief Propagation: Maximum Weight Matchings and Odd-Sized Cycles NIPS 2013
Globally Convergent Dual MAP LP Relaxation Solvers using Fenchel-Young Margins NIPS 2012
MAP estimation in Binary MRFs via Bipartite Multi-cuts NIPS 2010
An LP View of the M-best MAP problem NIPS 2009
Clusters and Coarse Partitions in LP Relaxations NIPS 2008
Efficient Convex Relaxation for Transductive Support Vector Machine NIPS 2007
Structured Learning with Approximate Inference NIPS 2007
Fixing Max-Product: Convergent Message Passing Algorithms for MAP LP-Relaxations NIPS 2007
Message Passing for Max-weight Independent Set NIPS 2007