List Decoding Bounds for Binary Codes with Noiseless Feedback

Meghal Gupta, Rachel Yun Zhang

In an error-correcting code, a sender encodes a message $x\in \{0,1{\}}^k$ such that it is still decodable by a receiver on the other end of a noisy channel. In the setting of \e…