scientific article

zbMath1252.68206MaRDI QIDQ3096715

Salil P. Vadhan

Publication date: 11 November 2011

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

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

pseudorandom generatorshardness amplificationerror-correcting codesexpander graphslist decodingrandomness extractorssamplers

Mathematics Subject Classification ID

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

Related Items (3)

Pseudorandom generators for combinatorial checkerboards ⋮ The complexity of the matroid-greedoid partition problem ⋮ Additive Combinatorics: With a View Towards Computer Science and Cryptography—An Exposition

This page was built for publication: