Tightening LP Relaxations for MAP using Message Passing

13 June 2012

Papers citing "Tightening LP Relaxations for MAP using Message Passing"

50 / 80 papers shown

Title
Solving Satisfiability Modulo Counting for Symbolic and Statistical AI Integration With Provable Guarantees Jinzhao Li Nan Jiang Yexiang Xue 51 1 0 16 Sep 2023
IBIA: An Incremental Build-Infer-Approximate Framework for Approximate Inference of Partition Function Shivani Bathla V. Vasudevan TPM 62 1 0 13 Apr 2023
MPE inference using an Incremental Build-Infer-Approximate Paradigm Shivani Bathla V. Vasudevan TPM 21 0 0 04 Jun 2022
IBIA: Bayesian Inference via Incremental Build-Infer-Approximate operations on Clique Trees Shivani Bathla V. Vasudevan 36 2 0 24 Feb 2022
Super-Reparametrizations of Weighted CSPs: Properties and Optimization Perspective Tomáš Dlask Tomáš Werner S. de Givry 20 1 0 06 Jan 2022
Efficient semidefinite bounds for multi-label discrete graphical models Valentin Durante G. Katsirelos T. Schiex 8 0 0 24 Nov 2021
Efficient semidefinite-programming-based inference for binary and multi-class MRFs Chirag Pabbaraju Po-Wei Wang J. Zico Kolter 41 3 0 04 Dec 2020
Learning Differentiable Programs with Admissible Neural Heuristics Ameesh Shah Eric Zhan Jennifer J. Sun Abhinav Verma Yisong Yue Swarat Chaudhuri 210 44 0 23 Jul 2020
Can We Learn Heuristics For Graphical Model Inference Using Reinforcement Learning? Safa Messaoud Maghav Kumar Alex Schwing 57 5 0 27 Apr 2020
Discrete graphical models -- an optimization perspective Bogdan Savchynskyy 69 26 0 24 Jan 2020
Polynomial-Time Exact MAP Inference on Discrete Models with Global Dependencies Alexander Bauer Shinichi Nakajima TPM 18 0 0 27 Dec 2019
Graph Structured Prediction Energy Networks Colin Graber Alex Schwing 101 17 0 31 Oct 2019
Marginal Weighted Maximum Log-likelihood for Efficient Learning of Perturb-and-Map models Tatiana Shpakova Francis R. Bach A. Osokin 11 5 0 21 Nov 2018
Deep Structured Prediction with Nonlinear Output Transformations Colin Graber Ofer Meshi Alex Schwing BDL 90 25 0 01 Nov 2018
Accelerating Message Passing for MAP with Benders Decomposition Julian Yarkony Shaofei Wang 38 2 0 13 May 2018
Optimality of Approximate Inference Algorithms on Stable Instances Hunter Lang David Sontag Aravindan Vijayaraghavan TPM 58 1 0 06 Nov 2017
Newton-type Methods for Inference in Higher-Order Markov Random Fields Hariprasad Kannan N. Komodakis Nikos Paragios 31 3 0 05 Sep 2017
A discriminative view of MRF pre-processing algorithms Chen Wang Charles Herrmann Ramin Zabih 13 0 0 08 Aug 2017
XOR-Sampling for Network Design with Correlated Stochastic Events Xiaojian Wu Yexiang Xue B. Selman Carla P. Gomes AAML 24 4 0 23 May 2017
Inference in Sparse Graphs with Pairwise Measurements and Side Information Dylan J. Foster Daniel Reichman Karthik Sridharan 56 7 0 08 Mar 2017
Exact MAP Inference by Avoiding Fractional Vertices Erik M. Lindgren A. Dimakis Adam R. Klivans 33 2 0 08 Mar 2017
TerpreT: A Probabilistic Programming Language for Program Induction Alexander L. Gaunt Marc Brockschmidt Rishabh Singh Nate Kushman Pushmeet Kohli Jonathan Taylor Daniel Tarlow 88 124 0 15 Aug 2016
Convex Optimization For Non-Convex Problems via Column Generation Julian Yarkony Kamalika Chaudhuri 44 0 0 14 Feb 2016
High Dimensional Inference with Random Maximum A-Posteriori Perturbations Tamir Hazan Francesco Orabona Anand D. Sarwate Subhransu Maji Tommi Jaakkola 66 7 0 10 Feb 2016
The Structured Weighted Violations Perceptron Algorithm Rotem Dror Roi Reichart DRL 20 1 0 09 Feb 2016
Truncated Max-of-Convex Models Pankaj Pansari M. P. Kumar 21 3 0 24 Dec 2015
Tracking Objects with Higher Order Interactions using Delayed Column Generation Shaofei Wang Steffen Wolf Charless C. Fowlkes Julian Yarkony 40 14 0 08 Dec 2015
Automatically selecting inference algorithms for discrete energy minimisation Paul Henderson V. Ferrari 32 2 0 19 Nov 2015
Decomposition Bounds for Marginal MAP Ming-Yu Liu Qiang Liu Alexander Ihler 51 24 0 09 Nov 2015
Barrier Frank-Wolfe for Marginal Inference Rahul G. Krishnan Simon Lacoste-Julien David Sontag 104 38 0 06 Nov 2015
Next Generation Multicuts for Semi-Planar Graphs Julian Yarkony 29 4 0 06 Nov 2015
Train and Test Tightness of LP Relaxations in Structured Prediction Ofer Meshi M. Mahdavi Adrian Weller David Sontag 59 15 0 04 Nov 2015
Message Passing and Combinatorial Optimization Siamak Ravanbakhsh 89 1 0 20 Aug 2015
Variable Elimination in the Fourier Domain Yexiang Xue Stefano Ermon Ronan Le Bras Carla P. Gomes B. Selman TPM 68 11 0 17 Aug 2015
Hinge-Loss Markov Random Fields and Probabilistic Soft Logic Stephen H. Bach Matthias Broecheler Bert Huang Lise Getoor TPM AI4CE 130 388 0 17 May 2015
Dual Decomposition from the Perspective of Relax, Compensate and then Recover Arthur Choi Adnan Darwiche 24 0 0 05 Apr 2015
Reified Context Models Jacob Steinhardt Percy Liang 48 4 0 24 Feb 2015
Large-scale Binary Quadratic Optimization Using Semidefinite Relaxation and Applications Peng Wang Chunhua Shen Anton Van Den Hengel Philip H. S. Torr 101 56 0 27 Nov 2014
Partial Optimality by Pruning for MAP-Inference with General Graphical Models Paul Swoboda Alexander Shekhovtsov Jörg H. Kappes Christoph Schnörr Bogdan Savchynskyy 387 25 0 24 Oct 2014
Tight Error Bounds for Structured Prediction Amir Globerson Tim Roughgarden David Sontag C. Yildirim 102 13 0 19 Sep 2014
Relax, no need to round: integrality of clustering formulations Pranjal Awasthi Afonso S. Bandeira Moses Charikar Ravishankar Krishnaswamy Soledad Villar Rachel A. Ward 162 114 0 18 Aug 2014
Learning Deep Structured Models Liang-Chieh Chen Alex Schwing Alan Yuille R. Urtasun BDL 115 247 0 09 Jul 2014
Playing with Duality: An Overview of Recent Primal-Dual Approaches for Solving Large-Scale Optimization Problems N. Komodakis J. Pesquet 114 398 0 20 Jun 2014
Lifted Tree-Reweighted Variational Inference Hung Bui Tuyen N. Huynh David Sontag 61 10 0 17 Jun 2014
Scalable Semidefinite Relaxation for Maximum A Posterior Estimation Qi-Xing Huang Yuxin Chen Leonidas Guibas 121 23 0 19 May 2014
Understanding Protein Dynamics with L1-Regularized Reversible Hidden Markov Models R. McGibbon Bharath Ramsundar Mohammad M. Sultan G. Kiss Vijay S. Pande 49 19 0 06 May 2014
Efficient Semidefinite Branch-and-Cut for MAP-MRF Inference Peng Wang Chunhua Shen Anton Van Den Hengel Philip Torr 57 3 0 20 Apr 2014
A Tutorial on Dual Decomposition and Lagrangian Relaxation for Inference in Natural Language Processing Alexander M. Rush Michael Collins BDL 88 121 0 23 Jan 2014
Constraint Reduction using Marginal Polytope Diagrams for MAP LP Relaxations Zhen Zhang Javen Qinfeng Shi Yanning Zhang Chunhua Shen Anton Van Den Hengel 78 6 0 17 Dec 2013
On Measure Concentration of Random Maximum A-Posteriori Perturbations Francesco Orabona Tamir Hazan Anand D. Sarwate Tommi Jaakkola 70 14 0 15 Oct 2013