2026-07-26T01:16:06Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:2340 2024-03-06T10:33:20Z ddc:004 open_access

Randomness extractors -- applications and constructions Wigderson, Avi Randomness extractors weak random sources purification of randomness 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. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Avi Wigderson 2009 Is Part Of LIPIcs, Volume 4, IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (2009) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/LIPIcs.FSTTCS.2009.2340 urn:nbn:de:0030-drops-23407 https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.FSTTCS.2009.2340 eng https://creativecommons.org/licenses/by-nc-nd/3.0/legalcode