A refinement of Bennett's inequality with applications to portfolio optimization

04/16/2018
by   Tony Jebara, et al.
0

A refinement of Bennett's inequality is introduced which is strictly tighter than the classical bound. The new bound establishes the convergence of the average of independent random variables to its expected value. It also carefully exploits information about the potentially heterogeneous mean, variance, and ceiling of each random variable. The bound is strictly sharper in the homogeneous setting and very often significantly sharper in the heterogeneous setting. The improved convergence rates are obtained by leveraging Lambert's W function. We apply the new bound in a portfolio optimization setting to allocate a budget across investments with heterogeneous returns.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/29/2019

Cramér-Rao-type Bound and Stam's Inequality for Discrete Random Variables

The variance and the entropy power of a continuous random variable are b...
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
12/19/2018

Convergence Rates for the Generalized Fréchet Mean via the Quadruple Inequality

For sets Q and Y, the generalized Fréchet mean m ∈ Q of a random varia...
research
02/18/2020

Vector Gaussian Successive Refinement With Degraded Side Information

We investigate the problem of the successive refinement for Wyner-Ziv co...
research
08/23/2018

An Exact Upper Bound on the L^p Lebesgue Constant and The ∞-Rényi Entropy Power Inequality for Integer Valued Random Variables

In this paper, we proved an exact asymptotically sharp upper bound of th...
research
10/14/2022

A Constructive Prophet Inequality Approach to The Adaptive ProbeMax Problem

In the adaptive ProbeMax problem, given a collection of mutually-indepen...
research
08/08/2023

Enhancing Markov and Chebyshev's inequalities

The idea of the restricted mean has been used to establish a significant...

Please sign up or login with your details

Forgot password? Click here to reset