MAP Inference in Chains using Column Generation, David Belanger, Alexandre Passos, Sebastian Riedel and Andrew McCallum, Advances in Neural Information Processing Systems (NIPS) 2012 Winner of the 2nd best spotlight presentation award at the NYC Machine Learning Symposium [pdf] 
@inproceedings{belanger12map,
    webnote={Winner of the 2nd best spotlight presentation award at the NYC Machine Learning Symposium}, 
    month={November}, 
    year={2012}, 
    author={David Belanger and Alexandre Passos and Sebastian Riedel and Andrew McCallum}, 
    bdsk-url-1={http://www.ic.unicamp.br/~tachard/docs/nips12.pdf}, 
    booktitle={Advances in Neural Information Processing Systems (NIPS)}, 
    title={MAP Inference in Chains using Column Generation}, 
}