TY - GEN
T1 - Minimax Rényi redundancy
AU - Yagli, Semih
AU - Altug, Yücel
AU - Verdú, Sergio
N1 - Funding Information:
This work has been supported by ARO-MURI contract number W911NF-15-1-0479 and in part by the Center for Science of Information, an NSF Science and Technology Center under Grant CCF-0939370.
Publisher Copyright:
© 2017 IEEE.
PY - 2017/8/9
Y1 - 2017/8/9
N2 - The redundancy for universal lossless compression in Campbell's setting is characterized as a minimax Rényi divergence, which is shown to be equal to the maximal α-mutual information via a generalized redundancy-capacity theorem. Special attention is placed on the analysis of the asymptotics of minimax Rényi divergence, which is determined up to a term vanishing in blocklength.
AB - The redundancy for universal lossless compression in Campbell's setting is characterized as a minimax Rényi divergence, which is shown to be equal to the maximal α-mutual information via a generalized redundancy-capacity theorem. Special attention is placed on the analysis of the asymptotics of minimax Rényi divergence, which is determined up to a term vanishing in blocklength.
UR - http://www.scopus.com/inward/record.url?scp=85034086168&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85034086168&partnerID=8YFLogxK
U2 - 10.1109/ISIT.2017.8007076
DO - 10.1109/ISIT.2017.8007076
M3 - Conference contribution
AN - SCOPUS:85034086168
T3 - IEEE International Symposium on Information Theory - Proceedings
SP - 2980
EP - 2984
BT - 2017 IEEE International Symposium on Information Theory, ISIT 2017
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2017 IEEE International Symposium on Information Theory, ISIT 2017
Y2 - 25 June 2017 through 30 June 2017
ER -