Invariance Principles in Theoretical Computer Science

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


Duration: 1:00:00
358 views
1

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.



Other Videos By Microsoft Research


2016-08-17GenoZoom: Browsing the genome with Microsoft Biology Foundation, DeepZoom and Silverlight
2016-08-17Robust Face Recognition Using Recognition-by-Parts, Boosting, and Transduction
2016-08-17Laser Processing of Materials II
2016-08-17The double dimer model with quaternions
2016-08-17Robust High-dimensional Principal Component Analysis
2016-08-17FPGAs & Side Communication Channels - Black Hat Risks and White Hat Benefits
2016-08-17Laser Processing of Materials I
2016-08-17JSBench: Automatically Constructing Realistic JavaScript Benchmarks
2016-08-17A Framework for the Sound Specification of Cryptographic Tasks
2016-08-17Keynote: Higher-Level Programming in Many-Cores
2016-08-17Invariance Principles in Theoretical Computer Science
2016-08-17Cloudy, Without a Chance of Data Loss - Implementation; Dynamic Symmetric Searchable Encryption ;
2016-08-17Spectral Sparsification of Graphs and Approximations of Matrices
2016-08-17Experiment-driven System Management
2016-08-17Behind the Code with David Heckerman
2016-08-17Enforcing File Robustness in the Cloud; Efficient Verification of Outsourced Data and Computations
2016-08-17On seeing stuff: the perception of materials and surfaces
2016-08-17Optimal Dynamic Auctions for Durable Goods: Posted Prices and Fire-Sales
2016-08-17Mathematical Trading Strategies
2016-08-17Greedy and Local Search Algorithms for Sparsity Constrained Optimization
2016-08-17Topology of Twitter: social network or news media?


Tags:
microsoft research