Experience
Education
Bio
I am a Professor at the School of Mathematics, Institute for Advanced Study, Princeton. I organize the school activities in CSDM (Computer Science and Discrete Mathematics).

My main research interests are:

Randomness and Computation
Algorithms and Optimization
Complexity Theory
Circuit Complexity
Proof Complexity
Quantum Computation and Communication
Cryptography and Distributed Computation.