  We derive upper bounds on the tail conditional expectation of binomial and
Poisson random variables. Those upper bounds are subsequently employed to the
problem of obtaining non-asymptotic lower bounds on the probability that the
aforementioned random variables are significantly larger than their
expectation.
