*********** Summer intern research announcement for 2002 is out! *************
USC/Information Sciences Institute, 4676 Admiralty Way, Marina del Rey, CA 90292, (310) 448-8716, e-mail: knight@isi.edu
Project Leader, Information Sciences Institute (ISI).
Research Assistant Professor at the University of Southern California, Department of Computer Science.
Research interests include: artificial intelligence, natural language processing, semantics, machine translation, codebreaking, unification, neural networks, heuristic search.
Here is a description of past and current research in Machine Translation at USC/ISI that I have been involved in, current work in text generation, plus a range of natural language projects.
I have taught the Natural Language Processing graduate course at USC together with Ed Hovy. I started a new course CS562 called Empirical Methods in Natural Language in Fall 2000, and will teach it again Spring 2001.
I took part in a very interesting six-week summer workshop on machine translation in 1999. Download our statistical MT toolkit.
You can download a very fine finite-state toolkit called Carmel here.
Here's a big and free French/English parallel corpus Ulrich Germann built.
I can't really draw, but I do cartoons for IEEE periodicals, on topics like machine translation, digital libraries, neural networks, experimental evaluation, planning applications, and the Internet. Here's my card.
Don't click here.
These are my kids Angela and Victoria.
I wrote a book for little kids, and another book for big kids.
I used to be an Amber freak, a long time ago, and kept myself amused. Since then, two of my favorite writers are Philip K. Dick and Jack Womack. Books of theirs that I have read at least three times include A Scanner Darkly, Man in the High Castle, Confessions of a Crap Artist, Puttering about in a Small Land, Now Wait for Last Year, The Penultimate Truth, Ambient, Terraplane, Heathern, Elvissey, Random Acts of Senseless Violence, and Let's Put the Future Behind Us. I like also Don Delillo, David Lodge, Kurt Vonnegut, and J. D. Salinger. Seems like the first couple of books are always better than all the rest. For history, I like big fat books written by Ivy League types: Jonathan Spence, Richard Pipes, etc. And also: Tao Te Ching, and Benjamin Tucker's Instead of a Book.
2001
"A Syntax-Based Statistical Translation Model" (K. Yamada and K. Knight), Proc. of the Conference of the Association for Computational Linguistics (ACL), 2001. Get paper in Postscript.
"Fast Decoding and Optimal Decoding for Machine Translation" (U. Germann, M. Jahr, K. Knight, D. Marcu, and K. Yamada), Proc. of the Conference of the Association for Computational Linguistics (ACL), 2001. Best Paper award. Get paper in PDF.
"Knowledge Sources for Word-Level Translation Models" (P. Koehn and K. Knight), Empirical Methods in Natural Language Processing conference (EMNLP), 2001. Get paper in Postscript.
2000
"Translating with Scarce Resources" (Y. Al-Onaizan, U. Germann, U. Hermjakob, K. Knight, P. Koehn, D. Marcu, K. Yamada), National Conference on Artificial Intelligence (AAAI), 2000. Get paper in Postscript.
"Preserving Ambiguities in Generation via Automata Intersection" (K. Knight and I. Langkilde), National Conference on Artificial Intelligence (AAAI), 2000. Get paper in Postscript.
"Estimating Word Translation Probabilities from Unrelated Monolingual Corpora Using the EM Algorithm" (P. Koehn and K. Knight), National Conference on Artificial Intelligence (AAAI), 2000. Get paper in Postscript.
"Statistics-Based Summarization --- Step One: Sentence Compression," (K. Knight and D. Marcu), National Conference on Artificial Intelligence (AAAI), 2000. Outstanding Paper award. Get paper in Postscript.1999
"Decoding Complexity in Word-Replacement Translation Models," Computational Linguistics, Squibs & Discussion, 25(4), 1999. Get paper in postscript (long version).
"Mining Online Text," Communications of the ACM, 42(11), November 1999.
"A Statistical MT Tutorial Workbook," unpublished, August 1999. Get paper in Word.
"A Computational Approach to Deciphering Unknown Scripts," (K. Knight and K. Yamada), Proceedings of the ACL Workshop on Unsupervised Learning in Natural Language Processing, 1999. Get paper in PostScript.
1998
"Machine Transliteration," (K. Knight and J. Graehl), Computational Linguistics, 24(4), 1998. Get conference version in PostScript.
"Translation with Finite-State Devices," (K. Knight and Y. Al-Onaizan), Proceedings of the 4th AMTA Conference, 1998. Get paper in PostScript.
"Generation that Exploits Corpus-based Statistical Knowledge," (I. Langkilde and K. Knight), Proc. of the Conference of the Association for Computational Linguistics (COLING/ACL), 1998. Get paper in PostScript.
"Translating Names and Technical Terms in Arabic Text," (B. Stalls and K. Knight), Proc of the COLING/ACL Workshop on Computational Approaches to Semitic Languages, 1998. Get paper in PostScript.
"The Practical Value of N-Grams in Generation," (I. Langkilde and K. Knight), Proc. of the International Natural Language Generation Workshop, 1998. Get paper in PostScript.
1997
"Automating Knowledge Acquisition for Machine Translation," AI Magazine 18(4), 1997. Get paper in PostScript.
"Machine Transliteration," (K. Knight and J. Graehl), Proc. of the Conference of the Association for Computational Linguistics (ACL), 1997. Get paper in PostScript.
1996
"It's Time for Your Evaluation," special section, What Makes a Compelling Empirical Evaluation in AI, IEEE Expert, 11(5), 1996.
"Learning Word Meanings by Instruction," Proc. of the National Conference on Artificial Intelligence (AAAI), 1996. Get paper in PostScript.
1995
"Two-Level, Many-Paths Generation," (K. Knight and V. Hatzivassiloglou), Proc. of the Conference of the Association for Computational Linguistics (ACL), 1995. Get paper in PostScript.
"Filling Knowledge Gaps in a Broad-Coverage MT System," (K. Knight, I. Chander, M. Haines, V. Hatzivassiloglou, E. Hovy, M. Iida, S. K. Luk, R. Whitney, and K. Yamada), Proc. of the International Joint Conference on Artificial Intelligence (IJCAI), 1995. Get paper in PostScript.
"Unification-Based Glossing," (V. Hatzivassiloglou and K. Knight), Proc. of the International Joint Conference on Artificial Intelligence (IJCAI), 1995. Get paper in PostScript.
1994/earlier
"Integrating Knowledge Bases and Statistics in MT," (K. Knight, I. Chander, M. Haines, V. Hatzivassiloglou, E. Hovy, M. Iida, S. Luk, A. Okumura, R. Whitney, K. Yamada), Proc. of the Conference of the Association for Machine Translation in the Americas (AMTA), 1994. Get paper in PostScript.
"Building a Large-Scale Knowledge Base for Machine Translation," (K. Knight and S. Luk), Proc. of the National Conference on Artificial Intelligence (AAAI), 1994. Get paper in PostScript.
"Automated Postediting of Documents," (K. Knight and I. Chander), Proc. of the National Conference on Artificial Intelligence (AAAI), 1994. Get paper in PostScript.
"Are Many Reactive Agents Better Than a Few Deliberative Ones?" Proc. of the International Joint Conference on Artificial Intelligence (IJCAI), 1993.
"Unification," The Encyclopedia of Artificial Intelligence, Second Edition, John Wiley and Sons, 1992.
"Integrating Knowledge Acquisition and Language Acquisition," Applied Intelligence, 1(1), 1992.
Artificial Intelligence, Second Edition (E. Rich and K. Knight), McGraw-Hill Book Company, 1991.
"Connectionist Ideas and Algorithms," Communications of the ACM, 33(11), November, 1990.
"Knowledge and Natural Language Processing" (J. Barnett, K. Knight, I. Mani, and E. Rich), Communications of the ACM, 33(8), August, 1990.
"Unification: A Multidisciplinary Survey," ACM Computing Surveys, 21(1), 1989.