Interactive Error Resilience and the Surprising Power of Feedback
1 517
23
Microsoft Research334 тыс
Следующее
02.03.21 – 1 68148:53Популярные
22.09.23 – 9491:11:02
07.12.22 – 3771:00:45Опубликовано 16 февраля 2021, 18:15
Interactive error correcting codes are codes that encode a two party communication protocol to an error-resilient protocol that succeeds even if a constant fraction of the communicated symbols are adversarially corrupted, at the cost of increasing the communication by a constant factor. The fraction of corruptions that such codes can protect against is called the error resilience. Several recent results have shown that drastic gains in the error resilience can be achieved by using interactive codes that implement "feedback". I shall be reviewing (at least) two of these works in this talk.
Based on joint works with Klim Efremenko and Gillat Kol.
Based on joint works with Klim Efremenko and Gillat Kol.
Свежие видео
5 дней – 1 6700:15
5 дней – 5 3891:32
16 дней – 1296:39
16 дней – 12 6760:14
154 дня – 7520:21Случайные видео
164 дня – 6 11712:57
28.07.22 – 3 288 3570:47
26.11.21 – 1 152 84211:24
10.05.21 – 671 8040:39
18.06.12 – 71 8903:46
16 дней – 16 9385:16
6 часов – 202 3230:39
1 день – 13 93121:30
2 дня – 9 0830:10
3 дня – 2950:29
7 дней – 173 3650:41
7 дней – 273 0360:16
8 дней – 1 509 96523:37
1 день – 1 5371:02