RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB
Общая информация
Последний выпуск
Архив
Импакт-фактор
Правила для авторов

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Пробл. передачи информ.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Пробл. передачи информ., 2019, том 55, выпуск 3, страницы 21–29 (Mi ppi2293)  

Эта публикация цитируется в 1 научной статье (всего в 1 статье)

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

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

В. В. Прелов

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

Аннотация: Рассматривается задача о нахождении максимальных значений дивергенций $D(P\parallel Q)$ и $D(Q\parallel P)$ дискретных распределений вероятностей $P$ и $Q$ со значениями на конечном множестве $\mathcal{N}=\{1,2,\ldots,n\}$ при условии, что задано вариационное расстояние $V(P,Q)$ между ними и заданы либо распределение вероятностей $Q$, либо (в случае $D(P\parallel Q)$) лишь значение минимальной компоненты $q_{\min}$ распределения $Q$. Получены точные выражения для указанных максимумов дивергенций, которые в ряде случаев позволяют выписать для них как явные формулы, так и простые верхние и нижние границы, причем для максимума $D(P\parallel Q)$ при заданных $V(P,Q)$ и $q_{\min}$, а также для максимума $D(Q\parallel P)$ при заданных $Q$ и $V(P,Q)$ явные формулы получены для всех возможных значений этих параметров.

Ключевые слова: информационная дивергенция, вариационное расстояние, дискретные распределения вероятностей.

Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 19-01-00364
Работа выполнена при частичной финансовой поддержке Российского фонда фундаментальных исследований (номер проекта 19-01-00364).


DOI: https://doi.org/10.1134/S0134347519030021

Полный текст: PDF файл (178 kB)
Первая страница: PDF файл
Список литературы: PDF файл   HTML файл

Англоязычная версия:
Problems of Information Transmission, 2019, 55:3, 218–225

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

Тип публикации: Статья
УДК: 621.391.1 : 519.2
Поступила в редакцию: 21.05.2019
После переработки: 03.07.2019
Принята к печати: 05.07.2019

Образец цитирования: В. В. Прелов, “Оптимальные верхние границы для дивергенции конечномерных распределений при заданном вариационном расстоянии”, Пробл. передачи информ., 55:3 (2019), 21–29; Problems Inform. Transmission, 55:3 (2019), 218–225

Цитирование в формате AMSBIB
\RBibitem{Pre19}
\by В.~В.~Прелов
\paper Оптимальные верхние границы для дивергенции конечномерных распределений при заданном вариационном расстоянии
\jour Пробл. передачи информ.
\yr 2019
\vol 55
\issue 3
\pages 21--29
\mathnet{http://mi.mathnet.ru/ppi2293}
\crossref{https://doi.org/10.1134/S0134347519030021}
\elib{https://elibrary.ru/item.asp?id=37713698}
\transl
\jour Problems Inform. Transmission
\yr 2019
\vol 55
\issue 3
\pages 218--225
\crossref{https://doi.org/10.1134/S0032946019030025}
\isi{http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&DestLinkType=FullRecord&DestApp=ALL_WOS&KeyUT=000490594900002}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85073619874}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/ppi2293
  • http://mi.mathnet.ru/rus/ppi/v55/i3/p21

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    Эта публикация цитируется в следующих статьяx:
    1. В. В. Прелов, “О максимальных значениях $f$-дивергенции и дивергенции Реньи при заданном вариационном расстоянии”, Пробл. передачи информ., 56:1 (2020), 3–14  mathnet  crossref; V. V. Prelov, “On the maximum values of $f$-divergence and Rényi divergence under a given variational distance”, Problems Inform. Transmission, 56:1 (2020), 1–12  crossref  isi  elib
  • Проблемы передачи информации Problems of Information Transmission
    Просмотров:
    Эта страница:75
    Литература:2
    Первая стр.:3
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2021