Interactive Channel Capacity Ran Raz Weizmann Institute Joint work with Gillat Kol Technion

[Shannon 48]: A Mathematical Theory of Communication An exact formula for the channel capacity of any noisy channel

Types of Channels: 1) Synchronous: At each time step exactly one player sends a bit 2) Alternating: The players alternate in sending bits 3) Asynchronous: If both send bits at the same time these bits are lost 4) Two channels: Each player sends a bit whenever she wants

inconsistency

Thank You!