what is chernoffs inequality and marckov's inequality? Why they are used? What is meaning of P(X>(1+del)E(X)

Answer 1

Both Chernovs inequality and Markovs inequality (and several other inequalities named after the people who discovered them) relate the probability of a random variable to the expected value of that variable.

If P(X>(1+del)E(X)) is in more or less 'standard' probability theory notation, it means that the probability of some random variable X assuming a particular value is greater than the expectation of that value multiplied by something a bit bigger (1+del) than unity.


Doug