Linear time encodable and list decodable codes.

Venkatesan Guruswami, Piotr Indyk

Browse the full STOC paper archive.