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

Лекция 8
Communication Complexity

What: Lecture
When: Sunday, 02 April 2017, 11:15–12:45
Where: ПОМИ РАН

Description

Энтропия пары случайных величин и ее связь с энтропиями самих случайных величин. Условная энтропия. Общая информация. Независимость и информация. Информационные неравенства и их вывод с помощью релятивизации. Диаграмма двух и трех случайных величин. Цепное правило.

Пример, когда общая информация трех случайных величин отрицательна. Связь количества информации со статистическим расстоянием через неравенство Пинскера.

Video