Randomness
Gerald D. Fischbach Auditorium 160 5th Avenue, New York, NY, United StatesHumanity has pondered the meaning and utility of randomness for millennia. 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 this talk, Avi Wigderson will explain the main ideas and results of this theory.