Randolph D. Nelson, Thomas K. Philips
Performance Evaluation
Chemoff’s bound on P[X ≥ t] is used almost universally when a tight bound on tail probabilities is required. In this article we show that for all positive t and for all distributions, the moment bound is tighter than Chemoff’s bound. By way of example, we demonstrate that the improvement is often substantial. © Taylor & Francis Group, LLC.
Randolph D. Nelson, Thomas K. Philips
Performance Evaluation
Randolph Nelson
The Mathematical Intelligencer
Randolph Nelson
Journal of the ACM
Thomas K. Philips, Donald F. Towsley, et al.
IEEE Trans. Inf. Theory