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

Machine Learning for Cutting Planes in Integer Programming: A Survey IJCAI 2023
Approximation Algorithms for Socially Fair Clustering COLT 2021
Relative Interior Rule in Block-Coordinate Descent CVPR 2020
LP-SparseMAP: Differentiable Relaxed Optimization for Sparse Structured Prediction ICML 2020
Convergence Rates of Smooth Message Passing with Rounding in Entropy-Regularized MAP Inference AISTATS 2020
Accelerated Message Passing for Entropy-Regularized MAP Inference ICML 2020
Contextual Reserve Price Optimization in Auctions via Mixed Integer Programming NIPS 2020
New Convex Relaxations for MRF Inference With Unknown Graphs ICCV 2019
Train and Test Tightness of LP Relaxations in Structured Prediction JMLR 2019
Optimal Submodular Extensions for Marginal Estimation AISTATS 2018
A Message Passing Algorithm for the Minimum Cost Multicut Problem CVPR 2017
A Dual Ascent Framework for Lagrangean Decomposition of Combinatorial Problems CVPR 2017
Conditions beyond treewidth for tightness of higher-order LP relaxations AISTATS 2017
Exact MAP Inference by Avoiding Fractional Vertices ICML 2017
Linear Relaxations for Finding Diverse Elements in Metric Spaces NIPS 2016
Tightness of LP Relaxations for Almost Balanced Models AISTATS 2016
Rounding-based Moves for Semi-Metric Labeling JMLR 2016
Graph-Based Simplex Method for Pairwise Energy Minimization With Binary Variables CVPR 2015
Planar Ultrametrics for Image Segmentation NIPS 2015
Smooth and Strong: MAP Inference with Linear Convergence NIPS 2015
Globally Convergent Parallel MAP LP Relaxation Solver using the Frank-Wolfe Algorithm ICML 2014
A Principled Approach for Coarse-to-Fine MAP Inference CVPR 2014
Rounding-based Moves for Metric Labeling NIPS 2014
A Graphical Transformation for Belief Propagation: Maximum Weight Matchings and Odd-Sized Cycles NIPS 2013
Exact Rule Learning via Boolean Compressed Sensing ICML 2013