Коммуникационные игры

Курс на летней школе МКН СПбГУ, 24 - 27 июня 2024.
Преподаватели: Артур Игнатьев, Юрий Дементьев, Вячеслав Сидельник.

Материал

• Конспект.
• Задачи.

Дополнительный материал

• Обзор коммуникационной сложности. А. А. Разборов.
• Информация, кодирование и предсказание.
• Half-duplex communication complexity.
• New bounds on the half-duplex communication complexity.
• Communication Complexity. Eyal Kushilevitz, Noam Nisan.
• Communication Complexity. Anup Rao, Amir Yehudayoff.