---
_id: '7468'
abstract:
- lang: eng
  text: 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.
article_number: 11138-11147
article_processing_charge: No
arxiv: 1
author:
- first_name: Paul
  full_name: Swoboda, Paul
  id: 446560C6-F248-11E8-B48F-1D18A9856A87
  last_name: Swoboda
- first_name: Vladimir
  full_name: Kolmogorov, Vladimir
  id: 3D50B0BA-F248-11E8-B48F-1D18A9856A87
  last_name: Kolmogorov
citation:
  ama: 'Swoboda P, Kolmogorov V. Map inference via block-coordinate Frank-Wolfe algorithm.
    In: <i>Proceedings of the IEEE Computer Society Conference on Computer Vision
    and Pattern Recognition</i>. Vol 2019-June. IEEE; 2019. doi:<a href="https://doi.org/10.1109/CVPR.2019.01140">10.1109/CVPR.2019.01140</a>'
  apa: 'Swoboda, P., &#38; Kolmogorov, V. (2019). Map inference via block-coordinate
    Frank-Wolfe algorithm. In <i>Proceedings of the IEEE Computer Society Conference
    on Computer Vision and Pattern Recognition</i> (Vol. 2019–June). Long Beach, CA,
    United States: IEEE. <a href="https://doi.org/10.1109/CVPR.2019.01140">https://doi.org/10.1109/CVPR.2019.01140</a>'
  chicago: Swoboda, Paul, and Vladimir Kolmogorov. “Map Inference via Block-Coordinate
    Frank-Wolfe Algorithm.” In <i>Proceedings of the IEEE Computer Society Conference
    on Computer Vision and Pattern Recognition</i>, Vol. 2019–June. IEEE, 2019. <a
    href="https://doi.org/10.1109/CVPR.2019.01140">https://doi.org/10.1109/CVPR.2019.01140</a>.
  ieee: P. Swoboda and V. Kolmogorov, “Map inference via block-coordinate Frank-Wolfe
    algorithm,” in <i>Proceedings of the IEEE Computer Society Conference on Computer
    Vision and Pattern Recognition</i>, Long Beach, CA, United States, 2019, vol.
    2019–June.
  ista: 'Swoboda P, Kolmogorov V. 2019. Map inference via block-coordinate Frank-Wolfe
    algorithm. Proceedings of the IEEE Computer Society Conference on Computer Vision
    and Pattern Recognition. CVPR: Conference on Computer Vision and Pattern Recognition
    vol. 2019–June, 11138–11147.'
  mla: Swoboda, Paul, and Vladimir Kolmogorov. “Map Inference via Block-Coordinate
    Frank-Wolfe Algorithm.” <i>Proceedings of the IEEE Computer Society Conference
    on Computer Vision and Pattern Recognition</i>, vol. 2019–June, 11138–11147, IEEE,
    2019, doi:<a href="https://doi.org/10.1109/CVPR.2019.01140">10.1109/CVPR.2019.01140</a>.
  short: P. Swoboda, V. Kolmogorov, in:, Proceedings of the IEEE Computer Society
    Conference on Computer Vision and Pattern Recognition, IEEE, 2019.
conference:
  end_date: 2019-06-20
  location: Long Beach, CA, United States
  name: 'CVPR: Conference on Computer Vision and Pattern Recognition'
  start_date: 2019-06-15
date_created: 2020-02-09T23:00:52Z
date_published: 2019-06-01T00:00:00Z
date_updated: 2023-09-07T14:54:24Z
day: '01'
department:
- _id: VlKo
doi: 10.1109/CVPR.2019.01140
ec_funded: 1
external_id:
  arxiv:
  - '1806.05049'
  isi:
  - '000542649304076'
isi: 1
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://arxiv.org/abs/1806.05049
month: '06'
oa: 1
oa_version: Preprint
project:
- _id: 25FBA906-B435-11E9-9278-68D0E5697425
  call_identifier: FP7
  grant_number: '616160'
  name: 'Discrete Optimization in Computer Vision: Theory and Practice'
publication: Proceedings of the IEEE Computer Society Conference on Computer Vision
  and Pattern Recognition
publication_identifier:
  isbn:
  - '9781728132938'
  issn:
  - '10636919'
publication_status: published
publisher: IEEE
quality_controlled: '1'
scopus_import: '1'
status: public
title: Map inference via block-coordinate Frank-Wolfe algorithm
type: conference
user_id: c635000d-4b10-11ee-a964-aac5a93f6ac1
volume: 2019-June
year: '2019'
...