@inproceedings{b1536b5940af4fa388f48a76efa0b53c,

title = "Universal lossy compression under logarithmic loss",

abstract = "Universal lossy source coding with the logarithmic loss distortion criterion is studied. Bounds on the non-asymptotic fundamental limit of fixed-length universal coding with respect to a family of distributions are derived. These bounds generalize the well-known minimax bounds for universal lossless source coding. The asymptotic behavior of the resulting optimization problem is studied for a family of i.i.d. sources with a finite alphabet size, and is characterized up to a constant. The redundancy of memoryless sources behaves like k/2 log n, where n is the blocklength and k is the number of degrees of freedom in the parameter space. The impact of the coding rate is on the constant term: higher compression rate effectively reduces the volume of the parameter uncertainty set.",

author = "Yanina Shkel and Maxim Raginsky and Sergio Verd{\'u}",

year = "2017",

month = aug,

day = "9",

doi = "10.1109/ISIT.2017.8006710",

language = "English (US)",

series = "IEEE International Symposium on Information Theory - Proceedings",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "1157--1161",

booktitle = "2017 IEEE International Symposium on Information Theory, ISIT 2017",

address = "United States",

note = "2017 IEEE International Symposium on Information Theory, ISIT 2017 ; Conference date: 25-06-2017 Through 30-06-2017",

}