A Reverse Jensen Inequality Result with Application to Mutual Information Estimation

11/12/2021
by   Gerhard Wunder, et al.
0

The Jensen inequality is a widely used tool in a multitude of fields, such as for example information theory and machine learning. It can be also used to derive other standard inequalities such as the inequality of arithmetic and geometric means or the Hölder inequality. In a probabilistic setting, the Jensen inequality describes the relationship between a convex function and the expected value. In this work, we want to look at the probabilistic setting from the reverse direction of the inequality. We show that under minimal constraints and with a proper scaling, the Jensen inequality can be reversed. We believe that the resulting tool can be helpful for many applications and provide a variational estimation of mutual information, where the reverse inequality leads to a new estimator with superior training behavior compared to current estimators.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/29/2021

Exact converses to a reverse AM–GM inequality, with applications to sums of independent random variables and (super)martingales

For every given real value of the ratio μ:=A_X/G_X>1 of the arithmetic a...
research
11/13/2019

Proofs of conservation inequalities for Levin's notion of mutual information of 1974

In this paper we consider Levin's notion of mutual information in infini...
research
05/01/2019

On a conditional inequality in Kolmogorov complexity and its applications in communication complexity

Romashchenko and Zimand rom-zim:c:mutualinfo have shown that if we parti...
research
07/30/2019

Euclidean Forward-Reverse Brascamp-Lieb Inequalities: Finiteness, Structure and Extremals

A new proof is given for the fact that centered gaussian functions satur...
research
11/06/2018

A sharp inequality for Kendall's τ and Spearman's ρ of Extreme-Value Copulas

We derive a new (lower) inequality between Kendall's tau? and Spearman's...
research
01/02/2019

An Introductory Guide to Fano's Inequality with Applications in Statistical Estimation

Information theory plays an indispensable role in the development of alg...
research
05/14/2018

Note on Reverse Pinsker Inequalities

A simple method is shown to provide optimal variational bounds on f-dive...

Please sign up or login with your details

Forgot password? Click here to reset