- 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.
- CV
- Short Bio
- Publications (many online)
- Post-Docs
- Students
- Online Talks
- Books and survey articles
- Distinguished and Plenary Lectures
- Program in theoretical computer science and discrete math at IAS
- "The Efficient Universe": A course I taught in Princeton University Spring 2006
