City: Saint Petersburg Novosibirsk Kazan Language: Русский English

Лекция 10
Communication Complexity

What: Lecture
When: Sunday, 02 April 2017, 15:30–17:00
Where: ПОМИ РАН

Description

Прямая сумма задач и проблема Direct-sum для коммуникационной сложности. Информационная сложность протоколов. Решение проблемы Direct-sum длдя информационной сложности. Задача сжатия протоколов. Теорема Барака-Бравермана-Чена-Рао.

Video

Attached files