RUS  ENG
Полная версия
ЖУРНАЛЫ // Проблемы передачи информации // Архив

Пробл. передачи информ., 2020, том 56, выпуск 1, страницы 3–14 (Mi ppi2307)

Эта публикация цитируется в 5 статьях

Теория информации

О максимальных значениях $f$-дивергенции и дивергенции Реньи при заданном вариационном расстоянии

В. В. Прелов

Институт проблем передачи информации им. А.А. Харкевича РАН

Аннотация: Рассматривается задача о нахождении максимальных значений $f$-дивергенций $D_f(P\parallel Q)$ дискретных распределений вероятностей $P$ и $Q$ со значениями на конечном множестве при условии, что заданы вариационное расстояние $V(P,Q)$ между ними и одно из распределений вероятностей $P$ или $Q$. Получены точные выражения для указанных максимумов $f$-дивергенций, которые в ряде случаев позволяют выписать для них как явные формулы, так и простые верхние границы. В качестве следствия получены явные выражения для максимумов $f$-дивергенций $D_f(P\parallel Q)$ при условии, что кроме $V(P,Q)$ задана лишь величина минимальной компоненты распределения $P$ или распределения $Q$. Аналогичные результаты получены и для дивергенции Реньи.

Ключевые слова: $f$-дивергенция, дивергенция Реньи, вариационное расстояние, дискретные распределения вероятностей.

УДК: 621.391.1 : 519.72

Поступила в редакцию: 28.01.2020
После переработки: 28.01.2020
Принята к печати: 05.02.2020

DOI: 10.31857/S0555292320010015


 Англоязычная версия: Problems of Information Transmission, 2020, 56:1, 1–12

Реферативные базы данных:


© МИАН, 2024