Invariance Principles in Theoretical Computer Science

In this talk I will give proofs of some 'invariance principles' in probability; the Central Limit Theorem, the Berry--Esseen Theorem, and multidimensional and higher-degree versions thereof. I will discuss these proofs from a computer science perspective, and show some applications to fields such as property testing, derandomization, learning, and inapproximability.

©2010 Microsoft Corporation. All rights reserved.
  • SpeakerRyan O'Donnell
  • HostJennifer Chayes
  • AffiliationCarnegie Mellon University
  • Duration00:59:37
  • Date recorded4 August 2010
  • Share
    Share this page on Facebook
    Share this page on Twitter
    Share this page on LinkedIn
    E-mail this page
    RSS feeds