# bound of Erlang distribution

Is there any known polynomial bound of the Erlang distribution? I'd like to say that, given $k$ and $\lambda$ with probability p the r.v. is going to be less than some value x.

-
Let $X_k \sim \mathrm{Erlang}(k,\lambda)$. Then $\mathbb P(X_k \leq t) = \mathbb P(N(t,\lambda) \geq k)$ where $N(t,\lambda) \sim \mathrm{Pois}(\lambda t)$. Now you can use your favorite tail bound on the Poisson distribution. –  cardinal Nov 10 '11 at 23:27

That is simply the cumulative distribution function, given in WP by $\gamma(k,k\lambda)/(k-1)! = 1-\sum_{n=0}^{k-1}\mathrm e^{-\lambda x}(\lambda x)^{n}/n!$, where $\gamma$ is the incomplete gamma function.
Why that constraint? If $k$ is large, you can use Stirling approximation. There are probably approximations for the incomplete gamma function too. –  Emre Apr 21 '11 at 20:36