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.
Significance of random coin flips
Measures vs semimeasures
Turing machines, prefix machines, monotone machines
Applications
- there are some standard applications you can find standard references
- carl's analogy to psychophysical laws
- malign prior stuff