Universality of Logarithmic Loss in Fixed-Length Lossy Compression
We established a universality of logarithmic loss over a finite alphabet as a distortion criterion in fixed-length lossy compression.For any fixed-length lossy-compression problem under an arbitrary distortion criterion, we show that there is an equivalent lossy-compression problem under logarithmic loss.The equivalence is in the strong sense that