The Zero-Rate Threshold for Adversarial Bit-Deletions is Less Than 1/2

Venkatesan Guruswami, Xiaoyu He, Ray Li. The Zero-Rate Threshold for Adversarial Bit-Deletions is Less Than 1/2. IEEE Transactions on Information Theory, 69(4):2218-2239, April 2023. [doi]

Abstract

Abstract is missing.