Exploration-Exploitation Tradeoff in Universal Lossy Compression

Nir Weinberger, Ram Zamir

Universal compression can learn the source and adapt to it either in a batch mode (forward adaptation), or in a sequential mode (backward adaptation). We recast the sequential mode…