gui
gui

The Berkeley Natural Language Processing Group

gui
gui

Publications

2013

  • Easy Victories and Uphill Battles in Coreference Resolution, Greg Durrett and Dan Klein, Proceedings of EMNLP 2013.     [paper]      [bib]
  • A Multi-Teraflop Constituency Parser using GPUs, John Canny, David Hall, and Dan Klein, Proceedings of EMNLP 2013.     [paper]      [bib]
  • Decipherment with a Million Random Restarts, Taylor Berg-Kirkpatrick and Dan Klein, Proceedings of EMNLP 2013.     [paper]      [bib]
  • Error-Driven Analysis of Challenges in Coreference Resolution, Jonathan K. Kummerfeld and Dan Klein, Proceedings of EMNLP 2013.     [paper]       [software]      [bib]
  • Decentralized Entity-Level Modeling for Coreference Resolution, Greg Durrett, David Hall, and Dan Klein, Proceedings of ACL 2013.     [paper]      [bib]
  • Unsupervised Transcription of Historical Documents, Taylor Berg-Kirkpatrick, Greg Durrett, and Dan Klein, Proceedings of ACL 2013.     [paper]      [bib]
  • An Empirical Examination of Challenges in Chinese Parsing, Jonathan K. Kummerfeld, Daniel Tse, James R. Curran, and Dan Klein, Proceedings of ACL (Short Papers) 2013.     [paper]       [software]      [bib]
  • Supervised Learning of Complete Morphological Paradigms, Greg Durrett and John DeNero, Proceedings of NAACL 2013.     [paper]      [bib]
  • Automated reconstruction of ancient languages using probabilistic models of sound change, Alexandre Bouchard-Cote, David Hall, Thomas L. Griffiths, and Dan Klein, Proceedings of the National Academy of Science 2013.     [paper]       [url]       [eprint]      [bib]
  • Faster Optimal Planning with Partial-Order Pruning, David Hall, Aloni Cohen, David Burkett, and Dan Klein, Proceedings of the International Conference on Automated Planning System 2013.     [paper]      [bib]


2012

  • An Empirical Investigation of Statistical Significance in NLP, Taylor Berg-Kirkpatrick, David Burkett, and Dan Klein, Proceedings of EMNLP 2012.     [paper]      [bib]
  • Parser Showdown at the Wall Street Corral: An Empirical Investigation of Error Types in Parser Output, Jonathan K. Kummerfeld, David Hall, James R. Curran, and Dan Klein, Proceedings of EMNLP 2012.     [slides]       [keynote]       [paper]       [software]      [bib]
  • Syntactic Transfer Using a Bilingual Lexicon, Greg Durrett, Adam Pauls, and Dan Klein, Proceedings of EMNLP 2012.     [paper]      [bib]
  • Training Factored PCFGs with Expectation Propagation, David Hall and Dan Klein, Proceedings of EMNLP 2012.     [paper]      [bib]
  • Transforming Trees to Improve Syntactic Convergence, David Burkett and Dan Klein, Proceedings of EMNLP 2012.     [paper]      [bib]
  • Coreference Semantics from Web Features, Mohit Bansal and Dan Klein, Proceedings of ACL 2012.     [paper]      [bib]
  • Large-Scale Syntactic Language Modeling with Treelets, Adam Pauls and Dan Klein, Proceedings of ACL 2012.     [paper]       [software]      [bib]
  • A Feature-Rich Constituent Context Model for Grammar Induction, Dave Golland, John DeNero, and Jakob Uszkoreit, Proceedings of ACL (Short Papers) 2012.     [paper]       [url]      [bib]
  • Robust Conversion of CCG Derivations to Phrase Structure Trees, Jonathan K. Kummerfeld, James R. Curran, and Dan Klein, Proceedings of ACL (Short Papers) 2012.     [paper]       [software]      [bib]
  • Fast Inference in Phrase Extraction Models with Belief Propagation, David Burkett and Dan Klein, Proceedings of NAACL 2012.     [paper]      [bib]
  • Unsupervised Translation Sense Clustering, Mohit Bansal, John DeNero, and Dekang Lin, Proceedings of NAACL 2012.     [paper]      [bib]


2011

  • Large-Scale Cognate Recovery, David Hall and Dan Klein, Proceedings of EMNLP 2011.     [paper]      [bib]
  • Simple Effective Decipherment via Combinatorial Optimization, Taylor Berg-Kirkpatrick and Dan Klein, Proceedings of EMNLP 2011.     [paper]      [bib]
  • Faster and Smaller N-Gram Language Models, Adam Pauls and Dan Klein, Proceedings of ACL 2011.     [paper]      [bib]
  • Gappy Phrasal Alignment By Agreement, Mohit Bansal, Chris Quirk, and Robert Moore, Proceedings of ACL 2011.     [paper]      [bib]
  • Jointly Learning to Extract and Compress, Taylor Berg-Kirkpatrick, Dan Gillick, and Dan Klein, Proceedings of ACL 2011.     [paper]      [bib]
  • Learning Dependency-Based Compositional Semantics, Percy Liang, Michael I. Jordan, and Dan Klein, Proceedings of ACL 2011.     [paper]      [bib]
  • Web-Scale Features for Full-Scale Parsing, Mohit Bansal and Dan Klein, Proceedings of ACL 2011.     [paper]      [bib]
  • An Empirical Investigation of Discounting in Cross-Domain Language Models, Greg Durrett and Dan Klein, Proceedings of ACL, Short Paper Track 2011.     [paper]      [bib]
  • The Surprising Variance in Shortest-Derivation Parsing, Mohit Bansal and Dan Klein, Proceedings of ACL, Short Paper Track 2011.     [paper]      [bib]
  • Mention Detection: Heuristics for the OntoNotes annotations, Jonathan K. Kummerfeld, Mohit Bansal, David Burkett, and Dan Klein, Proceedings of CoNLL 2011.     [paper]      [bib]
  • Iterative Monotonically Bounded A*, David Burkett, David Hall, and Dan Klein, AAAI 2011.     [paper]      [bib]


2010

  • A Game-Theoretic Approach to Generating Spatial Descriptions, Dave Golland, Percy Liang, and Dan Klein, Proceedings of EMNLP 2010.     [paper]      [bib]
  • A Simple Domain-Independent Probabilistic Approach to Generation, Gabor Angeli, Percy Liang, and Dan Klein, Proceedings of EMNLP 2010.     [paper]      [bib]
  • An Entity-Level Approach to Information Extraction, Aria Haghighi and Dan Klein, Proceedings of ACL 2010.     [paper]       [url]      [bib]
  • Discriminative Modeling of Extraction Sets for Machine Translation, John DeNero and Dan Klein, Proceedings of ACL 2010.     [paper]      [bib]
  • Finding Cognate Groups using Phylogenies, David LW Hall and Dan Klein, Proceedings of ACL 2010.     [paper]      [bib]
  • Hierarchical A* Parsing with Bridge Outside Scores, Adam Pauls and Dan Klein, Proceedings of ACL 2010.     [paper]      [bib]
  • Phylogenetic Grammar Induction, Taylor Berg-Kirkpatrick and Dan Klein, Proceedings of ACL 2010.     [paper]      [bib]
  • Simple, Accurate Parsing with an All-Fragments Grammar, Mohit Bansal and Dan Klein, Proceedings of ACL 2010.     [paper]      [bib]
  • Top-Down K-Best A* Parsing, Adam Pauls, Dan Klein, and Chris Quirk, Proceedings of ACL 2010.     [paper]      [bib]
  • Coreference Resolution in a Modular, Entity-Centered Model, Aria Haghighi and Dan Klein, Proceedings of NAACL 2010.     [paper]       [url]      [bib]
  • Joint Parsing and Alignment with Weakly Synchronized Grammars, David Burkett, John Blitzer, and Dan Klein, Proceedings of NAACL 2010.     [paper]      [bib]
  • Painless Unsupervised Learning with Features, Taylor Berg-Kirkpatrick, Alexandre Bouchard-Côté, John DeNero, and Dan Klein, Proceedings of NAACL 2010.     [slides]       [paper]      [bib]
  • Type-Based MCMC, Percy Liang, Michael Jordan, and Dan Klein, Proceedings of NAACL 2010.     [paper]      [bib]
  • Unsupervised Syntactic Alignment with Inversion Transduction Grammars, Adam Pauls, Dan Klein, David Chiang, and Kevin Knight, Proceedings of NAACL 2010.     [paper]      [bib]
  • Learning Better Monolingual Models with Unannotated Bilingual Text, David Burkett, Slav Petrov, John Blitzer, and Dan Klein, Proceedings of CoNLL 2010.     [paper]       [url]      [bib]
  • Learning Programs: A Hierarchical Bayesian Approach, Percy Liang, Michael Jordan, and Dan Klein, Proceedings of ICML 2010.     [paper]      [bib]
  • Teaching Introductory Artificial Intelligence with Pac-Man, John DeNero and Dan Klein, Proceedings of the Symposium on Educational Advances in Artificial Intelligence (EAAI) 2010.     [paper]       [software]      [bib]
  • The Pac-Man Projects Software Package for Introductory Artificial Intelligence, John DeNero and Dan Klein, Proceedings of the Symposium on Educational Advances in Artificial Intelligence, Model Assignments Track 2010.     [software]      [bib]
  • Iterated Learning of Multiple Languages from Multiple Teachers, David Burkett and Thomas L. Griffiths, Proceedings of Evolang 2010.     [paper]      [bib]


2009

  • Consensus Training for Consensus Decoding in Machine Translation, Adam Pauls, John DeNero, and Dan Klein, Proceedings of EMNLP 2009.     [paper]      [bib]
  • Simple Coreference Resolution with Rich Syntactic and Semantic Features, Aria Haghighi and Dan Klein, Proceedings of EMNLP 2009.     [paper]       [url]      [bib]
  • Better Word Alignments with Supervised ITG Models, Aria Haghighi, John Blitzer, John DeNero, and Dan Klein, Proceedings of ACL 2009.     [slides]       [paper]       [url]      [bib]
  • K-Best A* Parsing, Adam Pauls and Dan Klein, Proceedings of ACL 2009.     [paper]      [bib]
  • Learning Semantic Correspondences with Less Supervision, Percy Liang, Michael Jordan, and Dan Klein, Proceedings of ACL 2009.     [slides]       [paper]      [bib]
  • Asynchronous Binarization for Synchronous Grammars, John DeNero, Adam Pauls, and Dan Klein, Proceedings of ACL-IJCNLP Short Paper Track 2009.     [paper]      [bib]
  • Efficient Parsing for Transducer Grammars, John DeNero, Mohit Bansal, Adam Pauls, and Dan Klein, Proceedings of NAACL 2009.     [paper]      [bib]
  • Hierarchical Search for Parsing, Adam Pauls and Dan Klein, Proceedings of NAACL 2009.     [slides]       [paper]      [bib]
  • Improved Reconstruction of Protolanguage Word Forms, Alexandre Bouchard-Côté, Thomas Griffiths, and Dan Klein, Proceedings of NAACL 2009.     [paper]      [bib]
  • Online EM for Unsupervised Models, Percy Liang and Dan Klein, Proceedings of NAACL 2009.     [slides]       [paper]      [bib]
  • Learning from Measurements in Exponential Families, Percy Liang, Michael Jordan, and Dan Klein, Proceedings of ICML 2009.     [slides]       [paper]      [bib]
  • Efficient Inference in Phylogenetic InDel Trees, Alexandre Bouchard-Côté, Michael I. Jordan, and Dan Klein, Proceedings of NIPS 2009.     [paper]      [bib]
  • Convergence Bounds for Language Evolution by Iterated Learning, Anna N. Rafferty, Thomas L. Griffiths, and Dan Klein, Proceedings of the 31st Annual Conference of the Cognitive Science Society 2009.     [paper]      [bib]
  • Probabilistic grammars and hierarchical Dirichlet processes, Percy Liang, Michael Jordan, and Dan Klein, The Oxford Handbook of Applied Bayesian Analysis 2009.     [chapter]      [bib]


2008

  • Coarse-to-Fine Syntactic Machine Translation using Language Projections, Slav Petrov, Aria Haghighi, and Dan Klein, Proceedings of EMNLP 2008.     [slides]       [paper]       [url]      [bib]
  • Sampling Alignment Structure under a Bayesian Translation Model, John DeNero, Alex Bouchard-Côté, and Dan Klein, Proceedings of EMNLP 2008.     [paper]      [bib]
  • Sparse Multi-Scale Grammars for Discriminative Latent Variable Parsing, Slav Petrov and Dan Klein, Proceedings of EMNLP 2008.     [paper]       [url]      [bib]
  • Two Languages are Better than One (for Syntactic Parsing), David Burkett and Dan Klein, Proceedings of EMNLP 2008.     [paper]      [bib]
  • Analyzing the Errors of Unsupervised Induction, Percy Liang and Dan Klein, Proceedings of ACL 2008.     [slides]       [paper]      [bib]
  • Learning Bilingual Lexicons from Monolingual Corpora, Aria Haghighi, Percy Liang, Taylor Berg-Kirkpatrick, and Dan Klein, Proceedings of ACL 2008.     [paper]       [url]      [bib]
  • The Complexity of Phrase Alignment Models, John DeNero and Dan Klein, Proceedings of ACL Short Paper Track 2008.     [slides]       [paper]      [bib]
  • Fully Distributed EM for Very Large Datasets, Jason Wolfe, Aria Haghighi, and Dan Klein, Proceedings of ICML 2008.     [slides]       [paper]      [bib]
  • Structured Compilation: Trading off Structure for Features, Percy Liang, Hal Daume, and Dan Klein, Proceedings of ICML 2008.     [slides]       [paper]      [bib]
  • A Probabilistic Approach to Language Change, Alexandre Bouchard-Côté, Percy Liang, Thomas Griffiths, and Dan Klein, Proceedings of NIPS 2008.     [slides]       [paper]      [bib]
  • Agreement-Based Learning, Percy Liang, Dan Klein, and Michael Jordan, Proceedings of NIPS 2008.     [poster]       [paper]      [bib]
  • Discriminative Log-Linear Grammars with Latent Variables, Slav Petrov and Dan Klein, Advances in Neural Information Processing Systems 20 (NIPS) 2008.     [slides]       [paper]       [url]      [bib]
  • Efficient Sentence Segmentation using Syntactic Features, Benoit Favre, Dilek Hakkani-Tur, Slav Petrov, and Dan Klein, Proceedings of Spoken Language Technologies (SLT) 2008.     [poster]       [paper]       [url]      [bib]


2007

  • Learning Structured Models for Phone Recognition, Slav Petrov, Adam Pauls, and Dan Klein, Proceedings of EMNLP-CoNLL 2007.     [slides]       [paper]       [url]      [bib]
  • A Probabilistic Approach to Diachronic Phonology, Alexandre Bouchard-Côté, Percy Liang, Thomas Griffiths, and Dan Klein, Proceedings of EMNLP 2007.     [slides]       [paper]      [bib]
  • The Infinite PCFG using Hierarchical Dirichlet Processes, Percy Liang, Slav Petrov, Michael Jordan, and Dan Klein, Proceedings of EMNLP 2007.     [slides]       [paper]       [url]      [bib]
  • Tailoring Word Alignments to Syntactic Machine Translation, John DeNero and Dan Klein, Proceedings of ACL 2007.     [slides]       [paper]      [bib]
  • Unsupervised Coreference Resolution in a Nonparametric Bayesian Model, Aria Haghighi and Dan Klein, Proceedings of ACL 2007.     [slides]       [paper]       [url]      [bib]
  • Approximate Factoring for A* Search, Aria Haghighi, John DeNero, and Dan Klein, Proceedings of HLT-NAACL 2007.     [slides]       [paper]       [url]      [bib]
  • Improved Inference for Unlexicalized Parsing, Slav Petrov and Dan Klein, Proceedings of HLT-NAACL 2007.     [slides]       [paper]       [url]       [software]      [bib]
  • A* Search via Approximate Factoring, Aria Haghighi, John DeNero, and Dan Klein, Proceedings of AAAI (Nectar Track) 2007.     [paper]      [bib]
  • Learning and Inference for Hierarchically Split PCFGs, Slav Petrov and Dan Klein, Proceedings of AAAI (Nectar Track) 2007.     [slides]       [poster]       [paper]       [url]       [software]      [bib]
  • Mixture-of-Parents Maximum Entropy Markov Models, David Rosenberg, Dan Klein, and Ben Taskar, Proceedings of Uncertainty in Artificial Intelligence (UAI) 2007.     [paper]      [bib]


2006

  • An End-to-End Discriminative Approach to Machine Translation, Percy Liang, Alexandre Bouchard-Côté, Dan Klein, and Ben Taskar, Proceedings of COLING-ACL 2006.     [slides]       [paper]       [url]      [bib]
  • Learning Accurate, Compact, and Interpretable Tree Annotation, Slav Petrov, Leon Barrett, Romain Thibaux, and Dan Klein, Proceedings of COLING-ACL 2006.     [slides]       [paper]       [url]       [software]      [bib]
  • Prototype-Driven Grammar Induction, Aria Haghighi and Dan Klein, Proceedings of COLING-ACL 2006.     [slides]       [paper]       [url]      [bib]
  • Alignment by Agreement, Percy Liang, Ben Taskar, and Dan Klein, Proceedings of HLT-NAACL 2006.     [slides]       [paper]       [url]       [software]      [bib]
  • Prototype-Driven Learning for Sequence Models, Aria Haghighi and Dan Klein, Proceedings of HLT-NAACL 2006.     [slides]       [paper]       [url]      [bib]
  • Word Alignment via Quadratic Assignment, Simon Lacoste-Julien, Ben Taskar, Dan Klein, and Michael I. Jordan, Proceedings of HLT-NAACL 2006.     [paper]       [url]      [bib]
  • Non-Local Modeling with a Mixture of PCFGs, Slav Petrov, Leon Barrett, and Dan Klein, Proceedings of CoNLL 2006.     [slides]       [paper]       [url]      [bib]
  • Why Generative Phrase Models Underperform Surface Heuristics, John DeNero, Dan Gillick, James Zhang, and Dan Klein, Workshop on Statistical Machine Translation at HLT-NAACL 2006.     [slides]       [paper]       [url]      [bib]


2005

  • A Discriminative Matching Approach to Word Alignment, Ben Taskar, Simon Lacoste-Julien, and Dan Klein, Proceedings of EMNLP 2005.     [paper]       [url]      [bib]
  • Robust Textual Inference via Graph Matching, Aria Haghighi, Andrew Ng, and Christopher Manning, Proceedings of HLT-EMNLP 2005.     [paper]       [url]      [bib]
  • Unsupervised Learning of Field Segmentation Models for Information Extraction, Trond Grenager, Dan Klein, and Chris Manning, Proceedings of ACL 2005.     [paper]      [bib]
  • The Unsupervised Learning of Natural Language Structure, Dan Klein 2005.     [thesis]      [bib]


2004

  • Max-Margin Parsing, Ben Taskar, Dan Klein, Michael Collins, Daphne Koller, and Chris Manning, Proceedings of EMNLP 2004.     [paper]      [bib]
  • Corpus-Based Induction of Syntactic Structure: Models of Dependency and Constituency, Dan Klein and Chris Manning, Proceedings of ACL 2004.     [paper]      [bib]
  • Review of Data-Oriented Parsing, Dan Klein, Computational Linguistics 2004.    [bib]


2003

  • Accurate Unlexicalized Parsing, Dan Klein and Chris Manning, Proceedings of ACL 2003.     [paper]      [bib]
  • A* Parsing: Fast Exact Viterbi Parse Selection, Dan Klein and Chris Manning, Proceedings of NAACL 2003.     [paper]      [bib]
  • Feature-Rich Part-of-Speech Tagging with a Cyclic Dependency Network, Kristina Toutanova, Dan Klein, Chris Manning, and Yoram Singer, Proceedings of NAACL 2003.     [paper]      [bib]
  • Named Entity Recognition with Character-Level Models, Dan Klein, Joseph Smarr, Huy Nguyen, and Chris Manning, Proceedings of CoNLL 2003.     [paper]      [bib]
  • Factored A* Search for Models over Sequences and Trees, Dan Klein and Chris Manning, Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI) 2003.     [paper]      [bib]
  • Spectral Learning, Sepandar Kamvar, Dan Klein, and Chris Manning, Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI) 2003.     [paper]      [bib]


2002

  • Conditional Structure versus Conditional Estimation in NLP Models, Dan Klein and Chris Manning, Proceedings of EMNLP 2002.     [paper]      [bib]
  • A Generative Constituent-Context Model for Improved Grammar Induction, Dan Klein and Chris Manning, Proceedings of ACL 2002.     [paper]      [bib]
  • From Instance-level Constraints to Space-Level Constraints: Making the Most of Prior Knowledge in Data Clustering, Dan Klein, Sepandar Kamvar, and Chris Manning, Proceedings of ICML 2002.     [paper]      [bib]
  • Interpreting and Extending Classical Agglomerative Clustering Algorithms using a Model-Based Approach, Sepandar Kamvar, Dan Klein, and Chris Manning, Proceedings of ICML 2002.     [paper]      [bib]
  • Fast Exact Inference with a Factored Model for Natural Language Processing, Dan Klein and Chris Manning, Advances in Neural Information Processing Systems 15 (NIPS) 2002.     [paper]      [bib]
  • Combining Heterogeneous Classifiers for Word-Sense Disambiguation, Dan Klein, Kristina Toutanova, Tolga Ilhan, Sepandar Kamvar, and Chris Manning, Proceedings of the ACL Workshop on Word Sense Disambiguation 2002.     [paper]      [bib]
  • Evaluating Strategies for Similarity Search on the Web, Taher Haveliwala, Aristides Gionis, Dan Klein, and Piotr Indyk, Proceedings of the International World Wide Web Conference (WWW) 2002.     [paper]      [bib]
  • Parsing and Hypergraphs, Dan Klein, Chris Manning, Bunt, Carroll, and Satta, eds., New Developments in Parsing Technology 2002.    [bib]


2001


Site designed by Jonathan K. Kummerfeld