The Wonders of the Probabilistic Method

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.
  • SpeakerNati Linial
  • HostYael Kalai
  • AffiliationHebrew University
  • Duration01:04:05
  • Date recorded8 August 2012
  • Share
    Share this page on Facebook
    Share this page on Twitter
    Share this page on LinkedIn
    E-mail this page
    RSS feeds