See also NLP Progress - Constituency parsing

• General Papers
  • See also Wikipedia - CYK algorithm
• Semi-ring parsing
  • Goodman 1999
• Hypergraph parsing, see also Hypergraphs
  • Klein & Manning 2001 - Parsing and Hypergraphs
  • Huang 2008 - Advanced Dynamic Programming in Semiring and Hypergraph Frameworks
• Extensions
  • Generalized CKY (CKY+). Handles grammars not in CNF form (handles nplCF - non partially lexicalized CF grammars): Chappelier & Rajman 1998 - A generalized CYK algorithm for parsing stochastic CFG
  • Sennrich 2014 - A CYK+ Variant for SCFG Decoding Without a Dot Chart Improved CKY+ algorithm for SCFG parsing
• Re-Ranking Parser (using n-best from CKY)
  • Charniak & Johnson 2005 - Coarse-to-fine n-best parsing and MaxEnt discriminative reranking The famous Charniak & Johnson parser. Was the best parser on PTB until neural methods surpassed it
  • Choe & Charniak 2016 - Parsing as Language Modeling
• Parsers Using CKY
  • Hall et al 2014 - Less Grammar, More Features
• Neural Parsers that use CKY
  • Gaddy et al 2018 - What's Going On in Neural Constituency Parsers? An Analysis
  • Kitaev & Klein 2018 - Constituency Parsing with a Self-Attentive Encoder
  • Zhang et al 2020 - Fast and Accurate Neural CRF Constituency Parsing (talk)
  • Mrini et al 2020 - Rethinking Self-Attention: Towards Interpretability in Neural Parsing Current SOTA (as of 2021)

• Transition-based, Shift-reduce, or Incremental Constituency Parsing
  • Non-Neural
    • Zhu et al 2013 - Fast and Accurate Shift-Reduce Constituent Parsing
  • Neural
    • Watanabe & Sumita 2015 - Transition-based Neural Constituent Parsing
    • Liu & Zhang 2016 - Shift-Reduce Constituent Parsing with Neural Lookahead Features
    • Liu & Zhang 2018 - In-Order Transition-based Constituent Parsing
    • Coavoux et al 2019 - Unlexicalized Transition-based Discontinuous Constituency Parsing
    • Yang & Deng 2020 - Strongly Incremental Constituency Parsing with Graph Neural Networks
• Sequence-to-Sequence Constituency Parsing
  • Vinyals et al 2015 - Grammar as a Foreign Language
  • Suzuki et al 2018 - An Empirical Study of Building a Strong Baseline for Constituency Parsing
• Recurrent Neural Network Grammars (RNNG)
  • Dyer et al 2016 - Recurrent Neural Network Grammars
• Sequence labeling
  • Gómez-Rodríguez & Vilares 2018 - Constituent Parsing as Sequence Labeling

• Li et al 2020 - An Empirical Comparison of Unsupervised Constituency Parsing Methods

• Shi et al 2020 - On the Role of Supervision in Unsupervised Constituency Parsing
• Image-Aided
• Video-Aided
  • Zhang et al 2021 - Video-aided Unsupervised Grammar Induction (Best paper at NAACL 2021)

• Dependency Parsing