Revisiting enumerative two-part crude MDL for Bernoulli and multinomial distributions (Extended version)

Marc Boullé, Fabrice Clérot, Carine Hue

We leverage the Minimum Description Length (MDL) principle as a model selection technique for Bernoulli distributions and compare several types of MDL codes. We first present a sim…