Sciweavers

STOC
2004
ACM
134views Algorithms» more  STOC 2004»
14 years 12 months ago
Better extractors for better codes?
We present an explicit construction of codes that can be list decoded from a fraction (1 - ) of errors in sub-exponential time and which have rate / logO(1) (1/). This comes close...
Venkatesan Guruswami