Minimax Renyi Redundancy
arXiv (Cornell University)（2017）
摘要
The redundancy for universal lossless compression in Campbell's setting is characterized as a minimax Renyi divergence, which is shown to be equal to the maximal alpha-mutual information via a generalized redundancy-capacity theorem. Special attention is placed on the analysis of the asymptotics of minimax Renyi divergence, which is determined up to a term vanishing in blocklength.
更多查看译文
关键词
Universal lossless compression,generalized redundancy-capacity theorem,minimax redundancy,minimax regret,Jeffreys' prior,risk aversion,Renyi divergence,alpha-mutual information
AI 理解论文
溯源树
样例
生成溯源树，研究论文发展脉络
Chat Paper
正在生成论文摘要