Detta papper beskriver en algoritm för exakt avkodning av frasbaserade översättningsmodeller, baserat på Lagrangian avkoppling. Metoden återvinner exakta lösningar, med intyg om optimalitet, på över 99 % av testexemplen. Metoden är mycket effektivare än metoder baserade på linjär programmering (LP) eller heltal linjär programmering (ILP) lösare: dessa metoder är inte möjliga för något annat än korta meningar. Vi jämför vår metod med MOSES (Koehn et al., 2007) och ger exakta uppskattningar av antalet och omfattningen av sökfel som MOSES gör.
REF beskriver en exakt metod baserad på Lagrangian relaxation.
Exact Decoding of Phrase-Based Translation Models through Lagrangian Relaxation
{'venue': 'EMNLP', 'journal': None, 'mag_field_of_study': ['Computer Science']}