Efficient and rate-optimal list-decoding in the presence of minimal feedback: Weldon and Slepian-Wolf in sheep's clothing

Pranav Joshi, Daniel McMorrow, Yihan Zhang +2

Given a channel with length-$n$ inputs and outputs over the alphabet $\{0,1,\dots ,q-1\}$, and of which a fraction $\varrho \in (0,1-1/q)$ of symbols can be arbitrarily corrupted b…