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

dimensionpseudoentropypseudorandom extractorpseudorandomnessunpredictability

Mathematics Subject Classification ID

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

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
• scientific article; zbMATH DE number 1390117 (Why is no real title available?)
• Dimension, Pseudorandomness and Extraction of Pseudorandomness

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)