Unsupervised Latent Tree Induction with Deep Inside-Outside Recursive Autoencoders
Not on the map. Why?
Abstract (arXiv)
We introduce deep inside-outside recursive autoencoders (DIORA), a fully-unsupervised method for discovering syntax that simultaneously learns representations for constituents within the induced tree. Our approach predicts each word in an input sentence conditioned on the rest of the sentence and uses inside-outside dynamic programming to consider all possible binary trees over the sentence. At test time the CKY algorithm extracts the highest scoring parse. DIORA achieves a new state-of-the-art F1 in unsupervised binary constituency parsing (unlabeled) in two benchmark datasets, WSJ and MultiNLI.
Key facts. Cited by 60 papers in the map (data through 7 Oct 2026). First posted on arXiv 3 Apr 2019.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 16; 2022: 9; 2023: 21; 2024: 11; 2025: 2; 2026: 1.
60 papers.
Sort:
By area:
- 2023LasUIE: Unifying Information Extraction with Latent Adaptive Structure-aware Generative Language Modelcited by 43
- 2021VLGrammar: Grounded Grammar Induction of Vision and Languagecited by 22
- 2021PCFGs Can Do Better: Inducing Probabilistic Context-Free Grammars with Many Symbolscited by 22
- 2021R2D2: Recursive Transformer based on Differentiable Tree for Interpretable Hierarchical Language Modelingcited by 19
- 2021Interpreting Deep Learning Models in Natural Language Processing: A Reviewcited by 19
- 2021Neural Bi-Lexicalized PCFG Inductioncited by 18
- 2023Pushdown Layers: Encoding Recursive Structure in Transformer Language Modelscited by 18
- 2021Video-aided Unsupervised Grammar Inductioncited by 17
- 2021Modeling Hierarchical Structures with Continuous Recursive Neural Networkscited by 15
- 2022Fast-R2D2: A Pretrained Recursive Neural Network based on Pruned CKY for Grammar Induction and Text Representationcited by 14
- 2022Grammar-Based Grounded Lexicon Learningcited by 10
- 2022Unsupervised Vision-Language Parsing: Seamlessly Bridging Visual Scene Graphs with Language Structures via Dependency Relationshipscited by 9
38 more
- 2024Generative Pretrained Structured Transformers: Unsupervised Syntactic Language Models at Scalecited by 9
- 2023Contextual Distortion Reveals Constituency: Masked Language Models are Implicit Parserscited by 7
- 2021Improved Latent Tree Induction with Distant Supervision via Span Constraintscited by 6
- 2023Beam Tree Recursive Cellscited by 6
- 2023Ensemble Distillation for Unsupervised Constituency Parsingcited by 6
- 2023Augmenting Transformers with Recursively Composed Multi-grained Representationscited by 5
- 2023Recursion in Recursion: Two-Level Nested Recursion for Length Generalization with Scalabilitycited by 5
- 2021Learning Syntax from Naturally-Occurring Bracketingscited by 4
- 2021Rule Augmented Unsupervised Constituency Parsingcited by 4
- 2023A Multi-Grained Self-Interpretable Symbolic-Neural Model For Single/Multi-Labeled Text Classificationcited by 4
- 2023Efficient Beam Tree Recursioncited by 4
- 2024Graph Parsing Networkscited by 4
- 2021DeepCPCFG: Deep Learning and Context Free Grammars for End-to-End Information Extractioncited by 3
- 2022Forming Trees with Treeformerscited by 3
- 2022Learning a Grammar Inducer from Massive Uncurated Instructional Videoscited by 3
- 2023Efficient Semiring-Weighted Earley Parsingcited by 3
- 2023Weakly Supervised Reasoning by Neuro-Symbolic Approachescited by 3
- 2023ChapGTP, ILLC's Attempt at Raising a BabyLM: Improving Data Efficiency by Automatic Task Formationcited by 3
- 2023Enhancing Group Fairness in Online Settings Using Oblique Decision Forestscited by 3
- 2024Punctuation Restoration Improves Structure Understanding Without Supervisioncited by 3
- 2024Self-StrAE at SemEval-2024 Task 1: Making Self-Structuring AutoEncoders Learn More With Lesscited by 3
- 2024Banyan: Improved Representation Learning with Explicit Structurecited by 3
- 2022Learning with Latent Structures in Natural Language Processing: A Surveycited by 2
- 2022Re-evaluating the Need for Multimodal Signals in Unsupervised Grammar Inductioncited by 2
- 2023Cascading and Direct Approaches to Unsupervised Constituency Parsing on Spoken Sentencescited by 2
- 2023StrAE: Autoencoding for Pre-Trained Embeddings using Explicit Structurecited by 2
- 2023The Emergence of Chunking Structures with Hierarchical RNNcited by 2
- 2023Audio-Visual Neural Syntax Acquisitioncited by 2
- 2024Reframing linguistic bootstrapping as joint inference using visually-grounded grammar induction modelscited by 2
- 2021Unsupervised Learning of Explainable Parse Trees for Improved Generalisationcited by 1
- 2021Neural Sequence Segmentation as Determining the Leftmost Segmentscited by 1
- 2021ORCHARD: A Benchmark For Measuring Systematic Generalization of Multi-Hierarchical Reasoningcited by 1
- 2023ACRoBat: Optimizing Auto-batching of Dynamic Deep Learning at Compile Timecited by 1
- 2023AMR Parsing with Causal Hierarchical Attention and Pointerscited by 1
- 2024Structural Optimization Ambiguity and Simplicity Bias in Unsupervised Neural Grammar Inductioncited by 1
- 2021Unsupervised Full Constituency Parsing with Neighboring Distribution Divergencecited by 0
- 2021FastTrees: Parallel Latent Tree-Induction for Faster Sequence Encodingcited by 0
- 2022Syntactic Inductive Biases for Deep Learning Methodscited by 0
50 most cited of 60 All 60 (JSON)
- 2026Holographic Neural PCFG for Unsupervised Parsing9 Jul 2026
- 2025Probability Distribution Collapse: A Critical Bottleneck to Compact Unsupervised Neural Grammar Induction25 Sep 2025
- 2025Understanding Syntactic Generalization in Structure-inducing Language Models11 Aug 2025
- 2024On the Compatibility of Generative AI and Generative Linguistics15 Nov 2024
- 2024On Eliciting Syntax from Language Models via Hashing5 Oct 2024
- 2024Grammar Induction from Visual, Speech and Text1 Oct 2024
- 2024Banyan: Improved Representation Learning with Explicit Structure25 Jul 2024
- 2024Structural Optimization Ambiguity and Simplicity Bias in Unsupervised Neural Grammar Induction23 Jul 2024
- 2024Unsupervised Morphological Tree Tokenizer21 Jun 2024
- 2024Reframing linguistic bootstrapping as joint inference using visually-grounded grammar induction models17 Jun 2024
- 2024Self-StrAE at SemEval-2024 Task 1: Making Self-Structuring AutoEncoders Learn More With Less2 Apr 2024
- 2024Generative Pretrained Structured Transformers: Unsupervised Syntactic Language Models at Scale13 Mar 2024
38 more
- 2024Graph Parsing Networks22 Feb 2024
- 2024Punctuation Restoration Improves Structure Understanding Without Supervision13 Feb 2024
- 2023Student as an Inherent Denoiser of Noisy Teacher15 Dec 2023
- 2023Arithmetics-Based Decomposition of Numeral Words -- Arithmetic Conditions give the Unpacking Strategy14 Dec 2023
- 2023Recursion in Recursion: Two-Level Nested Recursion for Length Generalization with Scalability8 Nov 2023
- 2023Pushdown Layers: Encoding Recursive Structure in Transformer Language Models29 Oct 2023
- 2023AMR Parsing with Causal Hierarchical Attention and Pointers18 Oct 2023
- 2023Enhancing Group Fairness in Online Settings Using Oblique Decision Forests17 Oct 2023
- 2023ChapGTP, ILLC's Attempt at Raising a BabyLM: Improving Data Efficiency by Automatic Task Formation17 Oct 2023
- 2023Audio-Visual Neural Syntax Acquisition11 Oct 2023
- 2023Ensemble Distillation for Unsupervised Constituency Parsing3 Oct 2023
- 2023Augmenting Transformers with Recursively Composed Multi-grained Representations28 Sep 2023
- 2023Weakly Supervised Reasoning by Neuro-Symbolic Approaches19 Sep 2023
- 2023The Emergence of Chunking Structures with Hierarchical RNN10 Sep 2023
- 2023Efficient Beam Tree Recursion20 Jul 2023
- 2023Efficient Semiring-Weighted Earley Parsing6 Jul 2023
- 2023Contextual Distortion Reveals Constituency: Masked Language Models are Implicit Parsers1 Jun 2023
- 2023Beam Tree Recursive Cells31 May 2023
- 2023ACRoBat: Optimizing Auto-batching of Dynamic Deep Learning at Compile Time17 May 2023
- 2023StrAE: Autoencoding for Pre-Trained Embeddings using Explicit Structure9 May 2023
- 2023LasUIE: Unifying Information Extraction with Latent Adaptive Structure-aware Generative Language Model13 Apr 2023
- 2023Cascading and Direct Approaches to Unsupervised Constituency Parsing on Spoken Sentences15 Mar 2023
- 2023A Multi-Grained Self-Interpretable Symbolic-Neural Model For Single/Multi-Labeled Text Classification6 Mar 2023
- 2022Re-evaluating the Need for Multimodal Signals in Unsupervised Grammar Induction20 Dec 2022
- 2022Learning a Grammar Inducer from Massive Uncurated Instructional Videos22 Oct 2022
- 2022Forming Trees with Treeformers14 Jul 2022
- 2022Unsupervised and Few-shot Parsing from Pretrained Language Models10 Jun 2022
- 2022Syntactic Inductive Biases for Deep Learning Methods8 Jun 2022
- 2022Unsupervised Vision-Language Parsing: Seamlessly Bridging Visual Scene Graphs with Language Structures via Dependency Relationships27 Mar 2022
- 2022Fast-R2D2: A Pretrained Recursive Neural Network based on Pruned CKY for Grammar Induction and Text Representation1 Mar 2022
- 2022Grammar-Based Grounded Lexicon Learning17 Feb 2022
- 2022Learning with Latent Structures in Natural Language Processing: A Survey3 Jan 2022
- 2021ORCHARD: A Benchmark For Measuring Systematic Generalization of Multi-Hierarchical Reasoning28 Nov 2021
- 2021FastTrees: Parallel Latent Tree-Induction for Faster Sequence Encoding28 Nov 2021
- 2021Unsupervised Full Constituency Parsing with Neighboring Distribution Divergence29 Oct 2021
- 2021Interpreting Deep Learning Models in Natural Language Processing: A Review20 Oct 2021
- 2021Improved Latent Tree Induction with Distant Supervision via Span Constraints10 Sep 2021
- 2021R2D2: Recursive Transformer based on Differentiable Tree for Interpretable Hierarchical Language Modeling2 Jul 2021
50 newest of 60 All 60 (JSON)
- 2023LasUIE: Unifying Information Extraction with Latent Adaptive Structure-aware Generative Language Modelcited by 43
- 2021VLGrammar: Grounded Grammar Induction of Vision and Languagecited by 22
- 2021PCFGs Can Do Better: Inducing Probabilistic Context-Free Grammars with Many Symbolscited by 22
- 2021R2D2: Recursive Transformer based on Differentiable Tree for Interpretable Hierarchical Language Modelingcited by 19
- 2021Interpreting Deep Learning Models in Natural Language Processing: A Reviewcited by 19
- 2021Neural Bi-Lexicalized PCFG Inductioncited by 18
- 2023Pushdown Layers: Encoding Recursive Structure in Transformer Language Modelscited by 18
- 2021Video-aided Unsupervised Grammar Inductioncited by 17
- 2021Modeling Hierarchical Structures with Continuous Recursive Neural Networkscited by 15
- 2022Fast-R2D2: A Pretrained Recursive Neural Network based on Pruned CKY for Grammar Induction and Text Representationcited by 14
- 2022Grammar-Based Grounded Lexicon Learningcited by 10
- 2022Unsupervised Vision-Language Parsing: Seamlessly Bridging Visual Scene Graphs with Language Structures via Dependency Relationshipscited by 9
12 most cited of 59 All 59 (JSON)
- 2026Holographic Neural PCFG for Unsupervised Parsing9 Jul 2026
- 2025Probability Distribution Collapse: A Critical Bottleneck to Compact Unsupervised Neural Grammar Induction25 Sep 2025
- 2025Understanding Syntactic Generalization in Structure-inducing Language Models11 Aug 2025
- 2024On the Compatibility of Generative AI and Generative Linguistics15 Nov 2024
- 2024On Eliciting Syntax from Language Models via Hashing5 Oct 2024
- 2024Grammar Induction from Visual, Speech and Text1 Oct 2024
- 2024Banyan: Improved Representation Learning with Explicit Structure25 Jul 2024
- 2024Structural Optimization Ambiguity and Simplicity Bias in Unsupervised Neural Grammar Induction23 Jul 2024
- 2024Unsupervised Morphological Tree Tokenizer21 Jun 2024
- 2024Self-StrAE at SemEval-2024 Task 1: Making Self-Structuring AutoEncoders Learn More With Less2 Apr 2024
- 2024Generative Pretrained Structured Transformers: Unsupervised Syntactic Language Models at Scale13 Mar 2024
- 2024Graph Parsing Networks22 Feb 2024
12 newest of 59 All 59 (JSON)