Tata Institute of Fundamental Research
One Shot Slepian-Wolf
Seminar
Speaker:
Naqueeb Ahmad Warsi
Organiser:
John Barretto
Date:
Tuesday, 28 Feb 2012, 14:30 to 15:30
Venue:
AG-80
(Scan to add to calendar)
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.
| Speaker: | Naqueeb Ahmad Warsi |
| Organiser: | John Barretto |
| Date: | Tuesday, 28 Feb 2012, 14:30 to 15:30 |
| Venue: | AG-80 |
(Scan to add to calendar)
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.