Guessing under source uncertainty with side information

Sundaresan, Rajesh (2006) Guessing under source uncertainty with side information. In: IEEE International Symposium on Information Theory,, Jul 09-14, 2006, Seattle, WA, pp. 2438-2440.

PDF 04039677.pdf - Published Version Restricted to Registered users only Download (484kB) | Request a copy

Abstract

We study the problem of guessing the realization of a finite alphabet source, when some side information is provided, in a setting where the only knowledge the guesser has about the source and the correlated side information is that the joint source is one among a family. We define a notion of redundancy, identify a quantity that measures this redundancy, and study its properties. We then identify good guessing strategies that minimize the supremum redundancy (over the family). The minimum value measures the richness of the uncertainty class.

Item Type:	Conference Paper
Publisher:	IEEE
Additional Information:	Copyright 2006 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Keywords:	F-divergence;guessing;I-projection;mismatch; 4.Pythagorean identity;redundancy;Renyi information divergence.
Department/Centre:	Division of Electrical Sciences > Electrical Communication Engineering
Date Deposited:	27 Aug 2010 06:11
Last Modified:	19 Sep 2010 06:12
URI:	http://eprints.iisc.ac.in/id/eprint/30493

Actions (login required)

View Item