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.
04039677.pdf - Published Version
Restricted to Registered users only
Download (473Kb) | Request a copy
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|
|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|
Actions (login required)