ONLY $9.90 DELIVERY INFO

Close Notification

Your cart does not contain any items

Channel Simulation

Theory and Applications to Lossy Compression and Differential Privacy

Cheuk Ting Li

$161.95   $129.89

Paperback

Not in-store but you can order this
How long will it take?

QTY:

English
now publishers Inc
02 January 2025
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:  
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:  
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

See Also