Dependency Parsing

See also NLP Progress - Dependency Parsing

• The paper that started graph-based dependency parsing: McDonald et al 2005 - Non-projective Dependency Parsing using Spanning Tree Algorithms
• Koo & Collins 2010 - Efficient Third-order Dependency Parsers

• Pei et al 2015 - An Effective Neural Network Model for Graph-based Dependency Parsing
• Kiperwasser & Goldberg 2016 - Simple and Accurate Dependency Parsing Using Bidirectional LSTM Feature Representations An early neural graph-based parser. One of the early papers to advocate using BiLSTMs as features in NLP models.
• Zhang et al 2016 - Dependency Parsing as Head Selection Applies MST and Eisner's algorithm to a neural network trained to predict the head of each word.
• Wang & Chang 2016 - Graph-based Dependency Parsing with Bidirectional LSTM Similar and concurrent (but slightly later) than Kiperwasser & Goldberg
• Dozat & Manning 2017 - Deep Biaffine Attention for Neural Dependency Parsing Popular neural graph-based parser, often used as a baseline model.
• Mrini et al 2019 - Rethinking Self-Attention: Towards Interpretability in Neural Parsing
• Gómez-Rodríguez et al 2018 - Global Transition-based Non-projective Dependency Parsing
• Zmigrod et al 2020 - Please Mind the Root: Decoding Arborescences for Dependency Parsing

• Ji et al 2019 - Graph-based Dependency Parsing with Graph Neural Networks
• Zhang et al 2020 - Efficient Second-Order TreeCRF for Neural Dependency Parsing

• Chen & Manning 2014 - A Fast and Accurate Dependency Parser using Neural Networks The first neural dependency parser.
• Ma et al 2018 - Stack-Pointer Networks for Dependency Parsing Has a good overview of existing parsers at the time.
• Keith et al 2018 - Monte Carlo Syntax Marginals for Exploring and Using Dependency Parses

• Overviews
  • Concise summary of prior work in Nishida 2020.
  • Han et al 2020 - A Survey of Unsupervised Dependency Parsing
• Key papers
  • Klein & Manning 2001 - Corpus-Based Induction of Syntactic Structure: Models of Dependency and Constituency Dependency Model with Valence (DMV). What made Dan Klein famous
  • Noah Smith 2006 - Novel Estimation Methods for Unsupervised Discovery of Latent Structure in Natural Language Text What made Noah Smith famous
  • Cohen & Smith 2009 - Shared Logistic Normal Distributions for Soft Parameter Tying in Unsupervised Grammar Induction What made Shay Cohen famous

• Stanza This parser is very good, better than Stanford Core NLP, NLTK, or other tools

• Zhenghua Li

• Constituency Parsing
• Semantic Dependencies (Semantic Dependency Parsing)