I am a fourth-year Ph.D. student at MIT/Columbia studying with Professor Michael Collins. My interest is in formally sound, but empirically fast decoding methods for human language. Specifically I work on inference and training problems in parsing, syntactic translation, and speech. This research falls in between the categories of Natural Language Processing and Machine Learning.
Alexander M. Rush, Roi Reichert, Michael Collins, and Amir Globerson Improved Parsing and POS Tagging Using Inter-Sentence Consistency Constraints In proceedings of EMNLP 2012.
- Alexander M. Rush and Slav Petrov, Vine Pruning for Efficient Multi-Pass Dependency Parsing. In proceedings of NAACL 2012. [slides] Best Paper Award
- Alexander M. Rush and Michael Collins. A Tutorial on Dual Decomposition and Lagrangian Relaxation for Inference in Natural Language Processin (In Submission). Tutorial at NIPS 2011. [slides] Tutorial at ACL 2011. [slides]
- Alexander M. Rush and Michael Collins. Exact Decoding of Syntactic Translation Models through Lagrangian Relaxation. Proceedings of ACL 2011. [slides]
- Terry Koo, Alexander M. Rush, Michael Collins, Tommi Jaakkola, and David Sontag. Dual Decomposition for Parsing with Non-Projective Head Automata. Proceedings of EMNLP 2010. [slides] Best Paper Award
- Alexander M. Rush, David Sontag, Michael Collins, and Tommi Jaakkola On Dual Decomposition and Linear Programming Relaxations for Natural Language Processing. Proceedings of EMNLP 2010. [slides]
- Rebecca Nesson, Stuart M. Shieber, and Alexander M. Rush. Induction of probabilistic synchronous tree-insertion grammars for machine translation. In Proceedings of the 7th Conference of the Association for Machine Translation in the Americas (AMTA 2006), Boston, Massachusetts, 8-12 August 2006.
I'm currently the head TA for Natural Language Processing at Columbia.
As an undergraduate, I was a teaching assistant for CS 181: Intelligent Machines: Perception, Learning and Uncertainty with Avi Pfeffer, CS 182: Intelligent Machines: Reasoning, Actions, and Plans with David Parkes, and QR 48: Bits with Harry Lewis and Hal Abelson.