The Wonders of the Probabilistic Method

Channel:
Microsoft Research
Subscribers:
344,000
Published on ● Video Link: https://www.youtube.com/watch?v=owuokEE9clQ


Duration: 1:04:29
2,832 views
46

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.



Other Videos By Microsoft Research


2016-08-11Social Search (panel)
2016-08-11Hands-on tutorial on RNNLM toolkit
2016-08-11Gender, Competitiveness and Career Choices
2016-08-11Cloud storage with minimal trust
2016-08-11Static Analysis of Interrupt-Driven Programs
2016-08-11Wireless Spectrum Sharing: Opportunities for Interdisciplinary Research
2016-08-11Scalable Network Virtualization using FPGAs
2016-08-11How To Write a Paper to Optimize its Chances for Publication Success, Part 1
2016-08-11Linear-Algebraic List Decoding And Subspace-Evasive Sets
2016-08-11High Dimensional Data
2016-08-11The Wonders of the Probabilistic Method
2016-08-11Concurrent Data Representation Synthesis
2016-08-11A Domain Specific Language for Testing Concurrent Programs
2016-08-11Planning Under Uncertainty: Challenges and Recent Progress
2016-08-11The Changing Landscape of Parallel Computing - Applications
2016-08-11Summer Number Theory Day; Session 3
2016-08-11Annotating Images with Words, Phrases and Sentences
2016-08-11A Historical View of Large Margin Optimization Methods
2016-08-11Component Based Models: Graphical Models, Sparsity, Low-rank, and all of that Sort of Thing
2016-08-11Adaptive Sampling for Ranking and Clustering
2016-08-11Program Verification via SVMs


Tags:
microsoft research