v1v2v3 (latest)

A new look at reweighted message passing

22 September 2013

Papers citing "A new look at reweighted message passing"

28 / 28 papers shown

Title
Convergence of Some Convex Message Passing Algorithms to a Fixed Point Václav Voráček Tomas Werner 55 0 0 07 Mar 2024
R-U-SURE? Uncertainty-Aware Code Suggestions By Maximizing Utility Across Random User Intents Daniel D. Johnson Daniel Tarlow Christian J. Walder 59 6 0 01 Mar 2023
Structured Prediction Problem Archive Paul Swoboda Bjoern Andres Andrea Hornáková Florian Bernard Jannik Irmai Paul Roetzer Bogdan Savchynskyy David Stein Ahmed Abbas 79 7 0 04 Feb 2022
Super-Reparametrizations of Weighted CSPs: Properties and Optimization Perspective Tomáš Dlask Tomáš Werner S. de Givry 25 1 0 06 Jan 2022
FastDOG: Fast Discrete Optimization on GPU Ahmed Abbas Paul Swoboda 126 8 0 19 Nov 2021
RAMA: A Rapid Multicut Algorithm on GPU A. Abbas Paul Swoboda 89 9 0 04 Sep 2021
Global and Local Texture Randomization for Synthetic-to-Real Semantic Segmentation Duo Peng Yinjie Lei Lingqiao Liu Pingping Zhang Jun Liu 77 76 0 05 Aug 2021
Adiabatic Quantum Graph Matching with Permutation Matrix Constraints Marcel Seelbach Benkner Vladislav Golyanik Christian Theobalt Michael Moeller 71 34 0 08 Jul 2021
Solving relaxations of MAP-MRF problems: Combinatorial in-face Frank-Wolfe directions V. Kolmogorov 70 0 0 19 Oct 2020
MPLP++: Fast, Parallel Dual Block-Coordinate Ascent for Dense Graphical Models Siddharth Tourani Alexander Shekhovtsov Carsten Rother Bogdan Savchynskyy 83 21 0 16 Apr 2020
Taxonomy of Dual Block-Coordinate Ascent Methods for Discrete Energy Minimization Siddharth Tourani Alexander Shekhovtsov Carsten Rother Bogdan Savchynskyy 66 12 0 16 Apr 2020
A Primal-Dual Solver for Large-Scale Tracking-by-Assignment Stefan Haller M. Prakash Lisa Hutschenreiter T. Pietzsch Carsten Rother Florian Jug Paul Swoboda Bogdan Savchynskyy 90 5 0 14 Apr 2020
Exact MAP-Inference by Confining Combinatorial Search with LP Relaxation Stefan Haller Paul Swoboda Bogdan Savchynskyy 45 9 0 14 Apr 2020
A Class of Linear Programs Solvable by Coordinate-Wise Minimization Tomáš Dlask Tomáš Werner 13 7 0 28 Jan 2020
Discrete graphical models -- an optimization perspective Bogdan Savchynskyy 69 26 0 24 Jan 2020
Relative Interior Rule in Block-Coordinate Minimization Tomáš Werner D. Prusa 41 8 0 21 Oct 2019
Improving ICS Cyber Resilience through Optimal Diversification of Network Resources Tingting Li Cheng Feng C. Hankin 14 8 0 31 Oct 2018
MAP inference via Block-Coordinate Frank-Wolfe Algorithm Paul Swoboda V. Kolmogorov 51 10 0 13 Jun 2018
Continuous Relaxation of MAP Inference: A Nonconvex Perspective Đ.Khuê Lê-Huu Nikos Paragios 19 3 0 21 Feb 2018
On Coordinate Minimization of Convex Piecewise-Affine Functions Tomáš Werner 44 1 0 14 Sep 2017
Newton-type Methods for Inference in Higher-Order Markov Random Fields Hariprasad Kannan N. Komodakis Nikos Paragios 33 3 0 05 Sep 2017
Detailed Surface Geometry and Albedo Recovery from RGB-D Video Under Natural Illumination Wei Ji Sen Wang Jiangbin Zheng Ruigang Yang 3DV 3DH 11 1 0 06 Feb 2017
A Study of Lagrangean Decompositions and Dual Ascent Solvers for Graph Matching Paul Swoboda Carsten Rother Hassan Abu Alhaija Dagmar Kainmüller Bogdan Savchynskyy 85 59 0 16 Dec 2016
A Dual Ascent Framework for Lagrangean Decomposition of Combinatorial Problems Paul Swoboda Jan Kuske Bogdan Savchynskyy 55 29 0 16 Dec 2016
A Message Passing Algorithm for the Minimum Cost Multicut Problem Paul Swoboda Bjoern Andres 60 27 0 16 Dec 2016
Principled Parallel Mean-Field Inference for Discrete Random Fields Pierre Baqué Timur M. Bagautdinov François Fleuret Pascal Fua FedML 95 26 0 19 Nov 2015
Maximum Persistency via Iterative Relaxed Inference with Graphical Models Alexander Shekhovtsov Paul Swoboda Bogdan Savchynskyy 38 2 0 31 Aug 2015
Higher Order Maximum Persistency and Comparison Theorems Alexander Shekhovtsov 77 8 0 04 May 2015