Schmaltz, AllenRush, Alexander SashaShieber, Stuart2016-09-292016Schmaltz, Allen, Alexander M. Rush, and Stuart M. Shieber. 2016. Word Ordering Without Syntax. In Proceedings of the 2016 Conference on Empirical Methods in Natural Language Processing, Austin, TX, November 1-5, 2016.http://nrs.harvard.edu/urn-3:HUL.InstRepos:28652215Recent work on word ordering has argued that syntactic structure is important, or even required, for effectively recovering the order of a sentence. We find that, in fact, an n-gram language model with a simple heuristic gives strong results on this task. Furthermore, we show that a long short-term memory (LSTM) language model is even more effective at recovering order, with our basic model outperforming a state-of-the-art syntactic model by 11.5 BLEU points. Additional data and larger beams yield further gains, at the expense of training and search time.en-USConference Paper2016-09-2320162016-09-2910.18653/v1/d16-1255