Tight Lower Bounds for α-Divergences Under Moment Constraints and Relations Between Different α

05/27/2021
by   Tomohiro Nishiyama, et al.
0

The α-divergences include the well-known Kullback-Leibler divergence, Hellinger distance and χ^2-divergence. In this paper, we derive differential and integral relations between the α-divergences that are generalizations of the relation between the Kullback-Leibler divergence and the χ^2-divergence. We also show tight lower bounds for the α-divergences under given means and variances. In particular, we show a necessary and sufficient condition such that the binary divergences, which are divergences between probability measures on the same 2-point set, always attain lower bounds. Kullback-Leibler divergence, Hellinger distance, and χ^2-divergence satisfy this condition.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/18/2022

On Relations Between Tight Bounds for Symmetric f-Divergences and Binary Divergences

Minimizing divergence measures under a constraint is an important proble...
research
10/26/2020

A Tight Lower Bound for the Hellinger Distance with Given Means and Variances

The binary divergences that are divergences between probability measures...
research
02/07/2020

Bounds on the Information Divergence for Hypergeometric Distributions

The hypergeometric distributions have many important applications, but t...
research
09/02/2020

Properties of f-divergences and f-GAN training

In this technical report we describe some properties of f-divergences an...
research
06/10/2020

Optimal Bounds between f-Divergences and Integral Probability Metrics

The families of f-divergences (e.g. the Kullback-Leibler divergence) and...
research
03/20/2019

Note on bounds for symmetric divergence measures

I. Sason obtained the tight bounds for symmetric divergence measures are...
research
03/02/2022

Reachability of turn sequences

A turn sequence of left and right turns is realized as a simple rectilin...

Please sign up or login with your details

Forgot password? Click here to reset