Sciweavers

STACS
2005
Springer
14 years 5 months ago
Improving the Alphabet-Size in High Noise, Almost Optimal Rate List Decodable Codes
We revisit the construction of high noise, almost optimal rate list decodable code of Guruswami [1]. Guruswami showed that if one can explicitly construct optimal extractors then o...
Eran Rom, Amnon Ta-Shma