Pith. sign in

REVIEW 1 cited by

Transformers As Approximations of Solomonoff Induction

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2408.12065 v1 pith:NRZHZKP7 submitted 2024-08-22 cs.AI

classification cs.AI
keywords sequencepredictioninductionothersolomonoffcomputableevidenceexplore
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
read the original abstract

Solomonoff Induction is an optimal-in-the-limit unbounded algorithm for sequence prediction, representing a Bayesian mixture of every computable probability distribution and performing close to optimally in predicting any computable sequence. Being an optimal form of computational sequence prediction, it seems plausible that it may be used as a model against which other methods of sequence prediction might be compared. We put forth and explore the hypothesis that Transformer models - the basis of Large Language Models - approximate Solomonoff Induction better than any other extant sequence prediction method. We explore evidence for and against this hypothesis, give alternate hypotheses that take this evidence into account, and outline next steps for modelling Transformers and other kinds of AI in this way.

Discussion (0). Sign in to comment.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. Hierarchical Solomonoff Induction: An Unbounded Machine Learning Model

    cs.LG 2026-08 conditional novelty 5.0 of 10

    HSI, a hyperprior over all Solomonoff priors, is shown equivalent to Solomonoff Induction while enabling dataset-conditioned prediction and a training-set error bound.

Pith tools