One Shot Slepian-Wolf

Speaker:
Naqueeb Ahmad Warsi
Organiser:
John Barretto
Date:
Tuesday, 28 Feb 2012, 14:30 to 15:30
Venue:
AG-80
Category:
Abstract
Slepian and Wolf gave the rate-region for the distributed encoding of correlated and memoryless sources when the number of copies of source output is unlimited. We give one-shot rate region for the Slepian-Wolf protocol when a single copy of the source output is available. Our results are asymptotically optimal, i.e., they yield the same rate region as the Slepian-Wolf in the limit of unlimited copies. We also give an upper bound for the one-shot encoding of a single source that is different from the one given by Renner and Wolf.