Sciweavers

6 search results - page 2 / 2
» Lossless Condensers, Unbalanced Expanders, And Extractors
Sort
View
ECCC
2006
77views more  ECCC 2006»
13 years 5 months ago
Extractors and condensers from univariate polynomials
We give new constructions of randomness extractors and lossless condensers that are optimal to within constant factors in both the seed length and the output length. For extractor...
Venkatesan Guruswami, Christopher Umans, Salil P. ...