|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; cryptography, distributed computing, and security; communication complexity; compression and lower bounds; inapproximability; random walks on graphs; randomized algorithms; finance; expository.|
|General Audience Essays/Talks:||
100-second talk about randomness on the Academic Minute.
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.
about my recent
which won a
Best Paper Award at STOC 2016.
Non-technical research summary
Selected invited talks
Four-part tutorial on Extractors and Expanders at the Simons Institute Pseudorandomness Boot Camp, 2017.
2020 Gödel Prize
FOCS 2019, PC Chair
Prospective students and interns:
before emailing me.
Postdoctoral fellow position available for 2020-21.
Current PhD student: William Hoza
Current postdoc: Kuan Cheng
Xue Chen (PhD, 2018, currently postdoc at Northwestern University)
Eshan Chattopadhyay (PhD, 2016, currently Assistant Professor at Cornell University)
Abhishek Bhowmick(PhD, 2015, currently Senior Research Engineer at Apple)
Xin Li (PhD, 2011, currently Assistant Professor at Johns Hopkins)
Raghu Meka (PhD, 2011, currently Associate Professor at UCLA)
Jesse Kamp (PhD, 2007, currently Architect at Oracle)
Anindya Patthak(PhD, 2007, currently Consulting Member of Technical Staff at Oracle)
Anup Rao (PhD, 2007, currently Associate Professor at University of Washington)
Former postdocs: Dean Doron (2018-19, joint with Dana Moshkovitz), Pooya Hatami (2017-19), 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
|Spring 2020:||Cryptography (CS 346), an undergraduate course.|
|Fall 2019:||Combinatorics and Graph Theory (CS 388C), a graduate course.|
|Spring 2019:||Coding Theory (CS 395T), a graduate course.|
|Fall 2018:||Theory of Computation (CS 353), an undergraduate course.|
|Spring 2018:||Randomized Algorithms (CS 378), an undergraduate course.|
|Fall 2017:||Pseudorandomness (CS 395T), a graduate seminar.|
|Spring 2016:||Theory of Computation (CS 388T), a graduate course.|
|Spring 2013:||Algorithms and Complexity (CS 378, now CS 331), a required undergraduate course.|
|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).|