Sciweavers

STOC
2004
ACM
134views Algorithms» more  STOC 2004»
14 years 5 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