Faculty Publications - Daniel Klein

Book chapters or sections

• D. Klein and C. D. Manning, "Parsing and hypergraphs," in New Developments in Parsing Technology, H. Bunt, J. Carroll, and G. Satta, Eds., Text, Speech and Language Technology, Vol. 23, Norwell, MA: Kluwer Academic Publishers, 2004, pp. 351-372.
• D. Klein and C. D. Manning, "Fast exact inference with a factored model for natural language parsing," in Advances in Neural Information Processing Systems: Proc. 16th Annual Conf. (NIPS 2002), S. Becker, S. Thrun, and K. Obermayer, Eds., Vol. 15, Cambridge, MA: MIT Press, 2003, pp. 3-10.
• D. Klein and C. D. Manning, "Natural language grammar induction using a constitutent-context model," in Advances in Neural Information Processing Systems:Proc. 15th Annual Conf. (NIPS 2001), T. G. Dietterich, S. Becker, and Z. Ghahramani, Eds., Neural Information Processing Systems, Vol. 14, Cambridge, MA: MIT Press, 2002, pp. 35-42.

Articles in journals or magazines

• D. Klein, "Review of "Data-Oriented Parsing," Rens Bod, Remko Scha, and Khalil Sima'an (Eds.)," Computational Linguistics, vol. 30, no. 2, pp. 240-244, June 2004.

Articles in conference proceedings

• S. O. Petrov and D. Klein, "Learning and inference for hierarchically split PCFGs," in Proc. 22nd AAAI Conf. on Artificial Intelligence (Nectar Track) (AAAI-07), Menlo Park, CA: AAAI Press, 2007, pp. 1663-1666.
• A. D. Haghighi, J. S. DeNero, and D. Klein, "A* search via approximate factoring," in Proc. 22nd Conf. on Artificial Intelligence (Nectar Track) (AAAI-07), Menlo Park, CA: AAAI Press, 2007, pp. 1642-1645.
• P. S. Liang and D. Klein, "Structured Bayesian nonparametric models with variational inference (Tutorial)," in Proc. 45th Annual Meetingof the Association for Computational Linguistics (ACL 2007), East Stroudsburg, PA: Association for Computational Linguistics, 2007, pp. 54 pg.
• J. S. DeNero and D. Klein, "Tailoring word alignments to syntactic machine translation," in Proc. 45th Annual Meeting of the Association of Computational Linguistics (ACL 2007), East Stroudsburg, PA: Association for Computational Linguistics, 2007, pp. 17-24.
• A. D. Haghighi and D. Klein, "Unsupervised coreference resolution in a nonparametric Bayesian model," in Proc. 45th Annual Meeting of the Association of Computational Linguistics (ACL 2007), East Stroudsburg, PA: Association for Computational Linguistics, 2007, pp. 848-855.
• S. O. Petrov, A. D. Pauls, and D. Klein, "Learning structured models for phone recognition," in Proc. 2007 Joint Conf. on Empirical Methods in Natural Language Processing and Computational Natural Language Learning (EMNLP-CoNLL 2007), East Stroudsburg, PA: Association for Computational Linguistics, 2007, pp. 897-905.
• A. Bouchard-Cote, P. S. Liang, T. L. Griffiths, and D. Klein, "A probabilistic approach to diachronic phonology," in Proc. 2007 Joint Conf. on Empirical Methods in Natural Language Processing and Computational Natural Language Learning (EMNLP-CoNLL 2007), East Stroudsburg, PA: Association for Computational Linguistics, 2007, pp. 887-896.
• P. Liang, S. Petrov, M. Jordan, and D. Klein, "The infinite PCFG using hierarchical Dirichlet processes," in Proc. 2007 Joint Conf. on Empirical Methods in Natural Language Processing and Computational Natural Language Learning (EMNLP-CoNLL 2007), East Stroudsburg, PA: The Association for Computational Linguistics, 2007, pp. 688-697.
• D. Klein, "Introduction to classification: Likelihoods, margins, features, and kernels (Tutorial Abstract)," in Companion Proc. 5th Human Language Technology Conference of the North American Chapter of the Association for Computational Linguistics (HLT-NAACL 2007), East Stroudsburg, PS: Association for Computational Linguistics, 2007, pp. 7-7.
• A. D. Haghighi and D. Klein, "Approximate factoring for A* search," in Proc. 5th Human Language Technology Conf. of the North American Chapter of the Association for Computational Linguistics Annual Meeting (HLT-NAACL 2007), East Stroudsburg, PA: Association for Computational Linguistics, 2007, pp. 412-419.
• S. O. Petrov and D. Klein, "Improved inference for unlexicalized parsing," in Proc. 5th Human Language Technology Conf. of the North American Chapter of the Association for Computational Linguistics Annual Meeting (HLT-NAACL 2007), East Stroudsburg, PA: Association for Computational Linguistics, 2007, pp. 404-411.
• D. Klein, "Machine learning for natural language processing: New developmments and challenges (Tutorial)," in 20th Annual Conf. on Neural Information Processing (NIPS 19) Systems Tutorial Program, La Jolla, CA: Neural Information Processing Systems Foundation, 2006, pp. 18 pg.
• A. D. Haghighi and D. Klein, "Prototype-driven grammar induction," in Proc. 21st Intl. Conf. on Computational Linguistics and the 44th Annual Meeting of the Association for Computational Linguistics (CoLing-ACL 2006), East Stroudsburg, PA: Association for Computational Linguistics, 2006, pp. 881-888.
• 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.
• S. O. Petrov, L. R. Barrett, and D. Klein, "Non-local modeling with a mixture of PCFGs," in Proc. 10th Conf. on Natural Language Learning (CoNLL-X), L. Marquez and D. Klein, Eds., East Stroudsburg, PA: Association for Computational Linguistics, 2006, pp. 14-20.
• A. D. Haghighi and D. Klein, "Best Student Paper Award: Prototype-driven learning for sequence models," 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.
• P. S. Liang, B. Taskar, and D. Klein, "Alignment by agreement," 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. 104-111.
• J. S. DeNero, D. J. Gillick, J. Zhang, and D. Klein, "Why generative phrase models underperform surface heuristics," in Proc. 2nd Workshop on Statistical Machine Translation (WMT-06), East Stroudsburg, PA: Association for Computational Linguistics, 2006, pp. 31-38.
• 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.
• B. Taskar, S. Lecoste-Julien, and D. Klein, "A discriminative matching approach to word alignment," in Proc. 1st Joint Conf. on Human Language Technology and Empirical Methods in Natural Language Processing (HLT/EMNLP 2005), East Stroudsburg, PA: Association for Computational Linguistics, 2005, pp. 73-80.
• D. Klein and B. Taskar, "SVMs and structured max-margin methods (Tutorial Abstract)," in Proc. 43rd Annual Meeting of the Association for Computational Linguistics (ACL 2005), East Stroudsburg, PA: Association for Computational Lingusitics, 2005.
• T. Grenager, D. Klein, and C. D. Manning, "Unsupervised learning of field segmentation models for information extraction," in Proc. 43rd Annual Meeting of the Association for Computational Linguistics (ACL 2005), New Brunswick, NJ: Association for Computational Linguistics, 2005, pp. 371-378.
• B. Taskar, D. Klein, M. Collins, D. Koller, and C. Manning, "Best Paper Award: Max-margin parsing," 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.
• S. D. Kamvar, D. Klein, and C. D. Manning, "Spectral learning," in Proc. 18th Intl. Conf. on Artificial Intelligence (IJCAI-03), G. Gottlob and T. Walsh, Eds., San Francisco, CA: Morgan Kaufmann, 2003, pp. 561-566.
• D. Klein and C. D. Manning, "Factored A* search for models over sequences and trees," in Proc. 18th Intl. Joint Conf. on Artificial Intelligence (IJCAI-03), G. Gottlob and T. Walsh, Eds., San Francisco, CA: Morgan Kaufmann, 2003, pp. 1246-1251.
• K. Toutanova, D. Klein, C. D. Manning, and Y. Singer, "Feature-rich part-of-speech tagging with a cyclic dependency network," in Proc. 1st Human Language Technology Conf. of the North American Chapter of the Association for Computational Linguistics Annual Meeting (HLT-NAACL 2003), M. Hearst and M. Ostendorf, Eds., Vol. 1, New Brunswick, NJ: Association for Computational Linguistics, 2003, pp. 173-180.
• D. Klein, J. Smarr, H. Nguyen, and C. D. Manning, "Named entity recognition with character-level models," in Proc. 7th Conf. on Computational Natural Language Learning (CoNLL-2003), W. Daelemans and M. Osborne, Eds., Vol. 4, New Brunswick, NJ: Association for Computational Linguistics, 2003, pp. 180-183.
• 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, "Best Paper Award: Accurate unlexicalized parsing," 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.
• C. D. Manning and D. Klein, "Optimization, maxent models, and conditional estimation without magic (Tutorial)," in Proc. Human Language Technology Conf. of the North American Chapter of the Association for Computational Linguistics (HLT-NAACL 2003), East Stroudsburg, PA: Association for Computational Linguistics, 2003.
• S. D. Kamvar, D. Klein, and C. D. Manning, "Interpreting and extending classical agglomerative clustering algorithms using a model-based approach," in Proc. 19th Intl. Conf. on Machine Learning (ICML '02), C. Sammut and A. G. Hoffmann, Eds., San Francisco, CA: Morgan Kaufmann, 2002, pp. 283-290.
• D. Klein, S. D. Kamvar, and C. D. Manning, "From instance-level constraints to space-level constraints: Making the most of prior knowledge in data clustering," in Proc. 19th Intl. Conf. on Machine Learning (ICML '02), C. Sammut and A. G. Hoffmann, Eds., San Francisco, CA: Morgan Kaufmann, 2002, pp. 307-314.
• D. Klein, K. Toutanova, H. T. Ilhan, S. D. Kamvar, and C. D. Manning, "Combining heterogeneous classifiers for word-sense disambiguation," in Proc. ACL-02 Workshop on Word Sense Disambiguation (WSD 2002), Vol. 8, New Brunswick, NJ: Association for Computational Linguistics, 2002, pp. 74-80.
• D. Klein and C. D. Manning, "Conditional structure versus conditional estimation in NLP models," in Proc. 7th Conf. on Empirical Methods in Natural Language Processing (EMNLP 2002), Vol. 10, New Brunswick, NJ: Association for Compuational Linguistics, 2002, pp. 9-16.
• 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.
• T. H. Haveliwala, A. Gionis, D. Klein, and P. Indyk, "Evaluating strategies for similarity search on the Web," in Proc. 11th Intl. Conf. on World Wide Web (WWW '02), New York, NY: The Association for Computing Machinery, Inc., 2002, pp. 432-442.
• D. Klein and C. D. Manning, "Parsing with Treebank grammars: Empirical bounds, theoretical models, and the structure of the Penn Treebank," in Proc. 39th Annual Meeting of the Association for Computational Linguistics (ACL 2001), New Brunswick, NJ: Association for Computational Linguistics, 2001, pp. 338-345.
• D. Klein and C. D. Manning, "Distributional phrase structure induction," in Proc. Workshop on Computational Natural Language Learning (CoNLL 2001), Vol. 7, New Brunswick, NJ: Association for Computational Learning, 2001, pp. 1-8.

Technical Reports

• J. Wolfe, A. D. Haghighi, and D. Klein, "Fully Distributed EM for Very Large Datasets," EECS Department, University of California, Berkeley, Tech. Rep. UCB/EECS-2007-178, Dec. 2007.
• D. Klein and C. D. Manning, "An O(n^3) Agenda-Based Chart Parser for Arbitrary Probabilistic Context-Free Grammars," Stanford University, Department of Computer Science, Natural Language Processing Group, Tech. Rep. Stanford-CS-2001-16, 2001.

Unpublished articles

• D. Klein, "Lagrange Multipliers Without Permanent Scarring (Tutorial)," 2001.

Ph.D. Theses

• D. Klein, "The Unsupervised Learning of Natural Language Structure," Stanford University, March 2005.