How Hard is Inference for Structured Prediction?

Amir Globerson, Tim Roughgarden, David Sontag, Cafer Yildirim. How Hard is Inference for Structured Prediction?. In Francis R. Bach, David M. Blei, editors, Proceedings of the 32nd International Conference on Machine Learning, ICML 2015, Lille, France, 6-11 July 2015. Volume 37 of JMLR Proceedings, pages 2181-2190, JMLR.org, 2015. [doi]

@inproceedings{GlobersonRSY15,
  title = {How Hard is Inference for Structured Prediction?},
  author = {Amir Globerson and Tim Roughgarden and David Sontag and Cafer Yildirim},
  year = {2015},
  url = {http://jmlr.org/proceedings/papers/v37/globerson15.html},
  researchr = {https://researchr.org/publication/GlobersonRSY15},
  cites = {0},
  citedby = {0},
  pages = {2181-2190},
  booktitle = {Proceedings of the 32nd International Conference on Machine Learning, ICML 2015, Lille, France, 6-11 July 2015},
  editor = {Francis R. Bach and David M. Blei},
  volume = {37},
  series = {JMLR Proceedings},
  publisher = {JMLR.org},
}