Deep Symbolic Regression for Recurrent Sequences
Not on the map. Why?
Abstract (arXiv)
Symbolic regression, i.e. predicting a function from the observation of its values, is well-known to be a challenging task. In this paper, we train Transformers to infer the function or recurrence relation underlying sequences of integers or floats, a typical task in human IQ tests which has hardly been tackled in the machine learning literature. We evaluate our integer model on a subset of OEIS sequences, and show that it outperforms built-in Mathematica functions for recurrence prediction. We also demonstrate that our float model is able to yield informative approximations of out-of-vocabulary functions and constants, e.g. operatornamebessel0(x)≈ fracsin(x)+cos(x)√π x and 1.644934≈ π2/6. An interactive demonstration of our models is provided at https://symbolicregression.metademolab.com.
Key facts. Cited by 53 papers in the map (data through 7 Oct 2026). Builds on 16 of its 33 references that are in the map. First posted on arXiv 12 Jan 2022.
Builds on
16 of 33 references.
References · 16
- 2017Attention Is All You Needcited by 59,932
- 2021Training Verifiers to Solve Math Word Problemscited by 9,743
- 2019Analysing Mathematical Reasoning Abilities of Neural Modelscited by 331
- 2019Deep symbolic regression: Recovering mathematical expressions from data via risk-seeking policy gradientscited by 294
- 2019Deep Learning for Symbolic Mathematicscited by 266
- 2021Neural Symbolic Regression that Scalescited by 185
- 2018Learning Equations for Extrapolation and Controlcited by 151
- 2015Neural GPUs Learn Algorithmscited by 118
- 2021SymbolicGPT: A Generative Transformer Model for Symbolic Regressioncited by 101
- 2019Integration of Neural Network-Based Symbolic Regression in Deep Learning for Scientific Discoverycited by 93
- 2018Neural Arithmetic Logic Unitscited by 69
- 2021Linear algebra with transformerscited by 62
4 more
- 2016Learning Continuous Semantic Representations of Symbolic Expressionscited by 25
- 2018Number Sequence Prediction Problems for Evaluating Computational Powers of Neural Networkscited by 6
- 2018Can machine learning identify interesting mathematics? An exploration using empirically observed lawscited by 4
- 2021Learning Mathematical Properties of Integerscited by 4
Built on by
Citing papers per year: 2022: 13; 2023: 11; 2024: 16; 2025: 9; 2026: 4.
53 papers.
Sort:
By area:
- 2022End-to-end symbolic regression with transformerscited by 195
- 2022HyperTree Proof Search for Neural Theorem Provingcited by 192
- 2022Tutorial on amortized optimizationcited by 83
- 2022Symbolic Regression is NP-hardcited by 68
- 2023The No Free Lunch Theorem, Kolmogorov Complexity, and the Role of Inductive Biases in Machine Learningcited by 63
- 2022SymFormer: End-to-end symbolic regression using transformer-based architecturecited by 56
- 2024Towards a Foundation Model for Partial Differential Equations: Multi-Operator Learning and Extrapolationcited by 45
- 2023Interpretable Machine Learning for Science with PySR and SymbolicRegression.jlcited by 36
- 2024OmniPred: Language Models as Universal Regressorscited by 34
- 2024PROSE-FD: A Multimodal PDE Foundation Model for Learning Multiple Operators for Forecasting Fluid Dynamicscited by 33
- 2022SALSA: Attacking Lattice Cryptography with Transformerscited by 28
- 2023Predicting Ordinary Differential Equations with Transformerscited by 26
38 more
- 2023Deep Learning Symmetries and Their Lie Groups, Algebras, and Subalgebras from First Principlescited by 22
- 2023Controllable Neural Symbolic Regressioncited by 19
- 2025Position: The Future of Bayesian Prediction Is Prior-Fittedcited by 19
- 2024Transforming the Bootstrap: Using Transformers to Compute Scattering Amplitudes in Planar N = 4 Super Yang-Mills Theorycited by 17
- 2023PROSE: Predicting Operators and Symbolic Expressions using Multimodal Transformerscited by 16
- 2024Symbolic regression via MDLformer-guided search: from minimizing prediction error to minimizing description lengthcited by 16
- 2023Toward Physically Plausible Data-Driven Models: A Novel Neural Network Approach to Symbolic Regressioncited by 14
- 2023Efficient Generator of Mathematical Expressions for Symbolic Regressioncited by 13
- 2024LeMON: Learning to Learn Multi-Operator Networkscited by 13
- 2022SYMBA: Symbolic Computation of Squared Amplitudes in High Energy Physics with Machine Learningcited by 12
- 2022Machine Learning and Deep Learning -- A review for Ecologistscited by 11
- 2025Decoding-based Regressioncited by 11
- 2023Priors for symbolic regressioncited by 10
- 2024Neuro-Symbolic AI: Explainability, Challenges, and Future Trendscited by 10
- 2023Alien Codingcited by 9
- 2022Learning Program Synthesis for Integer Sequences from Scratchcited by 8
- 2022Is the Machine Smarter than the Theorist: Deriving Formulas for Particle Kinematics with Symbolic Regressioncited by 8
- 2024Can Transformers Do Enumerative Geometry?cited by 8
- 2024In Context Learning and Reasoning for Symbolic Regression with Large Language Modelscited by 7
- 2022FACT: Learning Governing Abstractions Behind Integer Sequencescited by 6
- 2025PI-MFM: Physics-informed multimodal foundation model for solving partial differential equationscited by 6
- 2023Oracle-Preserving Latent Flowscited by 5
- 2024A Comparison of Recent Algorithms for Symbolic Regression to Genetic Programmingcited by 5
- 2024Learning the Simplicity of Scattering Amplitudescited by 5
- 2025Grammar-based Ordinary Differential Equation Discoverycited by 5
- 2024Symbolic Equation Solving via Reinforcement Learningcited by 4
- 2022Periodic Extrapolative Generalisation in Neural Networkscited by 3
- 2024Learning Elementary Cellular Automata with Transformerscited by 3
- 2026Neuro-Symbolic ODE Discovery with Latent Grammar Flowcited by 2
- 2025Int2Int: a framework for mathematics with transformerscited by 1
- 2025Graph-Eq: Discovering Mathematical Equations using Graph Generative Modelscited by 1
- 2025Neuro-Evolutionary Approach to Physics-Aware Symbolic Regressioncited by 1
- 2025Rule-Based Moral Principles for Explaining Uncertainty in Natural Language Generationcited by 1
- 2025Symbolic-Diffusion: Deep Learning Based Symbolic Regression with D3PM Discrete Token Diffusioncited by 1
- 2026From Data to Theory: Autonomous Large Language Model Agents for Materials Sciencecited by 1
- 2022KitBit: A New AI Model for Solving Intelligence Tests and Numerical Seriescited by 0
- 2024Automated Discovery of Integral with Deep Learningcited by 0
- 2024SPINEX_ Symbolic Regression: Similarity-based Symbolic Regression with Explainable Neighbors Explorationcited by 0
50 most cited of 53 All 53 (JSON)
- 2026LANTERN: Illuminating Hidden Mathematical Knowledge in Language Models26 Sep 2026
- 2026Where Induction Runs Out: Description-Length Difficulty and the Memorisation Gap in Integer-Sequence Benchmarks29 Aug 2026
- 2026Neuro-Symbolic ODE Discovery with Latent Grammar Flow17 Apr 2026
- 2026From Data to Theory: Autonomous Large Language Model Agents for Materials Science1 Apr 2026
- 2025PI-MFM: Physics-informed multimodal foundation model for solving partial differential equations28 Dec 2025
- 2025Symbolic-Diffusion: Deep Learning Based Symbolic Regression with D3PM Discrete Token Diffusion8 Oct 2025
- 2025Rule-Based Moral Principles for Explaining Uncertainty in Natural Language Generation8 Sep 2025
- 2025Position: The Future of Bayesian Prediction Is Prior-Fitted29 May 2025
- 2025Neuro-Evolutionary Approach to Physics-Aware Symbolic Regression23 Apr 2025
- 2025Grammar-based Ordinary Differential Equation Discovery3 Apr 2025
- 2025Graph-Eq: Discovering Mathematical Equations using Graph Generative Models30 Mar 2025
- 2025Int2Int: a framework for mathematics with transformers22 Feb 2025
38 more
- 2025Decoding-based Regression31 Jan 2025
- 2024Learning Elementary Cellular Automata with Transformers2 Dec 2024
- 2024Bridging the Gap: Representation Spaces in Neuro-Symbolic AI7 Nov 2024
- 2024Neuro-Symbolic AI: Explainability, Challenges, and Future Trends7 Nov 2024
- 2024Symbolic regression via MDLformer-guided search: from minimizing prediction error to minimizing description length6 Nov 2024
- 2024SPINEX_ Symbolic Regression: Similarity-based Symbolic Regression with Explainable Neighbors Exploration5 Nov 2024
- 2024In Context Learning and Reasoning for Symbolic Regression with Large Language Models22 Oct 2024
- 2024PROSE-FD: A Multimodal PDE Foundation Model for Learning Multiple Operators for Forecasting Fluid Dynamics15 Sep 2024
- 2024LeMON: Learning to Learn Multi-Operator Networks28 Aug 2024
- 2024Can Transformers Do Enumerative Geometry?27 Aug 2024
- 2024Learning the Simplicity of Scattering Amplitudes8 Aug 2024
- 2024A Comparison of Recent Algorithms for Symbolic Regression to Genetic Programming5 Jun 2024
- 2024Transforming the Bootstrap: Using Transformers to Compute Scattering Amplitudes in Planar N = 4 Super Yang-Mills Theory9 May 2024
- 2024Towards a Foundation Model for Partial Differential Equations: Multi-Operator Learning and Extrapolation18 Apr 2024
- 2024Automated Discovery of Integral with Deep Learning28 Feb 2024
- 2024OmniPred: Language Models as Universal Regressors22 Feb 2024
- 2024Symbolic Equation Solving via Reinforcement Learning24 Jan 2024
- 2023PROSE: Predicting Operators and Symbolic Expressions using Multimodal Transformers28 Sep 2023
- 2023Predicting Ordinary Differential Equations with Transformers24 Jul 2023
- 2023Interpretable Machine Learning for Science with PySR and SymbolicRegression.jl2 May 2023
- 2023Controllable Neural Symbolic Regression20 Apr 2023
- 2023Priors for symbolic regression13 Apr 2023
- 2023The No Free Lunch Theorem, Kolmogorov Complexity, and the Role of Inductive Biases in Machine Learning11 Apr 2023
- 2023Efficient Generator of Mathematical Expressions for Symbolic Regression20 Feb 2023
- 2023Oracle-Preserving Latent Flows2 Feb 2023
- 2023Toward Physically Plausible Data-Driven Models: A Novel Neural Network Approach to Symbolic Regression1 Feb 2023
- 2023Alien Coding27 Jan 2023
- 2023Deep Learning Symmetries and Their Lie Groups, Algebras, and Subalgebras from First Principles13 Jan 2023
- 2022Is the Machine Smarter than the Theorist: Deriving Formulas for Particle Kinematics with Symbolic Regression15 Nov 2022
- 2022Periodic Extrapolative Generalisation in Neural Networks21 Sep 2022
- 2022FACT: Learning Governing Abstractions Behind Integer Sequences20 Sep 2022
- 2022SALSA: Attacking Lattice Cryptography with Transformers11 Jul 2022
- 2022Symbolic Regression is NP-hard3 Jul 2022
- 2022KitBit: A New AI Model for Solving Intelligence Tests and Numerical Series17 Jun 2022
- 2022SYMBA: Symbolic Computation of Squared Amplitudes in High Energy Physics with Machine Learning17 Jun 2022
- 2022SymFormer: End-to-end symbolic regression using transformer-based architecture31 May 2022
- 2022HyperTree Proof Search for Neural Theorem Proving23 May 2022
- 2022End-to-end symbolic regression with transformers22 Apr 2022
50 newest of 53 All 53 (JSON)
- 2022End-to-end symbolic regression with transformerscited by 195
- 2022HyperTree Proof Search for Neural Theorem Provingcited by 192
- 2022Tutorial on amortized optimizationcited by 83
- 2022Symbolic Regression is NP-hardcited by 68
- 2023The No Free Lunch Theorem, Kolmogorov Complexity, and the Role of Inductive Biases in Machine Learningcited by 63
- 2022SymFormer: End-to-end symbolic regression using transformer-based architecturecited by 56
- 2024Towards a Foundation Model for Partial Differential Equations: Multi-Operator Learning and Extrapolationcited by 45
- 2023Interpretable Machine Learning for Science with PySR and SymbolicRegression.jlcited by 36
- 2024OmniPred: Language Models as Universal Regressorscited by 34
- 2024PROSE-FD: A Multimodal PDE Foundation Model for Learning Multiple Operators for Forecasting Fluid Dynamicscited by 33
- 2022SALSA: Attacking Lattice Cryptography with Transformerscited by 28
- 2023Predicting Ordinary Differential Equations with Transformerscited by 26
12 most cited of 49 All 49 (JSON)
- 2026LANTERN: Illuminating Hidden Mathematical Knowledge in Language Models26 Sep 2026
- 2026Neuro-Symbolic ODE Discovery with Latent Grammar Flow17 Apr 2026
- 2025PI-MFM: Physics-informed multimodal foundation model for solving partial differential equations28 Dec 2025
- 2025Rule-Based Moral Principles for Explaining Uncertainty in Natural Language Generation8 Sep 2025
- 2025Position: The Future of Bayesian Prediction Is Prior-Fitted29 May 2025
- 2025Neuro-Evolutionary Approach to Physics-Aware Symbolic Regression23 Apr 2025
- 2025Grammar-based Ordinary Differential Equation Discovery3 Apr 2025
- 2025Graph-Eq: Discovering Mathematical Equations using Graph Generative Models30 Mar 2025
- 2025Int2Int: a framework for mathematics with transformers22 Feb 2025
- 2025Decoding-based Regression31 Jan 2025
- 2024Learning Elementary Cellular Automata with Transformers2 Dec 2024
- 2024Bridging the Gap: Representation Spaces in Neuro-Symbolic AI7 Nov 2024
12 newest of 49 All 49 (JSON)