On the Zero-Error Capacity Threshold for Deletion Channels

Ian A. Kash, Michael Mitzenmacher, Justin Thaler +1

We consider the zero-error capacity of deletion channels. Specifically, we consider the setting where we choose a codebook $\mathcal{C}$ consisting of strings of $n$ bits, and our mod…