Dimension, pseudorandomness and extraction of pseudorandomness

DOI10.3233/COM-160066zbMATH Open1375.68053OpenAlexW2598413113MaRDI QIDQ4593496FDOQ4593496

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

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

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)

Cited In (3)

• Dimension, Pseudorandomness and Extraction of Pseudorandomness
• On multi-dimensional pseudorandom subsets
• Title not available (Why is that?)

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)