Past Visitor
Oded Goldreich
Affiliation
Mathematics
Field of Study
Theory of Computation
From
–
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
School of Mathematics
–