A refined Hoeffding's upper tail probability bound for sum of independent random variables

Abstract

Using a refined arithmetic–geometric mean inequality, this paper gives an improved version of Hoeffding's inequality which has a closed form and is easy to evaluate. Numerical simulation comparing the performance of the proposed inequality to the original version of Hoeffding's inequality is also presented.

Department(s)

Mathematics

Document Type

Article

DOI

https://doi.org/10.1016/j.spl.2017.08.012

Keywords

Arithmetic-geometric mean inequality, Hoeffding's inequality, Variance

Publication Date

12-1-2017

Journal Title

Statistics and Probability Letters

Share

COinS