Sciweavers

APPROX
2005
Springer
104views Algorithms» more  APPROX 2005»
14 years 5 months ago
On the Error Parameter of Dispersers
Optimal dispersers have better dependence on the error than optimal extractors. In this paper we give explicit disperser constructions that beat the best possible extractors in so...
Ronen Gradwohl, Guy Kindler, Omer Reingold, Amnon ...