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

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

3. 0 1 1 0

10. 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

20. inconsistency

29. Thank You!