Neural Bi-Lexicalized PCFG Induction
Not on the map. Why?
Abstract (arXiv)
Neural lexicalized PCFGs (L-PCFGs) have been shown effective in grammar induction. However, to reduce computational complexity, they make a strong independence assumption on the generation of the child word and thus bilexical dependencies are ignored. In this paper, we propose an approach to parameterize L-PCFGs without making implausible independence assumptions. Our approach directly models bilexical dependencies and meanwhile reduces both learning and representation complexities of L-PCFGs. Experimental results on the English WSJ dataset confirm the effectiveness of our approach in improving both running speed and unsupervised parsing performance.
Key facts. Cited by 18 papers in the map (data through 7 Oct 2026). Builds on 26 of its 57 references that are in the map. First posted on arXiv 31 May 2021.
Builds on
26 of 57 references.
References · 26
- 2015Deep Residual Learning for Image Recognitioncited by 51,809
- 2019Compound Probabilistic Context-Free Grammars for Grammar Inductioncited by 76
- 2019Unsupervised Latent Tree Induction with Deep Inside-Outside Recursive Autoencoderscited by 60
- 2017Neural Language Modeling by Jointly Learning Syntax and Lexiconcited by 57
- 2020Fast and Accurate Neural CRF Constituency Parsingcited by 50
- 2019Visually Grounded Neural Syntax Acquisitioncited by 48
- 2020Are Pre-trained Language Models Aware of Phrases? Simple but Strong Baselines for Grammar Inductioncited by 47
- 2020Torch-Struct: Deep Structured Prediction Librarycited by 40
- 2020Visually Grounded Compound PCFGscited by 34
- 2020StructFormer: Joint Unsupervised Induction of Dependency and Constituency Structure from Masked Language Modelingcited by 33
- 2020Unsupervised Parsing via Constituency Testscited by 23
- 2020Scaling Hidden Markov Language Modelscited by 22
14 more
- 2021PCFGs Can Do Better: Inducing Probabilistic Context-Free Grammars with Many Symbolscited by 22
- 2019Ordered Memorycited by 20
- 2020The Return of Lexical Dependencies: Neural Lexicalized PCFGscited by 19
- 2021Video-aided Unsupervised Grammar Inductioncited by 17
- 2020Heads-up! Unsupervised Constituency Parsing via Self-Attention Headscited by 12
- 2018Unsupervised Learning of Syntactic Structure with Invertible Neural Projectionscited by 11
- 2020Second-Order Unsupervised Neural Dependency Parsingcited by 10
- 2018Unsupervised Grammar Induction with Depth-bounded PCFGcited by 8
- 2017Dependency Grammar Induction with Neural Lexicalization and Big Training Datacited by 7
- 2020A Survey of Unsupervised Dependency Parsingcited by 6
- 2018Depth-bounding is effective: Improvements and evaluation of unsupervised PCFG inductioncited by 4
- 2021Learning Syntax from Naturally-Occurring Bracketingscited by 4
- 2021Rule Augmented Unsupervised Constituency Parsingcited by 4
- 2016Left-corner Methods for Syntactic Modeling with Universal Structural Constraintscited by 1
Built on by
Citing papers per year: 2021: 2; 2022: 7; 2023: 4; 2024: 3; 2025: 1; 2026: 1.
18 papers.
Sort:
- 2022Same Pre-training Loss, Better Downstream: Implicit Bias Matters for Language Modelscited by 84
- 2023Grammar Prompting for Domain-Specific Language Generation with Large Language Modelscited by 58
- 2021Sequence-to-Sequence Learning with Latent Neural Grammarscited by 30
- 2021Semantic Role Labeling as Dependency Parsing: Exploring Latent Tree Structures Inside Argumentscited by 14
- 2022Nested Named Entity Recognition as Latent Lexicalized Constituency Parsingcited by 14
- 2022Dynamic Programming in Rank Space: Scaling Structured Inference with Low-Rank HMMs and PCFGscited by 10
- 2022Hierarchical Phrase-based Sequence-to-Sequence Learningcited by 7
- 2022Unsupervised Discontinuous Constituency Parsing with Mildly Context-Sensitive Grammarscited by 7
- 2023Augmenting Transformers with Recursively Composed Multi-grained Representationscited by 5
- 2022Learning a Grammar Inducer from Massive Uncurated Instructional Videoscited by 3
- 2023Simple Hardware-Efficient PCFGs with Independent Left and Right Productionscited by 3
- 2023Cascading and Direct Approaches to Unsupervised Constituency Parsing on Spoken Sentencescited by 2
6 more
- 2022Modeling Label Correlations for Second-Order Semantic Dependency Parsing with Mean-Field Inferencecited by 1
- 2024Structural Optimization Ambiguity and Simplicity Bias in Unsupervised Neural Grammar Inductioncited by 1
- 2024Improving Unsupervised Constituency Parsing via Maximizing Semantic Informationcited by 1
- 2024On Eliciting Syntax from Language Models via Hashingcited by 0
- 2025Probability Distribution Collapse: A Critical Bottleneck to Compact Unsupervised Neural Grammar Inductioncited by 0
- 2026Holographic Neural PCFG for Unsupervised Parsingcited by 0
- 2026Holographic Neural PCFG for Unsupervised Parsing9 Jul 2026
- 2025Probability Distribution Collapse: A Critical Bottleneck to Compact Unsupervised Neural Grammar Induction25 Sep 2025
- 2024On Eliciting Syntax from Language Models via Hashing5 Oct 2024
- 2024Improving Unsupervised Constituency Parsing via Maximizing Semantic Information3 Oct 2024
- 2024Structural Optimization Ambiguity and Simplicity Bias in Unsupervised Neural Grammar Induction23 Jul 2024
- 2023Simple Hardware-Efficient PCFGs with Independent Left and Right Productions23 Oct 2023
- 2023Augmenting Transformers with Recursively Composed Multi-grained Representations28 Sep 2023
- 2023Grammar Prompting for Domain-Specific Language Generation with Large Language Models30 May 2023
- 2023Cascading and Direct Approaches to Unsupervised Constituency Parsing on Spoken Sentences15 Mar 2023
- 2022Unsupervised Discontinuous Constituency Parsing with Mildly Context-Sensitive Grammars18 Dec 2022
- 2022Hierarchical Phrase-based Sequence-to-Sequence Learning15 Nov 2022
- 2022Same Pre-training Loss, Better Downstream: Implicit Bias Matters for Language Models25 Oct 2022
6 more
- 2022Learning a Grammar Inducer from Massive Uncurated Instructional Videos22 Oct 2022
- 2022Dynamic Programming in Rank Space: Scaling Structured Inference with Low-Rank HMMs and PCFGs1 May 2022
- 2022Modeling Label Correlations for Second-Order Semantic Dependency Parsing with Mean-Field Inference7 Apr 2022
- 2022Nested Named Entity Recognition as Latent Lexicalized Constituency Parsing9 Mar 2022
- 2021Semantic Role Labeling as Dependency Parsing: Exploring Latent Tree Structures Inside Arguments13 Oct 2021
- 2021Sequence-to-Sequence Learning with Latent Neural Grammars2 Sep 2021
- 2022Same Pre-training Loss, Better Downstream: Implicit Bias Matters for Language Modelscited by 84
- 2023Grammar Prompting for Domain-Specific Language Generation with Large Language Modelscited by 58
- 2021Sequence-to-Sequence Learning with Latent Neural Grammarscited by 30
- 2021Semantic Role Labeling as Dependency Parsing: Exploring Latent Tree Structures Inside Argumentscited by 14
- 2022Nested Named Entity Recognition as Latent Lexicalized Constituency Parsingcited by 14
- 2022Dynamic Programming in Rank Space: Scaling Structured Inference with Low-Rank HMMs and PCFGscited by 10
- 2022Hierarchical Phrase-based Sequence-to-Sequence Learningcited by 7
- 2022Unsupervised Discontinuous Constituency Parsing with Mildly Context-Sensitive Grammarscited by 7
- 2023Augmenting Transformers with Recursively Composed Multi-grained Representationscited by 5
- 2022Learning a Grammar Inducer from Massive Uncurated Instructional Videoscited by 3
- 2023Simple Hardware-Efficient PCFGs with Independent Left and Right Productionscited by 3
- 2023Cascading and Direct Approaches to Unsupervised Constituency Parsing on Spoken Sentencescited by 2
12 most cited of 18 All 18 (JSON)
- 2026Holographic Neural PCFG for Unsupervised Parsing9 Jul 2026
- 2025Probability Distribution Collapse: A Critical Bottleneck to Compact Unsupervised Neural Grammar Induction25 Sep 2025
- 2024On Eliciting Syntax from Language Models via Hashing5 Oct 2024
- 2024Improving Unsupervised Constituency Parsing via Maximizing Semantic Information3 Oct 2024
- 2024Structural Optimization Ambiguity and Simplicity Bias in Unsupervised Neural Grammar Induction23 Jul 2024
- 2023Simple Hardware-Efficient PCFGs with Independent Left and Right Productions23 Oct 2023
- 2023Augmenting Transformers with Recursively Composed Multi-grained Representations28 Sep 2023
- 2023Grammar Prompting for Domain-Specific Language Generation with Large Language Models30 May 2023
- 2023Cascading and Direct Approaches to Unsupervised Constituency Parsing on Spoken Sentences15 Mar 2023
- 2022Unsupervised Discontinuous Constituency Parsing with Mildly Context-Sensitive Grammars18 Dec 2022
- 2022Hierarchical Phrase-based Sequence-to-Sequence Learning15 Nov 2022
- 2022Same Pre-training Loss, Better Downstream: Implicit Bias Matters for Language Models25 Oct 2022
12 newest of 18 All 18 (JSON)