Past Visitor

Oded Goldreich

Affiliation
Mathematics
Field of Study
Theory of Computation

Oded Goldreich is interested in the interplay between randomness and computation, which is at the heart of modern cryptography and plays a fundamental role in the design of algorithms and in complexity theory at large. He is particularly interested in probabilistic proof systems, various notions of pseudorandomness, and sublinear-time algorithms.

Dates at IAS
Visitor
  • Mathematics
9/20118/2012