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

Лекция 7
Communication Complexity

What: Lecture
When: Saturday, 01 April 2017, 19:10–20:40
Where: ПОМИ РАН

Description

Задача префиксного двоичного кодирования символов данного алфавита с известными частотами. Нижняя оценка средней длины кода с помощью этропии Шеннона.

Дивергенция между двумя распределениями. Статистическое расстояние и неравенство Пинскера.

Video

Attached files