TY  - BOOK
AU  - Gabizon,Ariel
ED  - SpringerLink (Online service)
TI  - Deterministic Extraction from Weak Random Sources
T2  - Monographs in Theoretical Computer Science. An EATCS Series,
SN  - 9783642149030
AV  - QA75.5-76.95 
U1  - 004.0151 23
PY  - 2011///
CY  - Berlin, Heidelberg
PB  - Springer Berlin Heidelberg, Imprint: Springer
KW  - Computer science
KW  - Information theory
KW  - Geometry, algebraic
KW  - Combinatorics
KW  - Computer Science
KW  - Theory of Computation
KW  - Mathematics of Computing
KW  - Algebraic Geometry
N2  - A deterministic extractor is a function that extracts almost perfect random bits from a weak random source. In this research monograph the author constructs deterministic extractors for several types of sources. A basic theme in this work is a methodology of recycling randomness which enables increasing the output length of deterministic extractors to near optimal length. The author's main work examines deterministic extractors for bit-fixing sources, deterministic extractors for affine sources and polynomial sources over large fields, and increasing the output length of zero-error dispersers. This work will be of interest to researchers and graduate students in combinatorics and theoretical computer science
UR  - http://dx.doi.org/10.1007/978-3-642-14903-0
ER  -