|Publications:||Most publications are available on-line. Also choose by topic: randomness extractors and applications; other pseudorandomness and explicit constructions; coding theory and curve fitting; communication complexity; compression and lower bounds; cryptography, distributed computing, and security; inapproximability; random walks on graphs; randomized algorithms; finance; expository.|
|General Audience Essays/Talks:||How random is your randomness, and why does it matter?, with
Eshan Chattopadhyay about our recent work.
Can Random Coin Flips Speed Up a Computer?
The Power of Randomness in Computation, PowerPoint slides.
publicity and non-technical
blog post about my recent
which won a Best Paper Award at
Non-technical research summary
|Talks:|| Research overview talk for CS 398T
Some invited talks
Simons Program on Pseudorandomness (Spring 2017)
Pseudorandomness Boot Camp
Simons Workshop on Expanders and Extractors
Postdoctoral fellow position available for 2017-18.
Prospective students and interns: please read FAQ before emailing me.
Current PhD student: Xue Chen
Former students: Eshan Chattopadhyay (PhD, 2016), Abhishek Bhowmick (PhD, 2015), Xin Li (PhD, 2011), Raghu Meka (PhD, 2011), Jesse Kamp (PhD, 2007), Anindya Patthak (PhD, 2007), Anup Rao (PhD, 2007)
Former postdocs: Mahdi Cheraghchi (2010-11), Ariel Gabizon (2010), Tugkan Batu (2003-04), Amnon Ta-Shma (1999-2000), Alex Russell (1997-99)
Algorithms and Computational Theory group
Brother: Daniel Zuckerman
|Fall 2016:||Theory of Computation (CS 353), an undergraduate course.|
|Spring 2016:||Theory of Computation (CS 388T), a graduate course.|
|Fall 2015:||Randomized Algorithms (CS 378), an undergraduate course.|
|Fall 2014:||Coding Theory (CS 395T), a graduate course.|
|Spring 2014:||Combinatorics and Graph Theory (CS 388C), a graduate course.|
|Spring 2013:||Algorithms and Complexity (CS 378, now CS 331), a required undergraduate course.|
|Fall 2009:||Pseudorandomness (CS 395T), a graduate seminar.|
|Fall 2008:||Randomized Algorithms (CS 388R), a graduate course.|
|Spring 2004:||Polynomials and Computation (CS 395T), a graduate seminar.|
|Lecture Notes:||Pseudorandomness and Combinatorial Constructions (CS 395T), a graduate-level introduction to my research area (2001).|