Invariance Principles in Theoretical Computer Science
373
124.3
Microsoft Research330 тыс
Следующее
17.08.16 – 6248:57Популярные
130 дней – 1 7165:12Опубликовано 17 августа 2016, 21:53
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.
Свежие видео
10 часов – 39 59711:38
3 дня – 10415:09
4 дня – 3264:57
4 дня – 19 20032:11
8 дней – 22 04728:53Случайные видео
110 дней – 50215:35
13.06.23 – 735:16
14.11.22 – 7702:14
07.07.22 – 8 5211:15
10.12.20 – 321 0165:26:37
24.09.13 – 39 8837:10
1 день – 1283:14
2 дня – 2531:01
7 дней – 500 0092:51:10
8 дней – 2 086 0480:39
10 дней – 4543:31
10 дней – 25 88024:29