mlsanityData to 14 Oct 2026

Probability Distribution Collapse: A Critical Bottleneck to Compact Unsupervised Neural Grammar Induction

arXiv 2509.20734 ↗First posted 25 Sep 2025cs.CLcited by 0

Not on the map. Why?

Abstract (arXiv)

Unsupervised neural grammar induction aims to learn interpretable hierarchical structures from language data. However, existing models face an expressiveness bottleneck, often resulting in unnecessarily large yet underperforming grammars. We identify a core issue, textitprobability distribution collapse, as the underlying cause of this limitation. We analyze when and how the collapse emerges across key components of neural parameterization and introduce a targeted solution, textitcollapse-relaxing neural parameterization, to mitigate it. Our approach substantially improves parsing performance while enabling the use of significantly more compact grammars across a wide range of languages, as demonstrated through extensive empirical analysis.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 21 of its 30 references that are in the map. First posted on arXiv 25 Sep 2025.

Builds on

21 of 30 references.

References · 21

  1. 2019PyTorch: An Imperative Style, High-Performance Deep Learning Librarycited by 20,305
  2. 2016Gaussian Error Linear Units (GELUs)cited by 3,502
  3. 2019Root Mean Square Layer Normalizationcited by 1,480
  4. 2020Prevalence of Neural Collapse during the terminal phase of deep learning trainingcited by 719
  5. 2019Fixup Initialization: Residual Learning Without Normalizationcited by 198
  6. 2021On Feature Decorrelation in Self-Supervised Learningcited by 160
  7. 2016Recurrent Neural Network Grammarscited by 109
  8. 2018Ordered Neurons: Integrating Tree Structures into Recurrent Neural Networkscited by 101
  9. 2019Compound Probabilistic Context-Free Grammars for Grammar Inductioncited by 76
  10. 2019Tree Transformer: Integrating Tree Structures into Self-Attentioncited by 68
  11. 2019Unsupervised Latent Tree Induction with Deep Inside-Outside Recursive Autoencoderscited by 60
  12. 2020Stable ResNetcited by 49
9 more
  1. 2019Unsupervised Recurrent Neural Network Grammarscited by 47
  2. 2020StructFormer: Joint Unsupervised Induction of Dependency and Constituency Structure from Masked Language Modelingcited by 33
  3. 2021VLGrammar: Grounded Grammar Induction of Vision and Languagecited by 22
  4. 2021PCFGs Can Do Better: Inducing Probabilistic Context-Free Grammars with Many Symbolscited by 22
  5. 2021Neural Bi-Lexicalized PCFG Inductioncited by 18
  6. 2022Dynamic Programming in Rank Space: Scaling Structured Inference with Low-Rank HMMs and PCFGscited by 10
  7. 2023Structured Generative Models for Scene Understandingcited by 3
  8. 2023Simple Hardware-Efficient PCFGs with Independent Left and Right Productionscited by 3
  9. 2024Structural Optimization Ambiguity and Simplicity Bias in Unsupervised Neural Grammar Inductioncited by 1

Built on by

Not cited yet.