How do you learn Solomonoff Induction?

post by aisarka · 2016-05-17T17:47:56.379Z · score: 1 (2 votes) · LW · GW · Legacy · 6 comments

I read about a fascinating technique described on Wikipedia as a mathematically formalized combination of Occam's razor and the Principle of Multiple Explanations. I want to add this to my toolbox. I'm dreaming of a concise set of actionable instructions for using Solomonoff induction. I realize this wish might be overly idealistic. I'm willing to peruse a much more convoluted tome and will consider making time for any background knowledge or prerequisites involved.

If anyone knows of a good book on this, or can tell me what set of information I need to acquire, please let me know. It would be much appreciated!

6 comments

Comments sorted by top scores.

comment by Anders_H · 2016-05-17T18:21:35.480Z · score: 8 (8 votes) · LW · GW

Solomonoff Induction is uncomputable, and implementing it will not be possible even in principle. It should be understood as an ideal which you should try to approximate, rather than something you can ever implement.

Solomonoff Induction is just bayesian epistemology with a prior determined by information theoretic complexity. As an imperfect agent trying to approximate it, you will get most of your value from simply grokking Bayesian epistemology. After you've done that, you may want to spend some time thinking about the philosophy of science of setting priors based on information theoretic complexity.

comment by Manfred · 2016-05-17T18:40:47.945Z · score: 5 (5 votes) · LW · GW

The classic textbook is Li and Vitanyi's An Introduction to Kolmogorov Complexity and Its Applications.

comment by bogus · 2016-05-17T19:20:17.646Z · score: 4 (4 votes) · LW · GW

Solomonoff induction is uncomputable, thus, as a direct consequence, it cannot be learned. Some approximations to it which are of practical interest: Occam learning and probably approximately correct learning. As a general matter, these questions are addressed by computational learning theory.

comment by ike · 2016-05-17T18:39:39.067Z · score: 3 (3 votes) · LW · GW

https://wiki.lesswrong.com/wiki/Solomonoff_induction http://lesswrong.com/lw/dhg/an_intuitive_explanation_of_solomonoff_induction/ should get you started.

comment by Houshalter · 2016-05-18T05:01:22.362Z · score: 0 (0 votes) · LW · GW

Also Yudkowsky's article on Occam's Razor describes the Occam's razor/ simplicity prior OP was interested in.

comment by Daniel_Burfoot · 2016-05-17T20:53:01.585Z · score: 2 (2 votes) · LW · GW

convoluted tome

My book describes a philosophy of science based on large scale lossless data compression. It is not going to give you a toolbox for using SI; as others have observed, SI is of primarily theoretical importance, since it can't be computed. However, different aspects of the book might help expand your worldview in this area.