Near-optimal linear-time codes for unique decoding and new list-decodable codes over smaller alphabets.

Venkatesan Guruswami, Piotr Indyk

Browse the full STOC paper archive.