mlsanityData to 7 Oct 2026

Tetra-Tagging: Word-Synchronous Parsing with Linear-Time Inference

arXiv 1904.09745 ↗First posted 22 Apr 2019cs.CLcited by 17

Not on the map. Why?

Abstract (arXiv)

We present a constituency parsing algorithm that, like a supertagger, works by assigning labels to each word in a sentence. In order to maximally leverage current neural architectures, the model scores each word's tags in parallel, with minimal task-specific structure. After scoring, a left-to-right reconciliation phase extracts a tree in (empirically) linear time. Our parser achieves 95.4 F1 on the WSJ test set while also achieving substantial speedups compared to current state-of-the-art parsers with comparable accuracies.

Key facts. Cited by 17 papers in the map (data through 7 Oct 2026). First posted on arXiv 22 Apr 2019.

Builds on

No reference list yet.

Built on by

Cited by year

Citing papers per year: 2021: 2; 2022: 3; 2023: 6; 2024: 2; 2025: 4.

17 papers.

Sort:

  1. 2021Bottom-Up Constituency Parsing and Nested Named Entity Recognition with Pointer Networkscited by 21
  2. 20234 and 7-bit Labeling for Projective and Non-Projective Dependency Treescited by 8
  3. 2023Hexatagging: Projective Dependency Parsing as Taggingcited by 3
  4. 2025Syntactic Control of Language Models by Posterior Inferencecited by 3
  5. 2023Linear-Time Modeling of Linguistic Structure: An Order-Theoretic Perspectivecited by 2
  6. 2023Cross-Lingual Constituency Parsing for Middle High German: A Delexicalized Approachcited by 2
  7. 2023Assessment of Pre-Trained Models Across Languages and Grammarscited by 2
  8. 2024Dependency Graph Parsing as Sequence Labelingcited by 2
  9. 2021Neural Combinatory Constituency Parsingcited by 1
  10. 2022Fast Rule-Based Decoding: Revisiting Syntactic Rules in Neural Constituency Parsingcited by 1
  11. 2023An Exploration of Left-Corner Transformationscited by 1
  12. 2024From Partial to Strictly Incremental Constituent Parsingcited by 1
5 more
  1. 2025Bringing Emerging Architectures to Sequence Labeling in NLPcited by 1
  2. 2022Order-sensitive Neural Constituency Parsingcited by 0
  3. 2022On Parsing as Taggingcited by 0
  4. 2025Nested Named Entity Recognition as Single-Pass Sequence Labelingcited by 0
  5. 2025Hierarchical Bracketing Encodings Work for Dependency Graphscited by 0