Director of the Simons Institute for the Theory of Computing. Principal fields of interest: Cryptography, Computational Number Theory, Complexity Theory, Fault Tolerant Distributed Computing, Probabilistic Proof Systems, Approximation Algorithms.


  • 1984, Ph.D., Computer Science, UC Berkeley
  • 1981, M.S., Computer Science, UC Berkeley
  • 1979, B.S., Mathematics and Science, Carnegie Mellon

Awards, Memberships and Fellowships