Mathesis

Compression

Finite VC dimension is the same as compressibility with side information.