# Priors for symbolic regression

arXiv: https://arxiv.org/abs/2304.06333 · HTML: https://mlsanity.com/paper/2304.06333/

## Key facts

- Cited by 10 papers in the map (data through 14 Oct 2026).
- Builds on 20 of its 71 references that are in the map.
- First posted on arXiv 13 Apr 2023.

## Builds on (most cited first, 20 of 20)

- [AI Feynman: a Physics-Inspired Method for Symbolic Regression](https://mlsanity.com/paper/1905.11481/) (2019)
- [Discovering Symbolic Models from Deep Learning with Inductive Biases](https://mlsanity.com/paper/2006.11287/) (2020)
- [Deep Learning for Symbolic Mathematics](https://mlsanity.com/paper/1912.01412/) (2019)
- [End-to-end symbolic regression with transformers](https://mlsanity.com/paper/2204.10532/) (2022)
- [Neural Symbolic Regression that Scales](https://mlsanity.com/paper/2106.06427/) (2021)
- [AI Feynman 2.0: Pareto-optimal symbolic regression exploiting graph modularity](https://mlsanity.com/paper/2006.10782/) (2020)
- [SymbolicGPT: A Generative Transformer Model for Symbolic Regression](https://mlsanity.com/paper/2106.14131/) (2021)
- [Transformer-based Planning for Symbolic Regression](https://mlsanity.com/paper/2303.06833/) (2023)
- [Rediscovering orbital mechanics with machine learning](https://mlsanity.com/paper/2202.02306/) (2022)
- [A Bayesian machine scientist to aid in the solution of challenging scientific problems](https://mlsanity.com/paper/2004.12157/) (2020)
- [SymFormer: End-to-end symbolic regression using transformer-based architecture](https://mlsanity.com/paper/2205.15764/) (2022)
- [Deep Symbolic Regression for Recurrent Sequences](https://mlsanity.com/paper/2201.04600/) (2022)
- [Minimum Description Length Revisited](https://mlsanity.com/paper/1908.08484/) (2019)
- [Probabilistic Grammars for Equation Discovery](https://mlsanity.com/paper/2012.00428/) (2020)
- [Exhaustive Symbolic Regression](https://mlsanity.com/paper/2211.11461/) (2022)
- [Symbolic Regression by Exhaustive Search: Reducing the Search Space Using Syntactical Constraints and Efficient Semantic Structure Deduplication](https://mlsanity.com/paper/2109.13895/) (2021)
- [Complexity Measures for Multi-objective Symbolic Regression](https://mlsanity.com/paper/2109.00238/) (2021)
- [Automated Learning of Interpretable Models with Quantified Uncertainty](https://mlsanity.com/paper/2205.01626/) (2022)
- [Discovering ordinary differential equations that govern time-series](https://mlsanity.com/paper/2211.02830/) (2022)
- [A New Deterministic Technique for Symbolic Regression](https://mlsanity.com/paper/1908.06754/) (2019)

## Built on by (most cited first, 10 of 10)

- [Optimal Inflationary Potentials](https://mlsanity.com/paper/2310.16786/) (2023)
- [Generalizing the SINDy approach with nested neural networks](https://mlsanity.com/paper/2404.15742/) (2024)
- [(Exhaustive) Symbolic Regression and model selection by minimum description length](https://mlsanity.com/paper/2507.13033/) (2025)
- [Symbolic Emulators for Cosmology: Accelerating Cosmological Analyses Without Sacrificing Precision](https://mlsanity.com/paper/2510.18749/) (2025)
- [Constraining dark matter halo profiles with symbolic regression](https://mlsanity.com/paper/2511.23073/) (2025)
- [On the Generalization Bounds of Symbolic Regression with Genetic Programming](https://mlsanity.com/paper/2604.17402/) (2026)
- [A Comparative Study of Model Selection Criteria for Symbolic Regression](https://mlsanity.com/paper/2605.11233/) (2026)
- [Are you sure? A Comprehensive and Comprehensible Survey of Uncertainty Quantification in Symbolic Regression](https://mlsanity.com/paper/2606.06567/) (2026)
- [The Degeneracy Distillery](https://mlsanity.com/paper/2606.23838/) (2026)
- [AutoSR: Automatic Symbolic Regression by Searching Research States](https://mlsanity.com/paper/2608.16876/) (2026)

## Abstract (arXiv)

When choosing between competing symbolic models for a data set, a human will naturally prefer the "simpler" expression or the one which more closely resembles equations previously seen in a similar context. This suggests a non-uniform prior on functions, which is, however, rarely considered within a symbolic regression (SR) framework. In this paper we develop methods to incorporate detailed prior information on both functions and their parameters into SR. Our prior on the structure of a function is based on a n-gram language model, which is sensitive to the arrangement of operators relative to one another in addition to the frequency of occurrence of each operator. We also develop a formalism based on the Fractional Bayes Factor to treat numerical parameter priors in such a way that models may be fairly compared though the Bayesian evidence, and explicitly compare Bayesian, Minimum Description Length and heuristic methods for model selection. We demonstrate the performance of our priors relative to literature standards on benchmarks and a real-world dataset from the field of cosmology.
