Graph-to-Tree Neural Networks for Learning Structured Input-Output Translation with Applications to Semantic Parsing and Math Word Problem
Not on the map. Why?
Abstract (arXiv)
The celebrated Seq2Seq technique and its numerous variants achieve excellent performance on many tasks such as neural machine translation, semantic parsing, and math word problem solving. However, these models either only consider input objects as sequences while ignoring the important structural information for encoding, or they simply treat output objects as sequence outputs instead of structural objects for decoding. In this paper, we present a novel Graph-to-Tree Neural Networks, namely Graph2Tree consisting of a graph encoder and a hierarchical tree decoder, that encodes an augmented graph-structured input and decodes a tree-structured output. In particular, we investigated our model for solving two problems, neural semantic parsing and math word problem. Our extensive experiments demonstrate that our Graph2Tree model outperforms or matches the performance of other state-of-the-art models on these tasks.
Key facts. Cited by 31 papers in the map (data through 7 Oct 2026). First posted on arXiv 7 Apr 2020.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 9; 2022: 10; 2023: 7; 2024: 3; 2025: 1; 2026: 1.
31 papers.
Sort:
By area:
- 2021Training Verifiers to Solve Math Word Problemscited by 9,743
- 2022A Survey of Deep Learning for Mathematical Reasoningcited by 124
- 2021A Neural Network Solves, Explains, and Generates University Math Problems by Program Synthesis and Few-Shot Learning at Human Levelcited by 96
- 2022Learning to Reason Deductively: Math Word Problem Solving as Complex Relation Extractioncited by 44
- 2021MWPToolkit: An Open-Source Framework for Deep Learning-Based Math Word Problem Solverscited by 39
- 2021Math Word Problem Generation with Mathematical Consistency and Problem Context Constraintscited by 27
- 2023Interpretable Math Word Problem Solution Generation Via Step-by-step Planningcited by 17
- 2024Enhancing Mathematical Reasoning in LLMs by Stepwise Correctioncited by 15
- 2021Solving Linear Algebra by Program Synthesiscited by 14
- 2022ELASTIC: Numerical Reasoning with Adaptive Symbolic Compilercited by 14
- 2022Multi-View Reasoning: Consistent Contrastive Learning for Math Word Problemcited by 13
- 2021Sequence to General Tree: Knowledge-Guided Geometry Word Problem Solvingcited by 11
19 more
- 2021Structured Context and High-Coverage Grammar for Conversational Question Answering over Knowledge Graphscited by 10
- 2022A Survey in Mathematical Language Processingcited by 9
- 2022Why are NLP Models Fumbling at Elementary Math? A Survey of Deep Learning based Word Problem Solverscited by 9
- 2023Fill in the Blank: Exploring and Enhancing LLM Capabilities for Backward Reasoning in Math Word Problemscited by 9
- 2025Leveraging Large Language Models for Bengali Math Word Problem Solving with Chain of Thought Reasoningcited by 8
- 2023Non-Autoregressive Math Word Problem Solver with Unified Tree Structurecited by 7
- 2023Math Word Problem Solving by Generating Linguistic Variants of Problem Statementscited by 7
- 2021Self-supervised Incremental Deep Graph Learning for Ethereum Phishing Scam Detectioncited by 5
- 2021Solving Machine Learning Problemscited by 4
- 2022Structure-Unified M-Tree Coding Solver for MathWord Problemcited by 4
- 2023An Expression Tree Decoding Strategy for Mathematical Equation Generationcited by 4
- 2022Learning Tree Structures from Leaves For Particle Decay Reconstructioncited by 3
- 2023Laziness Is a Virtue When It Comes to Compositionality in Neural Semantic Parsingcited by 2
- 2022Scenario-based Multi-product Advertising Copywriting Generation for E-Commercecited by 1
- 2023MWPRanker: An Expression Similarity Based Math Word Problem Retrievercited by 1
- 2026Artificial Intelligence for Mathematical Reasoning: An Integrated Survey of Language Models, Neuro-symbolic Systems, and Verified Discoverycited by 1
- 2022Tackling Math Word Problems with Fine-to-Coarse Abstracting and Reasoningcited by 0
- 2024Data Augmentation with In-Context Learning and Comparative Evaluation in Math Word Problem Solvingcited by 0
- 2024A Theoretical Review on Solving Algebra Problemscited by 0
- 2026Artificial Intelligence for Mathematical Reasoning: An Integrated Survey of Language Models, Neuro-symbolic Systems, and Verified Discovery7 Jun 2026
- 2025Leveraging Large Language Models for Bengali Math Word Problem Solving with Chain of Thought Reasoning27 May 2025
- 2024A Theoretical Review on Solving Algebra Problems29 Oct 2024
- 2024Enhancing Mathematical Reasoning in LLMs by Stepwise Correction16 Oct 2024
- 2024Data Augmentation with In-Context Learning and Comparative Evaluation in Math Word Problem Solving5 Apr 2024
- 2023An Expression Tree Decoding Strategy for Mathematical Equation Generation14 Oct 2023
- 2023Fill in the Blank: Exploring and Enhancing LLM Capabilities for Backward Reasoning in Math Word Problems3 Oct 2023
- 2023MWPRanker: An Expression Similarity Based Math Word Problem Retriever3 Jul 2023
- 2023Math Word Problem Solving by Generating Linguistic Variants of Problem Statements24 Jun 2023
- 2023Interpretable Math Word Problem Solution Generation Via Step-by-step Planning1 Jun 2023
- 2023Non-Autoregressive Math Word Problem Solver with Unified Tree Structure8 May 2023
- 2023Laziness Is a Virtue When It Comes to Compositionality in Neural Semantic Parsing7 May 2023
19 more
- 2022A Survey of Deep Learning for Mathematical Reasoning20 Dec 2022
- 2022Structure-Unified M-Tree Coding Solver for MathWord Problem22 Oct 2022
- 2022Multi-View Reasoning: Consistent Contrastive Learning for Math Word Problem21 Oct 2022
- 2022ELASTIC: Numerical Reasoning with Adaptive Symbolic Compiler18 Oct 2022
- 2022Learning Tree Structures from Leaves For Particle Decay Reconstruction31 Aug 2022
- 2022Why are NLP Models Fumbling at Elementary Math? A Survey of Deep Learning based Word Problem Solvers31 May 2022
- 2022A Survey in Mathematical Language Processing30 May 2022
- 2022Scenario-based Multi-product Advertising Copywriting Generation for E-Commerce21 May 2022
- 2022Tackling Math Word Problems with Fine-to-Coarse Abstracting and Reasoning17 May 2022
- 2022Learning to Reason Deductively: Math Word Problem Solving as Complex Relation Extraction19 Mar 2022
- 2021A Neural Network Solves, Explains, and Generates University Math Problems by Program Synthesis and Few-Shot Learning at Human Level31 Dec 2021
- 2021Solving Linear Algebra by Program Synthesis16 Nov 2021
- 2021Training Verifiers to Solve Math Word Problems27 Oct 2021
- 2021Math Word Problem Generation with Mathematical Consistency and Problem Context Constraints9 Sep 2021
- 2021MWPToolkit: An Open-Source Framework for Deep Learning-Based Math Word Problem Solvers2 Sep 2021
- 2021Structured Context and High-Coverage Grammar for Conversational Question Answering over Knowledge Graphs1 Sep 2021
- 2021Solving Machine Learning Problems2 Jul 2021
- 2021Self-supervised Incremental Deep Graph Learning for Ethereum Phishing Scam Detection18 Jun 2021
- 2021Sequence to General Tree: Knowledge-Guided Geometry Word Problem Solving2 Jun 2021
- 2022A Survey of Deep Learning for Mathematical Reasoningcited by 124
- 2022Learning to Reason Deductively: Math Word Problem Solving as Complex Relation Extractioncited by 44
- 2024Enhancing Mathematical Reasoning in LLMs by Stepwise Correctioncited by 15
- 2022ELASTIC: Numerical Reasoning with Adaptive Symbolic Compilercited by 14
- 2023Fill in the Blank: Exploring and Enhancing LLM Capabilities for Backward Reasoning in Math Word Problemscited by 9
- 2025Leveraging Large Language Models for Bengali Math Word Problem Solving with Chain of Thought Reasoningcited by 8
- 2023Math Word Problem Solving by Generating Linguistic Variants of Problem Statementscited by 7
- 2026Artificial Intelligence for Mathematical Reasoning: An Integrated Survey of Language Models, Neuro-symbolic Systems, and Verified Discoverycited by 1
- 2026Artificial Intelligence for Mathematical Reasoning: An Integrated Survey of Language Models, Neuro-symbolic Systems, and Verified Discovery7 Jun 2026
- 2025Leveraging Large Language Models for Bengali Math Word Problem Solving with Chain of Thought Reasoning27 May 2025
- 2024Enhancing Mathematical Reasoning in LLMs by Stepwise Correction16 Oct 2024
- 2023Fill in the Blank: Exploring and Enhancing LLM Capabilities for Backward Reasoning in Math Word Problems3 Oct 2023
- 2023Math Word Problem Solving by Generating Linguistic Variants of Problem Statements24 Jun 2023
- 2022A Survey of Deep Learning for Mathematical Reasoning20 Dec 2022
- 2022ELASTIC: Numerical Reasoning with Adaptive Symbolic Compiler18 Oct 2022
- 2022Learning to Reason Deductively: Math Word Problem Solving as Complex Relation Extraction19 Mar 2022
- 2021Training Verifiers to Solve Math Word Problemscited by 9,743
- 2021A Neural Network Solves, Explains, and Generates University Math Problems by Program Synthesis and Few-Shot Learning at Human Levelcited by 96
- 2021MWPToolkit: An Open-Source Framework for Deep Learning-Based Math Word Problem Solverscited by 39
- 2021Math Word Problem Generation with Mathematical Consistency and Problem Context Constraintscited by 27
- 2023Interpretable Math Word Problem Solution Generation Via Step-by-step Planningcited by 17
- 2021Solving Linear Algebra by Program Synthesiscited by 14
- 2022Multi-View Reasoning: Consistent Contrastive Learning for Math Word Problemcited by 13
- 2021Sequence to General Tree: Knowledge-Guided Geometry Word Problem Solvingcited by 11
- 2021Structured Context and High-Coverage Grammar for Conversational Question Answering over Knowledge Graphscited by 10
- 2022A Survey in Mathematical Language Processingcited by 9
- 2022Why are NLP Models Fumbling at Elementary Math? A Survey of Deep Learning based Word Problem Solverscited by 9
- 2023Non-Autoregressive Math Word Problem Solver with Unified Tree Structurecited by 7
12 most cited of 23 All 23 (JSON)
- 2024A Theoretical Review on Solving Algebra Problems29 Oct 2024
- 2024Data Augmentation with In-Context Learning and Comparative Evaluation in Math Word Problem Solving5 Apr 2024
- 2023An Expression Tree Decoding Strategy for Mathematical Equation Generation14 Oct 2023
- 2023MWPRanker: An Expression Similarity Based Math Word Problem Retriever3 Jul 2023
- 2023Interpretable Math Word Problem Solution Generation Via Step-by-step Planning1 Jun 2023
- 2023Non-Autoregressive Math Word Problem Solver with Unified Tree Structure8 May 2023
- 2023Laziness Is a Virtue When It Comes to Compositionality in Neural Semantic Parsing7 May 2023
- 2022Structure-Unified M-Tree Coding Solver for MathWord Problem22 Oct 2022
- 2022Multi-View Reasoning: Consistent Contrastive Learning for Math Word Problem21 Oct 2022
- 2022Learning Tree Structures from Leaves For Particle Decay Reconstruction31 Aug 2022
- 2022Why are NLP Models Fumbling at Elementary Math? A Survey of Deep Learning based Word Problem Solvers31 May 2022
- 2022A Survey in Mathematical Language Processing30 May 2022
12 newest of 23 All 23 (JSON)