2019 Festival: Dr. Avi Wigderson (Institute for Advanced Study)
Dr. Avi Wigderson (Institute for Advanced Study)
The Mathematical Sciences Research Institute welcomes Dr. Avi Wigderson to the 2019 Festival!
Dr. Avi Wigderson is a Professor in the School of Mathematics at the Institute for Advanced Study since 1999, where he leads the Institute’s Computer Science and Discrete Math Program. He works in the Theory of Computation, a field which studies the mathematical foundations of computer science. He is interested in algorithms, Boolean and arithmetic circuit complexity, communication and proof complexity, cryptography, randomness, as well as the interactions of the field with other sciences including mathematics, physics, biology and economics.
Cryptography: Secrets and Lies, Knowledge and Trust
Can you play poker on the telephone with people you don’t trust? Amazingly, you can! Come find out how—the ideas involved, and related ones, also underlie internet security and e-commerce.