Abstract:
We define the interactive capacity of the binary symmetric channel (BSC) as the maximal rate for which any interactive protocol can be fully and reliably simulated over a...Show MoreMetadata
Abstract:
We define the interactive capacity of the binary symmetric channel (BSC) as the maximal rate for which any interactive protocol can be fully and reliably simulated over a pair of BSC's. We show that this quantity is at least 1/40 of the BSC Shannon capacity, uniformly for all channel crossover probabilities. Our result is based on a public-coin rewind-if-error coding scheme in the spirit of Kol & Raz 2013 [1].
Date of Conference: 07-12 July 2019
Date Added to IEEE Xplore: 26 September 2019
ISBN Information:
ISSN Information:
Department of EE– Systems, Tel Aviv University, Tel Aviv, Israel
Department of Electrical and Computer Engineering, University of California, San Diego, La Jolla, CA, USA
Department of EE– Systems, Tel Aviv University, Tel Aviv, Israel
Hebrew University of Jerusalem, Israel
Contents Department of EE– Systems, Tel Aviv University, Tel Aviv, Israel
Department of Electrical and Computer Engineering, University of California, San Diego, La Jolla, CA, USA
Department of EE– Systems, Tel Aviv University, Tel Aviv, Israel
Hebrew University of Jerusalem, Israel
