A tutorial introduction to the minimum description length principle

By Peter D. Grünwald. 2004

387 citations recorded by the source corpus.

This tutorial provides an overview of and introduction to Rissanen's Minimum Description Length (MDL) Principle. The first chapter provides a conceptual, entirely non-technical introduction to the subject. It serves as a basis for the technical introduction given in the second chapter, in which all the ideas of the first chapter are made mathematically precise. The main ideas are discussed in great conceptual and technical detail. This tutorial is an extended version of the first two chapters of the collection "Advances in Minimum Description Length: Theory and Application" (edited by P.Grunwald, I.J. Myung and M. Pitt, to be published by the MIT Press, Spring 2005).

Subfields: Artificial Intelligence, Computational Theory and Mathematics, Statistical Learning Theory, Information Theory

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Artificial Intelligence

  1. Mohit Bansal
  2. Percy Liang
  3. Yoshua Bengio
  4. Kyunghyun Cho
  5. Jianfeng Gao
  6. Luke S. Zettlemoyer
  7. Quoc V. Le
  8. Christopher D. Manning

In Computational Theory and Mathematics

  1. Douwe Kiela
  2. Kyunghyun Cho
  3. Ethan Perez
  4. Nicolò Cesa-Bianchi
  5. Sham M. Kakade
  6. Ivan Titov
  7. Fosca Giannotti
  8. Dino Pedreschi

In Statistical Learning Theory

  1. Andrew Y. Ng
  2. Gábor Lugosi
  3. Nicolò Cesa-Bianchi
  4. Sham M. Kakade
  5. Ivan Titov
  6. Fosca Giannotti
  7. Dino Pedreschi
  8. Douwe Kiela

In Information Theory

  1. Nicolò Cesa-Bianchi
  2. Sham M. Kakade
  3. Ivan Titov
  4. Fosca Giannotti
  5. Dino Pedreschi
  6. Douwe Kiela
  7. Ming-Wei Chang
  8. Gábor Lugosi

Citations in the corpus