Deterministic extraction from weak random sources.

DOI10.1007/978-3-642-14903-0zbMath1208.68162OpenAlexW1648232921MaRDI QIDQ1958398

Ariel Gabizon

Publication date: 28 September 2010

Published in: Monographs in Theoretical Computer Science. An EATCS Series (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-14903-0

zbMATH Keywords

applicationsdeterministic extractorsaffine sourcesapplications deterministic extractorsbin-fixing sourcesoutput lengthpolynomial sourceszero-error disperses

Mathematics Subject Classification ID

Reliability, availability, maintenance, inspection in operations research (90B25) Research exposition (monographs, survey articles) pertaining to computer science (68-02) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)

Related Items (3)

Deterministic Truncation of Linear Matroids ⋮ Deterministic Randomness Extraction from Generalized and Distributed Santha--Vazirani Sources ⋮ Unnamed Item

This page was built for publication: Deterministic extraction from weak random sources.