MAP inference via Block-Coordinate Frank-Wolfe Algorithm

06/13/2018
by   Paul Swoboda, et al.
0

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.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset