Past Visitor

Oded Goldreich

Affiliation
Mathematics
Field of Study
Theory of Computation
From 9/2011 – 8/2012:

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