281 citations
- University of AmsterdamNL19 papers
- Eindhoven University of TechnologyNL16 papers
- College of Western IdahoUS5 papers
- University of WaterlooCA4 papers
- Vrije Universiteit AmsterdamNL4 papers
- Universidad Pública de Navarra (UPNA)ES3 papers
- Berkeley CollegeUS2 papers
- National University of SingaporeSG2 papers
- University of BristolGB2 papers
- University of California, BerkeleyUS2 papers
- University of CambridgeGB2 papers
- University of HaifaIL2 papers
Showing 2008 · cs.ITShow all
2 papers · 2 filters
cs.IT2008★ 2 cited
Algorithmic information theory
Peter D. Grunwald, Paul M. B. Vitanyi
We introduce algorithmic information theory, also known as the theory of Kolmogorov complexity. We explain the main concepts of this quantitative approach to defining `information'…
cs.IT2008
Entropy Concentration and the Empirical Coding Game
Peter Grunwald
We give a characterization of Maximum Entropy/Minimum Relative Entropy inference by providing two `strong entropy concentration' theorems. These theorems unify and generalize Jayne…