Synthesizing broadcast channels using shared randomness

Paper Title:

Broadcast Channel Synthesis from Shared Randomness

Published on:

8 May 2024

Primary Category:

Information Theory

Paper Authors:

Malhar A. Managoli,

Vinod M. Prabhakaran

Bullets

Key Details

•

Studies broadcast channel synthesis with independent shared randomness

•

Gives inner bound on communication/randomness rate tradeoff

•

Provides lower bound on minimum communication rate

•

Bounds are tight for some special cases

Explore the topics in this paper

broadcast channels

common messages

information theory

rate distortion

shared randomness

AI generated summary

Synthesizing broadcast channels using shared randomness

This paper studies the problem of synthesizing a two-user broadcast channel using a common message, when the input terminal shares independent randomness with each output terminal. The authors provide inner and lower bounds on the rate tradeoff between communication and shared randomness. These bounds are tight for some special cases like point-to-point channels and channels without inputs studied in prior work.