Variants of Solomonoff induction

From Machinelearning
Revision as of 02:41, 31 March 2019 by IssaRice (talk | contribs)

This page lists some variants of Solomonoff induction.

Source Formula Determinism Type of machine used Discrete vs continuous
LessWrong Wiki[1] m(y0)=pP:U(p)=y02(p) where P is the set of self-delimiting programs Deterministic Page doesn't say, but uses self-delimiting programs and it's discrete, so prefix Turing machine? Discrete because the output string y0 is finite
Scholarpedia discrete universal a priori probability[2] m(x)=p:U(p)=x2(p) deterministic? prefix Turing machine discrete
Scholarpedia continuous universal a priori probability[2] M(x)=p:U(p)=x*2(p) Monotone Turing machine Continuous

References

  1. https://wiki.lesswrong.com/wiki/Solomonoff_induction
  2. 2.0 2.1 Marcus Hutter; Shane Legg; Paul M.B. Vitanyi. "Algorithmic probability". 2007.