MAP inference via Block-Coordinate Frank-Wolfe Algorithm

@article{Swoboda2018MAPIV,
  title={MAP inference via Block-Coordinate Frank-Wolfe Algorithm},
  author={Paul Swoboda and Vladimir Kolmogorov},
  journal={CoRR},
  year={2018},
  volume={abs/1806.05049}
}
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… CONTINUE READING