Jonathan May

Computer Scientist, Information Sciences Institute

Hello there. This is a text-positive environment, in the style of Prabhakar Ragde's Web space. I, however, make no image promises. For example, this is roughly what I looked like in grad school. Sometimes I wish I could make a web page like Terry Koo's.

I should work on my CV more often than I do.

I was recently told that students tend to take on the style of their advisors. I have no idea what was meant by this.

This guy has it all figured out. Some day I hope to create a Joint Dependency Language Model, or maybe the May Tagger.

Software

Thesis

"Weighted Tree Automata and Transducers for Syntactic Natural Language Processing" (J. May). Defense Passed April 20, 2010. Committee: Kevin Knight (chair), Daniel Marcu, David Chiang, Sven Koenig, Shrikanth Narayanan (outside member), Fernando Pereira (external member). Get the official, double-spaced, hard-to-read format. Or get the better looking, single-spaced format. See slides .

Publications

2013

"Identifying Useful Human Correction Feedback from an On-line Machine Translation Service", (A. Barrón-Cedeño, L. Màrquez, L., C. Henríquez Q., L. Formiga, E. Romero, & J. May), Proc. IJCAI, 2013. Get paper in pdf. Get BibTeX.
"Models of Translation Competitions", (M. Hopkins and J. May), Proc. ACL, 2013. Get paper in pdf. Get BibTeX.

2012

"An Analysis (and an Annotated Corpus) of User Responses to Machine Translation Output", (D. Pighin, L. Màrquez, and J. May), Proc. LREC, 2012. Get paper in pdf. Get BibTeX.

2011

"Tuning as Ranking", (M. Hopkins and J. May), Proc. EMNLP, 2011. Get paper in pdf. Get BibTeX. Get corrected version of paper in pdf . This version corrects a citation error for the "BLEU+1" approximation to BLEU that appears in the published version. Thanks to Colin Cherry and Chris Dyer for pointing it out. Get slides.

2010

"Efficient Inference Through Cascades of Weighted Tree Transducers", (J. May, K. Knight, and H. Vogler), Proc. ACL, 2010. Get paper in pdf. Get bib.
"Re-Structuring, Re-Labeling, and Re-Aligning for Syntax-based Machine Translation", (W. Wang, J. May, K. Knight, and D. Marcu), Computational Linguistics, volume 36, no. 2 (June, 2010). Download pdf from MIT press . Get BibTeX.

2009 (Not a good year for downloadable papers)

"Determinization of Weighted Tree Automata using Factorizations", (M. Büchse, J. May, and H. Vogler), Proc. FSMNLP, 2009.
"Backward and Forward Bisimulation Minimization of Tree Automata", (J. Högberg, A. Maletti, and J. May), Theoretical Computer Science, volume 410, no. 37 (September, 2009).
"Applications of Weighted Automata in Natural Language Processing", (K. Knight and J. May), Handbook of Weighted Automata (M. Droste, W. Kuich, H. Vogler, eds.), 2009.

2008

"Training Tree Transducers", (J. Graehl and K. Knight and J. May), Computational Linguistics, volume 34, no. 3 (September, 2008). Download pdf from MIT Press. Get BibTeX.

2007

"Syntactic Re-Alignment Models for Machine Translation", (J. May and K. Knight), Proc. EMNLP, 2007. Get paper in pdf. Get paper in PostScript. Get BibTeX.
"Backward and Forward Bisimulation Minimisation of Tree Automata", (J. Högberg, A. Maletti, and J. May). Proc. International Conference on on Implementation and Application of Automata (CIAA), Lecture Notes in Computer Science v.4783, copyright Springer-Verlag, 2007. Get BibTeX.
"Bisimulation Minimisation for Weighted Tree Automata", (J. Högberg, A. Maletti, and J. May). Proc. International Conference on Developments in Language Theory (DLT), Lecture Notes in Computer Science v.4588, copyright Springer-Verlag, 2007. Get paper in pdf. Get paper in PostScript Get BibTeX. See talk slides (currently offline).

2006

"Tiburon: A Weighted Tree Automata Toolkit", (J. May and K. Knight), Proc. International Conference on Implementation and Application of Automata (CIAA), Lecture Notes in Computer Science v.4094, copyright Springer-Verlag, 2006. Get paper in pdf. Get paper in PostScript Get BibTeX.
"A Better N-Best List: Practical Determinization of Weighted Finite Tree Automata", (J. May and K. Knight), Proc. NAACL-HLT, 2006. Get paper in pdf. Get paper in PostScript. Get BibTeX.

2003

"Surprise! What's in a Cebuano or Hindi Name?", (J. May, A. Brunstein, P. Natarajan, R. Weischedel), ACM Transactions on Asian Language Information Processing, volume 2, no. 3 (September, 2003). Get paper in pdf. Get BibTeX.
"Answer Selection and Confidence Estimation", (J. Xu, A. Licuanan, J. May, S. Miller, R. Weischedel), New Directions in Question Answering, Papers from 2003 AAAI Spring Symposium, Stanford University, Stanford, CA AAAI Press, 2003. Get BibTeX

2002

"TREC 2002 QA at BBN: Answer Selection and Confidence Estimation", (J. Xu, A. Licuanan, J. May, S. Miller, R. Weischedel), Proc. TREC 2002. Get paper in pdf. Get BibTeX.

Non-Publications

2008

"A Weighted Tree Transducer Toolkit for Syntactic Natural Language Processing Models", (J. May). Thesis Proposal (Qualifying Exam). Passed July 24, 2008. Committee: Kevin Knight (chair), Daniel Marcu, David Chiang, David Kempe, Shrikanth Narayanan (outside member), Fernando Pereira (external member). Get paper in pdf. See slides (currently offline).

2007

"Bisimulation Minimisation of Weighted Tree Automata", (J. Högberg, A. Maletti, and J. May), Technical Report ISI-TR-634 (2007). Get paper in pdf.
"Backward and Forward Bisimulation Minimisation of Tree Automata", (J. Högberg, A. Maletti, and J. May), Technical Report ISI-TR-633 (2007). Get paper in pdf.