Invariance Principles in Theoretical Computer Science
373
124.3
Microsoft Research334 тыс
Следующее
17.08.16 – 6248:57Популярные
15.09.23 – 4 9673:33
Опубликовано 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.
Свежие видео
3 дня – 2762:22
6 дней – 685 6791:00
7 дней – 3 3850:35
7 дней – 47 14227:39
7 дней – 1 005 7570:59Случайные видео
180 дней – 317 71111:10
246 дней – 162 4550:17
314 дней – 14 6788:51
03.05.23 – 7138:00
31.12.19 – 1 9222:54
25.10.11 – 1 7023:43
2 дня – 398 8395:09:23
2 дня – 18 5280:45
3 дня – 6501:47
6 дней – 400 7440:27
8 дней – 2 7820:49
9 дней – 1 0011:25
9 дней – 9 9651:00