1. Exact Decoding of Phrase-‐based Translation Models through Lagrangian RelaxationYin-‐Wen Chang (MIT), Michael Collins (Columbia University)…