Tight Bounds on List-Decodable and List-Recoverable Zero-Rate Codes

Nicolas Resch, Chen Yuan, Yihan Zhang

In this work, we consider the list-decodability and list-recoverability of codes in the zero-rate regime. Briefly, a code $\mathcal{C}\subseteq [q{]}^n$ is $(p,\ell ,L)$-list-recover…