A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is
Since its introduction by Nisan and Zuckerman (STOC '93) nearly a decade ago, the notion of a randomness extractor has proven to be a fundamental and powerful one. Extractors and their variants have found widespread application in a variety of areas, including pseudorandomness and derandomization, combinatorics, cryptography, data structures, and computational complexity. Equally striking has been a sequence of discoveries showing that, under different interpretations, extractors are closedoi:10.1109/sfcs.2002.1181877 dblp:conf/focs/Vadhan02 fatcat:kvd25ej3s5dllhkgzd7h22jl4y