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.
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. The general public is well aware of the essential role… Learn more →
11:30 AM,