scientific article; zbMATH DE number 6789272

DOI10.4230/LIPICS.CCC.2016.7MaRDI QIDQ5368741zbMATH OpenFDO

Authors Eshan Chattopadhyay, David Zuckerman

Publication date 10 October 2017

Full work available at URL https://doi.org/10.4230/LIPICS.CCC.2016.7

zbMATH Keywords

derandomizationexplicit constructionextractor

Mathematics Subject Classification ID

Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Randomized algorithms (68W20) Measures of information, entropy (94A17)

Recommendations

• New independent source extractors with exponential improvement
• scientific article; zbMATH DE number 7250143
• Multi-source non-malleable extractors and applications
• A New Source Extraction Algorithm for Cyclostationary Sources
• Sequential blind extraction of instantaneously mixed sources
• Extractors for weak random sources and their applications
• Extractors and rank extractors for polynomial sources
• Deterministic extractors for additive sources (extended abstract)
• Extractors for sum of two sources

Cited in

(1)

• Extractors for sum of two sources

This page was built for publication:

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