Take Action
Research Details
On the Error Parameter of Dispersers, Proceedings of the 2005 International Workshop on Randomization and Computation
Abstract
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.
Type
Article
Author(s)
Ronen Gradwohl, Guy Kindler, Omer Reingold, Amnon Ta-Shma
Date Published
2005
Citations
Gradwohl, Ronen, Guy Kindler, Omer Reingold, and Amnon Ta-Shma. 2005. On the Error Parameter of Dispersers. Proceedings of the 2005 International Workshop on Randomization and Computation.: 294-305.