# Question: Suppose we are interested in finding the left tail probability

Suppose we are interested in finding the left tail probability for a random variable, X. That is, we want to find Pr (X≤ xo). Rederive an expression for the Chernoff bound for the left tail probability.

## Answer to relevant Questions

Suppose X is a Poisson random variable with PMF, Find the Chernoff bound for the tail probability, Pr (X ≥ no). In a certain communication system, bits are encoded into blocks of length 128 bits. Error correction techniques are used such that the block will be decoded correctly as long as no more than 7 of the 128 bits are received in ...Suppose a random variable, X, has N = 2n equally likely outcomes. What is the entropy of X in bits? Use the characteristic function (or the moment- generating function or the probability-generating function) to show that a Poisson PMF is the limit of a binomial PMF with n approaching infinity and p approaching zero in such ...Suppose X is a random variable whose n th moment is gn, n = 1, 2, 3… In terms of the gn, find an expression for E [eX].Post your question