Research Areas

Biography

Professor Klein's research focuses on statistical natural

language processing, including unsupervised learning methods, syntactic parsing, information extraction, and machine translation. For specific projects and publications, see his group's webpage.

He received his BA in Math, CS, Linguistics (summa cum laude) from Cornell University (1994-1998); an M.St. in Linguistics from Oxford University (1998-1999); and an M.S. and Ph.D. in Computer Science from Stanford University (1999-2004).

Recent honors and awards include the ACM's Grace Murray Hopper Award, the Sloan Research Fellowship, the NSF CAREER Award, and the Microsoft New Faculty Fellowship. He was awarded the Computer Science Division's Jim and Donna Gray Award for Excellence in Undergraduate Teaching in 2009, and UC Berkeley's Distinguished Teaching Award in 2010, and the Diane S. McEntyre Award for Excellence in Teaching in 2011. He has won best paper awards with co-authors at NAACL 2010 for "Coreference Resolution in a Modular, Entity-Centered Model," at ACL 2009 for "K-Best A* Parsing," at NAACL 2006 for "Prototype-Driven Sequence Learning," EMNLP 2004 for "Max-Margin Parsing," and at ACL 2003 for "Accurate Unlexicalized Parsing."

Education

  • 2004, M.S./Ph.D., Computer Science, Stanford University
  • 1999, M.St, Linguistics, Oxford University
  • 1998, B.A., Math, CS, Linguistics, Cornell University

Selected Publications

  • S. O. Petrov, L. R. Barrett, R. J. Thibaux, and D. Klein, "Learning accurate, compact, and interpretable tree annotation," in Proc. 21st Intl. Conf. on Computational Linguistics and 44th Annual Meeting of the Association for Computational Linguistics (CoLing-ACL 2006), East Stroudsburg, PA: Association for Computational Linguistics, 2006, pp. 433-440.
  • P. Liang, A. Bouchard-Cote, D. Klein, and B. Taskar, "An end-to-end discriminative approach to machine translation," in Proc. 21st Intl. Conf. on Computational Linguistics and 44th Annual Meeting of the Association for Computational Linguistics (CoLing-ACL 2006), East Stroudsburg, PA: Association for Computational Linguistics, 2006, pp. 761-768.
  • A. D. Haghighi and D. Klein, "Prototype-driven learning for sequence models (Best Student Paper Award)," in Proc. 4th Human Language Technology Conf. of the North American Chapter of the Association for Computational Linguistics Annual Meeting (HLT-NAACL 2006), East Stroudsburg, PA: Association for Computational Linguistics, 2006, pp. 320-327.
  • S. Lacoste Julien, B. Taskar, D. Klein, and M. Jordan, "Word alignment via quadratic assignment," in Proc. 4th Human Language Technology Conf. of the North American Chapter of the Association for Computational Linguistics Annual Meeting (HLT-NAACL 2006), R. C. Moore, J. A. Bilmes, J. Chu Carroll, and M. Sanderson, Eds., East Stroudsburg, PA: Association for Computational Linguistics, 2006, pp. 112-119.
  • D. Klein, "The Unsupervised Learning of Natural Language Structure," Stanford University, March 2005.
  • B. Taskar, D. Klein, M. Collins, D. Koller, and C. Manning, "Max-margin parsing (Best Paper Award)," in Proc. of the 2004 Conf. on Empirical Methods in Natural Language Processing (EMNLP), New Brunswick, NJ: Association for Computational Linguistics, 2004, pp. 1-8.
  • D. Klein and C. D. Manning, "Corpus-based induction of syntactic structure: Models of dependency and constituency," in Proc. 42nd Annual Meeting of the ACL (ACL 2004), New Brunswick, NJ: Association for Computational Linguistics, 2004, pp. 8 pg.
  • D. Klein and C. D. Manning, "A* parsing: Fast exact Viterbi parse selection," in Proc. 1st Human Language Technology Conf. of the North American Chapter of the Association for Computational Linguistics Annual Meeting (HLT-NAACL 2003), Vol. 1, New Brunswick, NJ: Association for Computational Linguistics, 2003, pp. 40-47.
  • D. Klein and C. D. Manning, "Accurate unlexicalized parsing (Best Paper Award)," in Proc. 41st Annual Meeting of the Association for Computational Linguistics (ACL 2003), Vol. 1, Morristown, NJ: Association for Computational Linguistics, 2003, pp. 423-430.
  • D. Klein and C. D. Manning, "A generative constituent-context model for improved grammar induction," in Proc. 40th Annual Meeting of the Association for Computational Linguistics (ACL 2002), New Brunswick, NJ: Association for Computational Linguistics, 2002, pp. 128-135.

Awards, Memberships and Fellowships