Radio
100second talk about randomness on the Academic Minute.
Videos
Slides

Codes and Pseudorandomness: A Survey,
given at the
Workshop on Complexity and Coding Theory, 2014.

Pseudorandomness from Shrinkage,
given at MIT. Variants given at the
2013 Banff Workshop on Computational Complexity,
the Weizmann Institute,
ELC Tokyo Complexity Workshop,
FOCS 2012,
Dagstuhl Workshop on Algebraic and Combinatorial Methods in Computational
Complexity,
and University of Washington.

Randomness Extraction: A Survey, given at the satellite preworkshop
of the
ELC Tokyo Complexity Workshop.
This is an extended version of earlier talks given at
Rutgers University, 2012;
the Institute for Advanced Study, 2012;
and the IPAM Workshop
Mathematics of InformationTheoretic Cryptography, 2011.

Privacy Amplification and NonMalleable Extractors Via Character
Sums,
given at UT Austin, modified from earlier versions given at
Rutgers University and Princeton University, 2011.

ListDecoding ReedMuller Codes over Small Fields, given at CMU,
modified from version given at
2008 Banff Workshop on Analytic Tools in Computational Complexity,
UC Berkeley, and IAS.

LinearDegree Extractors and the Inapproximability of Max Clique
and Chromatic Number,
modified from the version given at
IBM/NYU/Columbia Theory Day, STOC 2006, and elsewhere.

Deterministic Extractors for Small Space Sources,
given at the
2006 Banff Workshop on Recent Advances in Computational Complexity
(modified from version given at
SIAM Conference on Discrete Mathematics 2006).

Some Successes and Failures of Algebra
in Constructing Extractors, given at the
IPAM Workshop on Automorphic Forms, Group Theory and Graph Expansion

Codes in Theoretical Computer Science, given at the
DIMACS Workshop on Codes and Complexity

Computational Complexity and Entropy, given at the
DIMACS Workshop on Computational Complexity, Entropy, and
Statistical Physics
Last modified: January 28, 2018.