Please join us for a free event for the scientific community — graduate level and higher — at the Simons Foundation, located on 21st Street in Manhattan. Limited seating is available on a first-come, first-served basis. We encourage you to obtain tickets online now. Search by series or speaker, view the monthly calendar and access video on


Wednesday, November 9, 2016
Speaker: Avi Wigderson
4:15PM Tea; 5:00PM Lecture

Add to Calendar

Is the universe inherently deterministic or probabilistic? Perhaps more importantly — can we tell the difference between the two?

Humanity has pondered the meaning and utility of randomness for millennia. There is a remarkable variety of ways in which we utilize perfect coin tosses to our advantage: in statistics, cryptography, game theory, algorithms, gambling and more. Indeed, randomness seems indispensable! Which of these applications survive if the universe had no randomness in it at all? Which of them survive if only poor quality randomness is available, e.g. that arises from "unpredictable" phenomena like the weather or the stock market?

A computational theory of randomness, developed in the past three decades, reveals (perhaps counterintuitively) that very little is lost in such deterministic or weakly random worlds. In the talk, Dr. Wigderson will explain the main ideas and results of this theory.

Avi Wigderson has been a professor in the School of Mathematics at the Institute for Advanced Study since 1999. There, he leads the Institute’s Computer Science and Discrete Math Program andworks 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.

The Gerald D. Fischbach Auditorium offers accessible seating to patrons with special access needs. Please fill out the special accommodations request when ordering your ticket online.

Most events in the auditorium are video recorded by the organizer, and many are photographed. The resulting media may be used by the event organizer(s) on its website(s), or elsewhere. Audio or visual recording and photography by attendees is not permitted without prior approval of the organizer.
Gerald D. Fischbach Auditorium
Simons Foundation
160 Fifth Avenue at 21st Street, 2nd Floor
New York, NY 10010 
Simons Foundation Lectures calendar
Follow us on Twitter