Logo Logo

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. 9: 294-305.

KELLOGG INSIGHT

Explore leading research and ideas

Find articles, podcast episodes, and videos that spark ideas in lifelong learners, and inspire those looking to advance in their careers.
learn more

COURSE CATALOG

Review Courses & Schedules

Access information about specific courses and their schedules by viewing the interactive course scheduler tool.
LEARN MORE

DEGREE PROGRAMS

Discover the path to your goals

Whether you choose our Full-Time, Part-Time or Executive MBA program, you’ll enjoy the same unparalleled education, exceptional faculty and distinctive culture.
learn more