Start of Main Content
Journal Article
On the Error Parameter of Dispersers
Proceedings of the 2005 International Workshop on Randomization and Computation
Author(s)
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 some parameters. Our constructions are not strong, but we show that having such explicit strong constructions implies a solution to the Ramsey graph construction problem.
Date Published:
2005
Citations:
Gradwohl, Ronen, Guy Kindler, Omer Reingold, Amnon Ta-Shma. 2005. On the Error Parameter of Dispersers. Proceedings of the 2005 International Workshop on Randomization and Computation. 294-305.
