Temporary restrictions on campus events are now in place. Events with location labeled Online, Virtual or Phone are still happening, pending further restrictions.

Lecture: Avi Wigderson Presents 'Randomness'

Event Details

November 4, 2016
4:00 pm-5:00 pm

Computer Science Building

Room: 151

UMass Amherst Campus

Handicap access available
Contact:
Joyce Mazeski
413-545-0052

Avi Wigderson, Princeton, presents his talk titled “Randomness.”

Abstract:  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... 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 counter-intuitively) that very little is lost in such deterministic or weakly random worlds. In the talk I'll explain the main ideas and results of this theory.

The talk is aimed at a general scientific audience.
 

A reception will be held at 3:40 p.m. in the atrium, outside the presentation room.

Faculty Host: Barna Saha