Understanding Invariance Principles in Theoretical Computer Science 📘
Explore the fundamental concepts of invariance principles with insights from Carnegie Mellon University and the Institute for Advanced Study. A must-watch for CS enthusiasts!
Institute for Advanced Study
3.1K views • Sep 1, 2016
About this video
Carnegie Mellon University; Institute for Advanced Study
September 21, 2010
In this talk I will insult your intelligence by showing a non-original proof of the Central Limit Theorem, with not-particularly-good error bounds. However, the proof is very simple and flexible, allowing generalizations to multidimensional and higher-degree invariance principles. Time permitting, I will also discuss applications to areas of theoretical computer science: property testing, derandomization, learning, and inapproximability.
For more videos, visit http://video.ias.edu
September 21, 2010
In this talk I will insult your intelligence by showing a non-original proof of the Central Limit Theorem, with not-particularly-good error bounds. However, the proof is very simple and flexible, allowing generalizations to multidimensional and higher-degree invariance principles. Time permitting, I will also discuss applications to areas of theoretical computer science: property testing, derandomization, learning, and inapproximability.
For more videos, visit http://video.ias.edu
Video Information
Views
3.1K
Likes
53
Duration
02:01:28
Published
Sep 1, 2016
User Reviews
4.5
(3) Related Trending Topics
LIVE TRENDSRelated trending topics. Click any trend to explore more videos.
Trending Now