The unified theory of pseudorandomness

zbMATH Open1252.68206MaRDI QIDQ3096715FDOQ3096715

Authors: Salil Vadhan 

Publication date: 11 November 2011

Full work available at URL: http://ebooks.worldscinet.com/ISBN/9789814324359/9789814324359_0165.html

Recommendations

• Pseudorandomness
• scientific article; zbMATH DE number 1833398
• Extractors and pseudorandom generators
• List Decoding and Pseudorandom Constructions
• A primer on pseudorandom generators

zbMATH Keywords

expander graphserror-correcting codespseudorandom generatorslist decodingrandomness extractorshardness amplificationsamplers

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to computer science (68-02) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87) General topics of discrete mathematics in relation to computer science (68R01) Theory of error-correcting codes and error-detecting codes (94B99) General topics in the theory of computing (68Q01)

Cited In (12)

• List Decoding and Pseudorandom Constructions
• Pseudo-randomness: objects and generation
• Pseudorandom generators for combinatorial checkerboards
• Additive combinatorics: with a view towards computer science and cryptography -- an exposition
• A unified approach to the analysis of compound pseudorandom numbers
• The complexity of the matroid-greedoid partition problem
• Pseudorandomness
• Pseudorandomness in computer science and in additive combinatorics
• Pseudorandom generators without the XOR lemma
• Title not available (Why is that?)
• The complexity of explicit constructions
• A primer on pseudorandom generators

This page was built for publication: The unified theory of pseudorandomness

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