Randomness extractors -- applications and constructions

DOI10.4230/LIPICS.FSTTCS.2009.2340zbMATH Open1248.68271OpenAlexW2100270207MaRDI QIDQ2920153FDOQ2920153

Authors: A. Wigderson 

Publication date: 24 October 2012

Full work available at URL: http://subs.emis.de/LIPIcs/frontdoor_e357.html

Recommendations

• scientific article; zbMATH DE number 6963652
• An introduction to randomness extractors
• Extractors and pseudorandom generators
• scientific article; zbMATH DE number 2156273
• Extracting randomness: A survey and new constructions

zbMATH Keywords

randomness extractorspurification of randomnessweak random sources

Mathematics Subject Classification ID

Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30)

Cited In (17)

• Title not available (Why is that?)
• Extractors for weak random sources and their applications
• Simple extractors for all min-entropies and a new pseudorandom generator
• Randomization and eventual reordering: a number theoretic approach
• Title not available (Why is that?)
• Randomness and Dependencies Extraction via Polarization, With Applications to Slepian–Wolf Coding and Secrecy
• Dimension, Pseudorandomness and Extraction of Pseudorandomness
• Title not available (Why is that?)
• Title not available (Why is that?)
• Extracting Randomness via Repeated Condensing
• An introduction to randomness extractors
• How to get more mileage from randomness extractors
• Title not available (Why is that?)
• Randomness extraction in finite fields F_{p^n}
• Deterministic extraction from weak random sources.
• Security Against Related Randomness Attacks via Reconstructive Extractors
• McCulloch-Pitts Brains and Pseudorandom Functions

This page was built for publication: Randomness extractors -- applications and constructions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2920153)