Efficiently decodable codes meeting Gilbert-Varshamov bound for low rates.

Venkatesan Guruswami, Piotr Indyk

Browse the full SODA paper archive.