Minimum Description Length codes are critical

Ryan John Cubero, Matteo Marsili, Yasser Roudi

In the Minimum Description Length (MDL) principle, learning from the data is equivalent to an optimal coding problem. We show that the codes that achieve optimal compression in MDL…