One-shot channel simulation, or channel synthesis, has seen increasing applications in lossy compression, differential privacy and machine learning. In this setting, an encoder observes a source X, and transmits a description to a decoder, so as to allow it to produce an output Y with a desired conditional distribution PY|X. In other words, the encoder and the decoder are simulating the noisy channel PY|X using noiseless communication. This can also be seen as a lossy compression scheme with a stronger guarantee on the joint distribution of X and Y. This monograph gives an overview of the theory and applications of the channel simulation problem. A unifying review of various one-shot and asymptotic channel simulation techniques that have been proposed in different areas are presented, namely dithered quantization, rejection sampling, minimal random coding, likelihood encoder, soft covering, Poisson functional representation, and dyadic decomposition.
By:
Cheuk Ting Li Imprint: now publishers Inc Country of Publication: United States [Currently unable to ship to USA: see Shipping Info] Dimensions:
Height: 234mm,
Width: 156mm,
Weight: 397g ISBN:9781638284864 ISBN 10: 1638284865 Series:Foundations and Trends® in Engineering Pages: 280 Publication Date:02 January 2025 Audience:
Professional and scholarly
,
Undergraduate
Format:Paperback Publisher's Status: Active
Preface Notations 1. Introduction and Motivations 2. The Channel Simulation Setting 3. One-shot Channel Simulation with Unlimited Common Randomness 4. One-shot Channel Simulation without Common Randomness 5. Asymptotic Channel Simulation with Unlimited Common Randomness 6. Asymptotic Channel Simulation without Common Randomness 7. Asymptotic Channel Simulation with Limited Common Randomness 8. One-shot Bounds for Fixed-Length Channel Simulation 9. Source and Channel Simulation with Limited Local Randomness 10. Other Settings 11. Conclusions and Future Directions Acknowledgements Appendices References