Algorithmic Information

A Formal Theory of Inductive Inference

Notes

Foundational paper on algorithmic probability and universal induction. Basis for AIXI.

A Formal Theory of Inductive Inference (Parts I & II)

Notes

Foundational paper on algorithmic probability and universal induction. Basis for AIXI.

An Introduction to Kolmogorov Complexity and Its Applications

Notes

The standard comprehensive reference on Kolmogorov complexity. Essential for understanding Solomonoff induction.

Complexity-Based Induction Systems: Comparisons and Convergence Theorems

Notes

Later work on convergence properties of Solomonoff induction.

Universal Artificial Intelligence: Sequential Decisions Based on Algorithmic Probability

Notes

Formal theory of universal agents combining Solomonoff induction and sequential decision theory; foundational for AGI theory.

Solomonoff Induction: The Theoretical Ideal

The optimal predictor is incomputable. What we can learn from it anyway.