Randomly Punctured Reed-Solomon Codes Achieve List-Decoding Capacity over Linear-Sized Fields.

Omar Alrabiah, Venkatesan Guruswami, Ray Li

Browse the full STOC paper archive.