Lecture Notes 3
Recall that, if X1 , . . . , Xn Bernoulli(p) and pn = n1
P(|pn p| > ) 2e2n .
Xi then, from Hoedings
Sometimes we want to say more than this.
Example 1 Suppose that X1 , . . . , Xn have cdf F . Let
Lecture Notes 2
Inequalities are useful for bounding quantities that might otherwise be hard to compute.
They will also be used in the theory of convergence.
Theorem 1 (The Gaussian Tail Inequality) Let X N (0, 1). Then
Lecture Notes 1
Brief Review of Basic Probability
I assume you know basic probability. Chapters 1-3 are a review. I will assume you have
read and understood Chapters 1-3. If not, you should be in 36-700.
Lecture Notes 4
Convergence (Chapter 5)
Let X1 , . . . , Xn F . A statistic is any function Tn = g(X1 , . . . , Xn ). Recall that the sample
and sample variance is
(Xi X n )2 .
Let = E(Xi ) and