lp relaxation

Towards Better-than-2 Approximation for Constrained Correlation Clustering ICML 2025 Exactly Solving Minimum Dominating Set and Its Generalization IJCAI 2024 Solving Relaxations of MAP-MRF Problems: Combinatorial In-Face Frank-Wolfe Directions CVPR 2023 Block Stability for MAP Inference AISTATS 2019 Train and Test Tightness of LP Relaxations in Structured Prediction JMLR 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 NeurIPS 2015 Efficient Lifting of MAP LP Relaxations Using k-Locality AISTATS 2014 A Graphical Transformation for Belief Propagation: Maximum Weight Matchings and Odd-Sized Cycles NeurIPS 2013 Universality of the Local Marginal Polytope CVPR 2013 Globally Convergent Dual MAP LP Relaxation Solvers using Fenchel-Young Margins NeurIPS 2012 MAP estimation in Binary MRFs via Bipartite Multi-cuts NeurIPS 2010 An LP View of the M-best MAP problem NeurIPS 2009 Clusters and Coarse Partitions in LP Relaxations NeurIPS 2008 Efficient Convex Relaxation for Transductive Support Vector Machine NeurIPS 2007 Fixing Max-Product: Convergent Message Passing Algorithms for MAP LP-Relaxations NeurIPS 2007 Message Passing for Max-weight Independent Set NeurIPS 2007 Structured Learning with Approximate Inference NeurIPS 2007