Solomonoff induction

Solomonoff induction is an idealized method of sequence prediction.

Variants

There are many variants of Solomonoff induction that seem to all turn out essentially the same, but most resources on Solomonoff induction only talk about one or two of the variants, which makes it pretty confusing for someone trying to learn about it.

Comparison dimensions:

• blah

List of variants considered in various resources:

• Solomonoff's original paper:
• Eliezer's Solomonoff induction dialogue:
• Li and Vitanyi:
• LessWrong Wiki:
• Scholarpedia article:
• Shane Legg's introduction:
• Sterkenburg's "The Foundations of Solomonoff Prediction":
• Marcus Hutter's papers...

Applications

• there are some standard applications you can find standard references
• carl's analogy to psychophysical laws
• malign prior stuff