Recognizing and Verifying Mathematical Equations using Multiplicative Differential Neural Units
Not on the map. Why?
Abstract (arXiv)
Automated mathematical reasoning is a challenging problem that requires an agent to learn algebraic patterns that contain long-range dependencies. Two particular tasks that test this type of reasoning are (1) mathematical equation verification, which requires determining whether trigonometric and linear algebraic statements are valid identities or not, and (2) equation completion, which entails filling in a blank within an expression to make it true. Solving these tasks with deep learning requires that the neural model learn how to manipulate and compose various algebraic symbols, carrying this ability over to previously unseen expressions. Artificial neural networks, including recurrent networks and transformers, struggle to generalize on these kinds of difficult compositional problems, often exhibiting poor extrapolation performance. In contrast, recursive neural networks (recursive-NNs) are, theoretically, capable of achieving better extrapolation due to their tree-like design but are difficult to optimize as the depth of their underlying tree structure increases. To overcome this issue, we extend recursive-NNs to utilize multiplicative, higher-order synaptic connections and, furthermore, to learn to dynamically control and manipulate an external memory. We argue that this key modification gives the neural system the ability to capture powerful transition functions for each possible input. We demonstrate the effectiveness of our proposed higher-order, memory-augmented recursive-NN models on two challenging mathematical equation tasks, showing improved extrapolation, stable performance, and faster convergence. Our models achieve a 1.53% average improvement over current state-of-the-art methods in equation verification and achieve a 2.22% Top-1 average accuracy and 2.96% Top-5 average accuracy for equation completion.
Key facts. Cited by 8 papers in the map (data through 7 Oct 2026). Builds on 30 of its 52 references that are in the map. First posted on arXiv 7 Apr 2021.
Builds on
30 of 52 references.
References · 30
- 2017Attention Is All You Needcited by 59,932
- 2014Adam: A Method for Stochastic Optimizationcited by 36,960
- 2019PyTorch: An Imperative Style, High-Performance Deep Learning Librarycited by 20,160
- 2014Neural Turing Machinescited by 630
- 2014Memory Networkscited by 354
- 2019Analysing Mathematical Reasoning Abilities of Neural Modelscited by 331
- 2015Improved Semantic Representations From Tree-Structured Long Short-Term Memory Networkscited by 305
- 2019Theoretical Limitations of Self-Attention in Neural Sequence Modelscited by 286
- 2019Deep Learning for Symbolic Mathematicscited by 266
- 2019Compositionality decomposed: how do neural networks generalise?cited by 264
- 2015Ask Me Anything: Dynamic Memory Networks for Natural Language Processingcited by 116
- 2015Neural Programmer-Interpreterscited by 96
18 more
- 2015Inferring Algorithmic Patterns with Stack-Augmented Recurrent Netscited by 76
- 2015Learning to Transduce with Unbounded Memorycited by 54
- 2019LSTM Networks Can Perform Dynamic Countingcited by 45
- 2017Making Neural Programming Architectures Generalize via Recursioncited by 35
- 2019Memory-Augmented Recurrent Neural Networks Can Learn Generalized Dyck Languagescited by 31
- 2016Multiplicative LSTM for sequence modellingcited by 27
- 2016Learning Continuous Semantic Representations of Symbolic Expressionscited by 25
- 2018Can Neural Networks Understand Logical Entailment?cited by 24
- 2016On Multiplicative Integration with Recurrent Neural Networkscited by 15
- 2018Connecting Weighted Automata and Recurrent Neural Networks through Spectral Learningcited by 15
- 2017The Neural Network Pushdown Automaton: Model, Stack and Learning Simulationscited by 10
- 2014Learning to Discover Efficient Mathematical Identitiescited by 9
- 2019The Neural State Pushdown Automatacited by 9
- 2017Tree Memory Networks for Modelling Long-term Temporal Dependenciescited by 7
- 2020Recognizing Long Grammatical Sequences Using Recurrent Networks Augmented With An External Differentiable Stackcited by 5
- 2013Can recursive neural tensor networks learn logical reasoning?cited by 4
- 2018Graph Memory Networks for Molecular Activity Predictioncited by 4
- 2019Compositional Generalization with Tree Stack Memory Unitscited by 2
Built on by
Citing papers per year: 2021: 2; 2022: 0; 2023: 3; 2024: 3.
8 papers.
- 2023Resurrecting Recurrent Neural Networks for Long Sequencescited by 397
- 2023On the Computational Complexity and Formal Hierarchy of Second Order Recurrent Neural Networkscited by 8
- 2024Investigating Symbolic Capabilities of Large Language Modelscited by 8
- 2023Recursion in Recursion: Two-Level Nested Recursion for Length Generalization with Scalabilitycited by 5
- 2021Self-Supervised Learning to Prove Equivalence Between Straight-Line Programs via Rewrite Rulescited by 3
- 2021A Flawed Dataset for Symbolic Equation Verificationcited by 0
- 2024RLEEGNet: Integrating Brain-Computer Interfaces with Adaptive AI for Intuitive Responsiveness and High-Accuracy Motor Imagery Classificationcited by 0
- 2024Exploring Learnability in Memory-Augmented Recurrent Neural Networks: Precision, Stability, and Empirical Insightscited by 0
- 2024Exploring Learnability in Memory-Augmented Recurrent Neural Networks: Precision, Stability, and Empirical Insights4 Oct 2024
- 2024Investigating Symbolic Capabilities of Large Language Models21 May 2024
- 2024RLEEGNet: Integrating Brain-Computer Interfaces with Adaptive AI for Intuitive Responsiveness and High-Accuracy Motor Imagery Classification9 Feb 2024
- 2023Recursion in Recursion: Two-Level Nested Recursion for Length Generalization with Scalability8 Nov 2023
- 2023On the Computational Complexity and Formal Hierarchy of Second Order Recurrent Neural Networks26 Sep 2023
- 2023Resurrecting Recurrent Neural Networks for Long Sequences11 Mar 2023
- 2021Self-Supervised Learning to Prove Equivalence Between Straight-Line Programs via Rewrite Rules22 Sep 2021
- 2021A Flawed Dataset for Symbolic Equation Verification24 May 2021