In this paper, we discuss new bounds and approximations for tail probabilities of certain discrete distributions. Several different methods are used to obtain bounds and/or approximations. Excellent upper and lower bounds are obtained for the Poisson distribution. Excellent approximations (and not bounds necessarily) are also obtained for other discrete distributions. Numerical comparisons made to previously proposed methods demonstrate that the new bounds and/or approximations compare very favorably. Some conjectures are made.
