Neural Nets Generalize by Fitting Data-Suggested Programs, Not the Simplest Ones

jd_pressman · x · 2026-10-10

jdpressman speculates that deep nets generalize by starting from a library of programs closely based on input data, then fitting programs that reproduce/predict target data across more and more inputs while keeping program size the same. Like other successful program-search approaches, neural nets are data-driven: they find programs suggested by features of the data, not the simplest or most general ones — inference in the opposite order to a Solomonoff reasoner. He links the arXiv paper "Alien Coding" as context.

Related event: Ex-OpenAI Safety Lead Argues Deep Learning's Inductive Bias Runs Opposite to Solomonoff Induction(7 posts)→

Original post →

More from Research

Research channel →