RUS  ENG
Full version
JOURNALS // Problemy Peredachi Informatsii // Archive

Probl. Peredachi Inf., 2021 Volume 57, Issue 1, Pages 64–80 (Mi ppi2335)

This article is cited in 1 paper

Information Theory

The $f$-divergence and coupling of probability distributions

V. V. Prelov

Kharkevich Institute for Information Transmission Problems, Russian Academy of Sciences, Moscow, Russia

Abstract: We consider the problem of finding the minimum and maximum values of $f$-divergence for discrete probability distributions $P$ and $Q$ provided that one of these distributions and the value of their coupling are given. An explicit formula for the minimum value of the $f$-divergence under the above conditions is obtained, as well as a precise expression for its maximum value. This precise expression is not explicit in the general case, but in many special cases it allows us to write out both explicit formulas and simple upper bounds, which are sometimes optimal. Similar explicit formulas and upper bounds are also obtained for the Kullback–Leibler and $\chi^2$ divergences, which are the most important cases of the $f$-divergence.

Keywords: $f$-divergence, Kullback–Leibler divergence, $\chi^2$ divergence, coupling of discrete probability distributions.

UDC: 621.391 : 519.72

Received: 17.11.2020
Revised: 04.01.2021
Accepted: 11.01.2021

DOI: 10.31857/S0555292321010034


 English version:
Problems of Information Transmission, 2021, 57:1, 54–69

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024