The Wonders of the Probabilistic Method

Speaker  Nati Linial

Affiliation  Hebrew University

Host  Yael Kalai

Duration  01:04:05

Date recorded  8 August 2012

I will try to explain some key principles in modern mathematics which combine ideas from combinatorics and probability. In particular I will emphasize the surprising role that probability theory plays in the study of combinatorics. How it allows us to investigate complicated graphs and networks without having to reveal all the specific details of individual large graphs or networks. This talk is intended for a general audience. The necessary mathematical background is at the level of good high-school education.

©2012 Microsoft Corporation. All rights reserved.
> The Wonders of the Probabilistic Method