(Exhaustive) Symbolic Regression and model selection by minimum description length

Harry Desmond 1 · 2025

Read (Exhaustive) Symbolic Regression and model selection by minimum description length by Harry Desmond 1 (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2507-13033.txt.

Description

Harry Desmond proposes an exhaustive search for formulas that fit data, guided by minimum description length. This kind of search is called symbolic regression. Standard methods may fail to find a good formula and not say so, and their way of picking among options rests on shaky grounds.

An exhaustive search removes the first worry by trying all formulas in scope. The length rule then picks winners by trading accuracy against cost, both measured in units of information. Desmond shows the public method on three open problems: the expansion history of the universe, how gravity behaves in galaxies, and the inflaton field. In each case it found many formulas beating the best published ones.

Catalog record

CREATORHarry Desmond 1
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE49 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2507-13033

Browse the full library · About the Tower of Babel