A new tail bound for the sum of bounded independent random variables
We construct a new tail bound for the sum of independent random variables for situations in which the expected value of the sum is known and each random variable lies within a specified interval, which may be different for each variable. This new bound can be computed by solving a two-dimensional convex optimization problem. Simulations demonstrate that the new bound is often substantially tighter than Hoeffding's inequality for cases in which both bounds are applicable.
Publication Details
- Journal
- ArXiv.org
- Published
- 2025-03-21
- Primary Topic
- Risk and Portfolio Optimization
- Type
- article
- Field-Weighted Citation Impact
- 0.00