Affordable Access

Randomness extractors -- applications and constructions

Authors
Publication Date
Source
Dagstuhl Research Online Publication Server
Keywords
  • Randomness Extractors, Weak Random Sources, Purification Of Randomness
  • Data Processing Computer Science
External links

Abstract

Randomness extractors are efficient algorithms which convert weak random sources into nearly perfect ones. While such purification of randomness was the original motivation for constructing extractors, these constructions turn out to have strong pseudorandom properties which found applications in diverse areas of computer science and combinatorics. We will highlight some of the applications, as well as recent constructions achieving near-optimal extraction.

There are no comments yet on this publication. Be the first to share your thoughts.

Statistics

Seen <100 times
0 Comments