Back to Search

Channel Simulation: Theory and Applications to Lossy Compression and Differential Privacy

AUTHOR Li, Cheuk Ting
PUBLISHER Now Publishers (01/02/2025)
PRODUCT TYPE Paperback (Paperback)

Description

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 PYX. In other words, the encoder and the decoder are simulating the noisy channel PYX 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.

Show More
Product Format
Product Details
ISBN-13: 9781638284864
ISBN-10: 1638284865
Binding: Paperback or Softback (Trade Paperback (Us))
Content Language: English
More Product Details
Page Count: 280
Carton Quantity: 28
Product Dimensions: 6.14 x 0.59 x 9.21 inches
Weight: 0.88 pound(s)
Country of Origin: US
Subject Information
BISAC Categories
Computers | Information Theory
Computers | Security - Cryptography & Encryption
Descriptions, Reviews, Etc.
publisher marketing

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 PYX. In other words, the encoder and the decoder are simulating the noisy channel PYX 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.

Show More
List Price $99.00
Your Price  $98.01
Paperback