I posted this question on Math Stack Exchange, though I'm not satisfied with the answer I received.
Question:
For a Poisson random variable $Z$ with the parameter $\lambda,\,$ what would be a good upper bound (sub-exponential type perhaps?) for $P(Z \geq \frac{\lambda}{2})$; especially for large $\lambda$?
More generally, is it possible to find a sub-expoential type upper bound for $P(Z \geq \lambda - t)$ for $0\leq t \leq \lambda$?
Any comments (or references) will be appreciated.