Modeling Hierarchical Structures with Continuous Recursive Neural Networks
Not on the map. Why?
Abstract (arXiv)
Recursive Neural Networks (RvNNs), which compose sequences according to their underlying hierarchical syntactic structure, have performed well in several natural language processing tasks compared to similar models without structural biases. However, traditional RvNNs are incapable of inducing the latent structure in a plain text sequence on their own. Several extensions have been proposed to overcome this limitation. Nevertheless, these extensions tend to rely on surrogate gradients or reinforcement learning at the cost of higher bias or variance. In this work, we propose Continuous Recursive Neural Network (CRvNN) as a backpropagation-friendly alternative to address the aforementioned limitations. This is done by incorporating a continuous relaxation to the induced structure. We demonstrate that CRvNN achieves strong performance in challenging synthetic tasks such as logical inference and ListOps. We also show that CRvNN performs comparably or better than prior latent structure models on real-world tasks such as sentiment analysis and natural language inference.
Key facts. Cited by 15 papers in the map (data through 7 Oct 2026). Builds on 39 of its 74 references that are in the map. First posted on arXiv 10 Jun 2021.
Builds on
39 of 74 references.
References · 39
- 2017Attention Is All You Needcited by 59,932
- 2014Adam: A Method for Stochastic Optimizationcited by 36,960
- 2016Layer Normalizationcited by 5,579
- 2016Categorical Reparameterization with Gumbel-Softmaxcited by 2,708
- 2017A Broad-Coverage Challenge Corpus for Sentence Understanding through Inferencecited by 2,665
- 2015A large annotated corpus for learning natural language inferencecited by 1,837
- 2019On the Variance of the Adaptive Learning Rate and Beyondcited by 763
- 2018Universal Transformerscited by 613
- 2019Lookahead Optimizer: k steps forward, 1 step backcited by 333
- 2015Improved Semantic Representations From Tree-Structured Long Short-Term Memory Networkscited by 305
- 2019Theoretical Limitations of Self-Attention in Neural Sequence Modelscited by 286
- 2019Neural Logic Machinescited by 144
27 more
- 2018ListOps: A Diagnostic Dataset for Latent Tree Learningcited by 128
- 2018Ordered Neurons: Integrating Tree Structures into Recurrent Neural Networkscited by 101
- 2017Structured Attention Networkscited by 95
- 2019Tree Transformer: Integrating Tree Structures into Self-Attentioncited by 68
- 2018SparseMAP: Differentiable Sparse Structured Inferencecited by 62
- 2019Unsupervised Latent Tree Induction with Deep Inside-Outside Recursive Autoencoderscited by 60
- 2017Neural Language Modeling by Jointly Learning Syntax and Lexiconcited by 57
- 2015Learning to Transduce with Unbounded Memorycited by 54
- 2020Compositional Generalization by Learning Analytical Expressionscited by 53
- 2017Learning to Compose Task-Specific Tree Structurescited by 48
- 2019Unsupervised Recurrent Neural Network Grammarscited by 47
- 2018The Importance of Being Recurrent for Modeling Hierarchical Structurecited by 42
- 2016A Fast Unified Model for Parsing and Sentence Understandingcited by 34
- 2020StructFormer: Joint Unsupervised Induction of Dependency and Constituency Structure from Masked Language Modelingcited by 33
- 2016Learning to Compose Words into Sentences with Reinforcement Learningcited by 30
- 2020Tree-structured Attention with Hierarchical Accumulationcited by 30
- 2019Cooperative Learning of Disjoint Syntax and Semanticscited by 27
- 2017Learning Structured Text Representationscited by 24
- 2020Retrofitting Structure-aware Transformer Language Model for End Taskscited by 24
- 2015Tree-structured composition in neural networks without tree-structured architecturescited by 23
- 2017Jointly Learning Sentence Embeddings and Syntax with Unsupervised Tree-LSTMscited by 23
- 2019Ordered Memorycited by 20
- 2018On Tree-Based Neural Sentence Modelingcited by 16
- 2016Neural Tree Indexers for Text Understandingcited by 9
- 2018Latent Tree Learning with Differentiable Parsers: Shift-Reduce Parsing and Chart Parsingcited by 7
- 2019An Imitation Learning Approach to Unsupervised Parsingcited by 7
- 2019Learning Latent Trees with Stochastic Perturbations and Differentiable Dynamic Programmingcited by 7
Built on by
Citing papers per year: 2021: 2; 2022: 1; 2023: 6; 2024: 4; 2025: 1; 2026: 1.
15 papers.
Sort:
- 2021The Neural Data Router: Adaptive Control Flow in Transformers Improves Systematic Generalizationcited by 62
- 2021Sliced Recursive Transformercited by 26
- 2022Fast-R2D2: A Pretrained Recursive Neural Network based on Pruned CKY for Grammar Induction and Text Representationcited by 14
- 2023Beam Tree Recursive Cellscited 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
- 2024Investigating Recurrent Transformers with Dynamic Haltcited by 5
- 2023A Multi-Grained Self-Interpretable Symbolic-Neural Model For Single/Multi-Labeled Text Classificationcited by 4
- 2023Efficient Beam Tree Recursioncited by 4
- 2024Banyan: Improved Representation Learning with Explicit Structurecited by 3
- 2024Tree Transformers are an Ineffective Model of Syntactic Constituencycited by 3
- 2024On the Design Space Between Transformers and Recursive Neural Netscited by 1
- 2026Universal Transformers for Circuit Computations: Perfect Length Generalization in Tiny Transformers31 Aug 2026
- 2025TRA: Better Length Generalisation with Threshold Relative Attention29 Mar 2025
- 2024Tree Transformers are an Ineffective Model of Syntactic Constituency25 Nov 2024
- 2024On the Design Space Between Transformers and Recursive Neural Nets3 Sep 2024
- 2024Banyan: Improved Representation Learning with Explicit Structure25 Jul 2024
- 2024Investigating Recurrent Transformers with Dynamic Halt1 Feb 2024
- 2023Recursion in Recursion: Two-Level Nested Recursion for Length Generalization with Scalability8 Nov 2023
- 2023Augmenting Transformers with Recursively Composed Multi-grained Representations28 Sep 2023
- 2023Interpreting Sentiment Composition with Latent Semantic Tree31 Aug 2023
- 2023Efficient Beam Tree Recursion20 Jul 2023
- 2023Beam Tree Recursive Cells31 May 2023
- 2023A Multi-Grained Self-Interpretable Symbolic-Neural Model For Single/Multi-Labeled Text Classification6 Mar 2023
- 2021The Neural Data Router: Adaptive Control Flow in Transformers Improves Systematic Generalizationcited by 62
- 2021Sliced Recursive Transformercited by 26
- 2022Fast-R2D2: A Pretrained Recursive Neural Network based on Pruned CKY for Grammar Induction and Text Representationcited by 14
- 2023Beam Tree Recursive Cellscited 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
- 2024Investigating Recurrent Transformers with Dynamic Haltcited by 5
- 2023A Multi-Grained Self-Interpretable Symbolic-Neural Model For Single/Multi-Labeled Text Classificationcited by 4
- 2023Efficient Beam Tree Recursioncited by 4
- 2024Banyan: Improved Representation Learning with Explicit Structurecited by 3
- 2024Tree Transformers are an Ineffective Model of Syntactic Constituencycited by 3
- 2024On the Design Space Between Transformers and Recursive Neural Netscited by 1
12 most cited of 15 All 15 (JSON)
- 2026Universal Transformers for Circuit Computations: Perfect Length Generalization in Tiny Transformers31 Aug 2026
- 2025TRA: Better Length Generalisation with Threshold Relative Attention29 Mar 2025
- 2024Tree Transformers are an Ineffective Model of Syntactic Constituency25 Nov 2024
- 2024On the Design Space Between Transformers and Recursive Neural Nets3 Sep 2024
- 2024Banyan: Improved Representation Learning with Explicit Structure25 Jul 2024
- 2024Investigating Recurrent Transformers with Dynamic Halt1 Feb 2024
- 2023Recursion in Recursion: Two-Level Nested Recursion for Length Generalization with Scalability8 Nov 2023
- 2023Augmenting Transformers with Recursively Composed Multi-grained Representations28 Sep 2023
- 2023Interpreting Sentiment Composition with Latent Semantic Tree31 Aug 2023
- 2023Efficient Beam Tree Recursion20 Jul 2023
- 2023Beam Tree Recursive Cells31 May 2023
- 2023A Multi-Grained Self-Interpretable Symbolic-Neural Model For Single/Multi-Labeled Text Classification6 Mar 2023
12 newest of 15 All 15 (JSON)