Approximation of the Two-Part MDL Code

Pieter Adriaans, Paul Vitanyi

Approximation of the optimal two-part MDL code for given data, through successive monotonically length-decreasing two-part MDL codes, has the following properties: (i) computation…