Some families of Jensen-like inequalities with application to information theory

04/06/2023
by   Neri Merhav, et al.
0

It is well known that the traditional Jensen inequality is proved by lower bounding the given convex function, f(x), by the tangential affine function that passes through the point (E{X},f(E{X})), where E{X} is the expectation of the random variable X. While this tangential affine function yields the tightest lower bound among all lower bounds induced by affine functions that are tangential to f, it turns out that when the function f is just part of a more complicated expression whose expectation is to be bounded, the tightest lower bound might belong to a tangential affine function that passes through a point different than (E{X},f(E{X})). In this paper, we take advantage of this observation, by optimizing the point of tangency with regard to the specific given expression, in a variety of cases, and thereby derive several families of inequalities, henceforth referred to as “Jensen-like” inequalities, which are new to the best knowledge of the author. The degree of tightness and the potential usefulness of these inequalities is demonstrated in several application examples related to information theory.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/13/2018

Some Information Inequalities for Statistical Inference

In this paper, we first describe the generalized notion of Cramer-Rao lo...
research
04/10/2023

Graph Convex Hull Bounds as generalized Jensen Inequalities

Jensen's inequality is ubiquitous in measure and probability theory, sta...
research
11/02/2022

Jensen's and Cantelli's Inequalities with Imprecise Previsions

We investigate how basic probability inequalities can be extended to an ...
research
04/12/2021

The Undecidability of Conditional Affine Information Inequalities and Conditional Independence Implication with a Binary Constraint

We establish the undecidability of conditional affine information inequa...
research
05/06/2021

Variety Evasive Subspace Families

We introduce the problem of constructing explicit variety evasive subspa...
research
10/13/2020

On the Complexity of Some Facet-Defining Inequalities of the QAP-polytope

The Quadratic Assignment Problem (QAP) is a well-known NP-hard problem t...
research
08/29/2018

Asymmetry of copulas arising from shock models

When choosing the right copula for our data a key point is to distinguis...

Please sign up or login with your details

Forgot password? Click here to reset