pith. sign in

arxiv: 1702.07302 · v1 · pith:QWG33WUKnew · submitted 2017-02-23 · 💻 cs.IT · math.IT

Two-Moment Inequalities for R\'enyi Entropy and Mutual Information

classification 💻 cs.IT math.IT
keywords entropymomentsboundboundscontributioninformationmomentmutual
0
0 comments X
read the original abstract

This paper explores some applications of a two-moment inequality for the integral of the $r$-th power of a function, where $0 < r< 1$. The first contribution is an upper bound on the R\'{e}nyi entropy of a random vector in terms of the two different moments. When one of the moments is the zeroth moment, these bounds recover previous results based on maximum entropy distributions under a single moment constraint. More generally, evaluation of the bound with two carefully chosen nonzero moments can lead to significant improvements with a modest increase in complexity. The second contribution is a method for upper bounding mutual information in terms of certain integrals with respect to the variance of the conditional density. The bounds have a number of useful properties arising from the connection with variance decompositions.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.