MAP inference via Block-Coordinate Frank-Wolfe Algorithm

Code

• github.com/LPMP/LPMP
  OfficialIn paperpytorch★ 67
• github.com/MindSpore-scientific-2/code-12/tree/main/Frank-Wolfe-Algorithm
  mindspore★ 0

Abstract

We present a new proximal bundle method for Maximum-A-Posteriori (MAP) inference in structured energy minimization problems. The method optimizes a Lagrangean relaxation of the original energy minimization problem using a multi plane block-coordinate Frank-Wolfe method that takes advantage of the specific structure of the Lagrangean decomposition. We show empirically that our method outperforms state-of-the-art Lagrangean decomposition based algorithms on some challenging Markov Random Field, multi-label discrete tomography and graph matching problems.

Tasks

Reproductions