One Shot Slepian-Wolf



Tuesday, 28 February 2012,
14:30 to 15:30



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.