Graph Convex Hull Bounds as generalized Jensen Inequalities

arXiv2304.04856MaRDI QIDQ6509595FDOQ6509595

Authors: Ilja Klebanov 

Abstract: Jensen's inequality is ubiquitous in measure and probability theory, statistics, machine learning, information theory and many other areas of mathematics and data science. It states that, for any convex function $fcolonKomathbbR$ on a convex domain $Ksubseteqmathbb{R}^d$ and any random variable $X$ taking values in $K$, $mathbbE[f(X)]geqf(mathbbE[X])$. In this paper, sharp upper and lower bounds on $mathbbE[f(X)]$, termed "graph convex hull bounds", are derived for arbitrary functions $f$ on arbitrary domains $K$, thereby strongly generalizing Jensen's inequality. Establishing these bounds requires the investigation of the convex hull of the graph of $f$, which can be difficult for complicated $f$. On the other hand, once these inequalities are established, they hold, just like Jensen's inequality, for any random variable $X$. Hence, these bounds are of particular interest in cases where $f$ is fairly simple and $X$ is complicated or unknown. Both finite- and infinite-dimensional domains and codomains of $f$ are covered, as well as analogous bounds for conditional expectations and Markov operators.

Mathematics Subject Classification ID

Probability theory on linear topological spaces (60B11) Inequalities for sums, series and integrals (26D15) Vector-valued set functions, measures and integrals (28B05) Ergodic theorems, spectral theory, Markov operators (37A30) Inequalities and extremum problems involving convexity in convex geometry (52A40) Convex sets in topological linear spaces; Choquet theory (46A55)

This page was built for publication: Graph Convex Hull Bounds as generalized Jensen Inequalities

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6509595)