This preview shows pages 1–3. Sign up to view the full content.
This preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
Unformatted text preview: 1 Inequality, Probability, and Joviality In many cases, we dont know the true form of a probability distribution E.g., Midterm scores But, we know the mean May also have other measures/properties o Variance o Nonnegativity o Etc. Inequalities and bounds still allow us to say something about the probability distribution in such cases o May be imprecise compared to knowing true distribution! Markovs Inequality Say X is a nonnegative random variable Proof: I = 1 if X a , 0 otherwise Taking expectations: , ] [ ) ( a a X E a X P all for , a X I X Since a X E a X E a X P I E ] [ ) ( ] [ Andrey Andreyevich Markov Andrey Andreyevich Markov (18561922) was a Russian mathematician Markovs Inequality is named after him He also invented Markov Chains o which are the basis for Googles PageRank algorithm His facial hair inspires fear in Charlie Sheen Markov and the Midterm Statistics from last quarters CS109 midterm X = midterm score Using sample mean X = 80.9 E[X] What is P(X 91)? Markov bound: 88.92% of class scored 91 or greater In fact, 36.67% of class scored 91 or greater o Markov inequality can be a very loose bound o But, it made no assumption at all about form of distribution! 8892 . 91 9 . 80 91 ] [ ) 91 ( X E X P 2 Chebyshevs Inequality X is a random variable with E[X] = m , Var(X) = s 2 Proof: Since (X m ) 2 is nonnegative random variable, apply Markovs Inequality with a = k 2 Note that: (X m ) 2 k 2 X m  k , yielding: , ) ( 2 2 k k k X P all for s m 2 2 2...
View Full
Document
 Spring '09

Click to edit the document details