Randomly Punctured Reed-Solomon Codes Achieve the List Decoding Capacity over Polynomial-Size Alphabets.

Zeyu Guo, Zihan Zhang

Browse the full FOCS paper archive.