An improved Hoeffding’s inequality of closed form using refinements of the arithmetic mean-geometric mean inequality

Abstract

In this note, we present an improvement of the probability inequalities of Hoeffding (1963) for sums of independent-bounded random variables. Various refinements of the arithmetic mean-geometric mean inequality were considered to construct the improved bounds. The refinement of Cartwright and Field (1978), although not as good as some other refinements, provided the best improvement ofHoeffding’s bounds when accuracy and ease of computation (providing bounds of closed form) are both important. Some numerical examples are also presented to demonstrate that significant improvement in tail probability bounds are found when the means of the random variables are at least somewhat diverse.

Keywords:

• Arithmetic mean
• Geometric mean
• Hoeffding’s inequality
• Refinement
• Rail probability

Mathematics Subject Classification:

• 60
• 62