Minimax Rényi redundancy

descriptionPublicationkeyboard_double_arrow_right Article , Preprint , Conference object , Other literature type 01 Jun 2017Embargo end date: 01 Jan 2017Publisher:IEEEJournal:2017 IEEE International Symposium on Information Theory (ISIT)Funded by:NSF | Emerging Frontiers of Sci...

Authors: Semih Yagli; Yucel Altug; Sergio Verdú;

doi: 10.1109/isit.2017.8007076 , 10.1109/tit.2018.2803070 , 10.48550/arxiv.1701.01103

arXiv: 1701.01103

Minimax Rényi redundancy

- Summary
- Subjects
- Metrics

Abstract

The redundancy for universal lossless compression of discrete memoryless sources 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.

Double-column, 19 pages, submitted for publication to IEEE Transactions on Information Theory. Disclaimer: the published version may have slight variations. Part of this work appeared in ISIT '17

Related Organizations

Purdue University System
United States
College of New Jersey
United States
Natera
United States

Keywords

FOS: Computer and information sciences, Computer Science - Information Theory, Information Theory (cs.IT)

Impact byBIP!

	selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	5
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Average
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Average
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Average