| Publications: |
Most publications are available on-line.
Also choose by topic:
randomness extractors and applications;
other pseudorandomness and explicit constructions;
coding theory and compression;
distributed computing, cryptography,
and security;
inapproximability;
random walks on graphs;
other topics.
|
| Overview/Bio |
Non-technical research summary
Can Random Coin Flips Speed Up a Computer?,
an essay targeting a general audience.
Brief Biography
C.V.
|
| Talks: |
The Power of Randomness in Computation,
given first at the
Radcliffe Institute,
aimed at a general audience.
Research overview talk for CS 398T
Some invited talks
|
|
Editorial Boards:
|
Theory of Computing
ACM Transactions on Computation Theory
|
| People: |
Current PhD students:
Allison Lewko (co-advised by
Brent Waters),
Xin Li,
Raghu Meka
Current postdoc:
Ariel Gabizon
Former PhD students:
Jesse Kamp,
Anindya Patthak,
Anup Rao
Former postdocs:
Tugkan Batu,
Alex Russell,
Amnon Ta-Shma
Algorithms and Computational Theory group
Brother:
Daniel Zuckerman
|
