One-Shot Mutual Covering Lemma and Marton's Inner Bound with a Common Message
arXiv:1504.04092 · doi:10.1109/ISIT.2015.7282697
Abstract
By developing one-shot mutual covering lemmas, we derive a one-shot achievability bound for broadcast with a common message which recovers Marton's inner bound (with three auxiliary random variables) in the i.i.d.~case. The encoder employed is deterministic. Relationship between the mutual covering lemma and a new type of channel resolvability problem is discussed.
6 pages; extended version of ISIT paper