A Formal Theory of Inductive Inference. Part II
Citations
14,635 citations
Cites methods from "A Formal Theory of Inductive Infere..."
...ome programming language, the principle of Minimum Description Length (MDL) can be used to measure the complexity of a solution candidate by the length of the shortest program that computes it (e.g., Solomonoff, 1964; Kolmogorov, 1965b; Chaitin, 1966;Wallace and Boulton,1968; Levin, 1973a;Solomonoff,1978; Rissanen, 1986; Blumer et al., 1987; Li and Vita´nyi, 1997; Gru¨nwald et al., 2005). Some methods explicitly ...
[...]
...…of a solution candidate by the length of the shortest program that computes it (e.g., Blumer, Ehrenfeucht, Haussler, & Warmuth, 1987; Chaitin, 1966; Grünwald,Myung, & Pitt, 2005; Kolmogorov, 1965b; Levin, 1973a; Li & Vitányi, 1997; Rissanen, 1986; Solomonoff, 1964, 1978;Wallace & Boulton, 1968)....
[...]
7,767 citations
3,615 citations
2,043 citations
1,762 citations
References
7,642 citations
2,633 citations
"A Formal Theory of Inductive Infere..." refers background or methods in this paper
...Later, these code numbers will be used to compute a-priori probabilities of various sequences, and from these, in turn, an expression for conditional probabilities of successive symbols of the sequence will be obtained....
[...]
...This is about the simplest kind of induction problem that exists, and it has been the subject of much discussion (Keynes, 1921)....
[...]
2,140 citations
"A Formal Theory of Inductive Infere..." refers methods in this paper
...The method that will be used is equivalent to flnding a PSL (context free phrase structure language, Chomsky (1956) ) that in some sense best \flts" the set [fi1]....
[...]
...The method that will be used is equivalent to finding a PSL (context free phrase structure language, Chomsky (1956)) that in some sense best “fits” the set [α1]....
[...]