Let's Have Both! Optimal List-Recoverability via Alphabet Permutation Codes

Sergey Komech, Jonathan Mosheiff

We introduce alphabet-permutation (AP) codes, a new family of error-correcting codes defined by iteratively applying random coordinate-wise permutations to a fixed initial word. A…