1. A computer-implemented method, comprising: accessing, by one or more computing devices having one or more processors, a translation lattice, where the translation lattice represents a plurality of candidate translations generated by a single first machine translation system; performing decoding, by the one or more computing devices, on the translation lattice utilizing a second machine translation system to obtain a translation hypothesis from the plurality of candidate translations that minimizes an expected error in classification in the translation lattice, the second machine translation system being different from the first machine translation system; and providing, from the one or more computing devices, the obtained translation hypothesis for use by a user as a suggested translation in a target translation, where performing decoding on the lattice comprises performing Minimum Bayes-Risk (MBR) decoding that includes calculating an approximation of a corpus BLEU gain, where the approximation of the corpus BLEU gain is represented as: G ⁡ ( E , E ′ ) = θ 0 ⁢  E ′  + ∑ w ∈ N ⁢ θ w · # w ⁢ ( E ′ ) · δ w ⁡ ( E ) , where w is a word, θ w is a constant, E is a candidate translation, E′ is an automatic translation, # w (E′) is a number of times that w occurs in E′, and δ w (E) is 1 if w ε E and 0 otherwise.