Skip navigation
Skip navigation

Discrete MDL predicts in total variation

Hutter, Marcus

Description

The Minimum Description Length (MDL) principle selects the model that has the shortest code for data plus model. We show that for a countable class of models, MDL predictions are close to the true distribution in a strong sense. The result is completely general. No independence, ergodicity, stationarity, identifiability, or other assumption on the model class need to be made. More formally, we show that for any countable class of models, the distributions selected by MDL (or MAP) asymptotically...[Show more]

CollectionsANU Research Publications
Date published: 2009
Type: Conference paper
URI: http://hdl.handle.net/1885/56874
Source: Proceedings of The 23rd Annual Conference on Neural Information Processing Systems (NIPS 23)

Download

File Description SizeFormat Image
01_Hutter_Discrete_MDL_predicts_in_total_2009.pdf286.16 kBAdobe PDF    Request a copy
02_Hutter_Discrete_MDL_predicts_in_total_2009.pdf16.13 kBAdobe PDF    Request a copy


Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.

Updated:  20 July 2017/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator