Dimension, pseudorandomness and extraction of pseudorandomness

DOI10.3233/COM-160066MaRDI QIDQ4593496zbMATH OpenOpenAlexFDO

Authors Diptarka Chakraborty, Debarati Das, S. Nandakumar, Manindra Agrawal

Publication date 22 November 2017

Published in Computability (Search for Journal in Brave)

Full work available at URL https://doi.org/10.3233/com-160066

zbMATH Keywords

dimensionpseudorandomnessunpredictabilitypseudoentropypseudorandom extractor

Mathematics Subject Classification ID

Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Recommendations

• Dimension, Pseudorandomness and Extraction of Pseudorandomness
• Simple extractors for all min-entropies and a new pseudorandom generator
• Extractors and pseudorandom generators
• Construction of extractors using pseudo-random generators (extended abstract)
• How to get more mileage from randomness extractors

Cited in

(3)

• On multi-dimensional pseudorandom subsets
• Dimension, Pseudorandomness and Extraction of Pseudorandomness
• scientific article; zbMATH DE number 1390117 (Why is no real title available?)

This page was built for publication: Dimension, pseudorandomness and extraction of pseudorandomness

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