Professional Documents
Culture Documents
101
Probability and Statistics
Tejas Bodas
1 / 16
Recap: Stochastic Simulation
2 / 16
Recap: Stochastic Simulation
2 / 16
Recap: Stochastic Simulation
2 / 16
Recap: Stochastic Simulation
2 / 16
Recap: Stochastic Simulation
2 / 16
Recap: Stochastic Simulation
2 / 16
Recap: Stochastic Simulation
2 / 16
Convergence of Random Variables
2 / 16
Pointwise Convergence
3 / 16
Pointwise Convergence
▶ When do we say that {xn } converges to x ∈ R ?
3 / 16
Pointwise Convergence
▶ When do we say that {xn } converges to x ∈ R ?
3 / 16
Pointwise Convergence
▶ When do we say that {xn } converges to x ∈ R ?
3 / 16
Pointwise Convergence
▶ When do we say that {xn } converges to x ∈ R ?
3 / 16
Pointwise Convergence
▶ When do we say that {xn } converges to x ∈ R ?
3 / 16
Uniform Convergence
4 / 16
Uniform Convergence
4 / 16
Uniform Convergence
4 / 16
Uniform Convergence
4 / 16
Uniform Convergence
4 / 16
Uniform Convergence
4 / 16
Convergence of Sequence of random variables
5 / 16
Convergence of Sequence of random variables
▶ We will now be interested in the convergence properties of an
infinite sequence of random variables {Xn } to some limiting
random variable X .
5 / 16
Convergence of Sequence of random variables
▶ We will now be interested in the convergence properties of an
infinite sequence of random variables {Xn } to some limiting
random variable X .
▶ What does the convergence Xn → X even mean ?
5 / 16
Convergence of Sequence of random variables
▶ We will now be interested in the convergence properties of an
infinite sequence of random variables {Xn } to some limiting
random variable X .
▶ What does the convergence Xn → X even mean ?
▶ When you perform the random experiment once, you get a
sequence of realizations {xn } and x .
5 / 16
Convergence of Sequence of random variables
▶ We will now be interested in the convergence properties of an
infinite sequence of random variables {Xn } to some limiting
random variable X .
▶ What does the convergence Xn → X even mean ?
▶ When you perform the random experiment once, you get a
sequence of realizations {xn } and x .
▶ If you are ’lucky’, maybe xn → x .
5 / 16
Convergence of Sequence of random variables
▶ We will now be interested in the convergence properties of an
infinite sequence of random variables {Xn } to some limiting
random variable X .
▶ What does the convergence Xn → X even mean ?
▶ When you perform the random experiment once, you get a
sequence of realizations {xn } and x .
▶ If you are ’lucky’, maybe xn → x .
▶ But if you were to perform the experiment again, you may not
be so ’lucky’ and get a different sequence {xn′ } which may not
converge to x ′ .
5 / 16
Convergence of Sequence of random variables
▶ We will now be interested in the convergence properties of an
infinite sequence of random variables {Xn } to some limiting
random variable X .
▶ What does the convergence Xn → X even mean ?
▶ When you perform the random experiment once, you get a
sequence of realizations {xn } and x .
▶ If you are ’lucky’, maybe xn → x .
▶ But if you were to perform the experiment again, you may not
be so ’lucky’ and get a different sequence {xn′ } which may not
converge to x ′ .
▶ We will come up with notions of convergence that depend on
how often you see the sequence of realizations converging.
5 / 16
Convergence of Sequence of random variables
▶ Convergence of Xn → X
6 / 16
Convergence of Sequence of random variables
▶ Convergence of Xn → X
6 / 16
Convergence of Sequence of random variables
▶ Convergence of Xn → X
6 / 16
Convergence of Sequence of random variables
▶ Convergence of Xn → X
6 / 16
Modes of Convergence (Xn → X )
7 / 16
Modes of Convergence (Xn → X )
7 / 16
Modes of Convergence (Xn → X )
7 / 16
Modes of Convergence (Xn → X )
▶ Consider Ω = {H, T }.
7 / 16
Modes of Convergence (Xn → X )
▶ Consider Ω = {H, T }.
(
1
n if ω = H
▶ Further, Xn =
1
1+ n if ω = T .
7 / 16
Modes of Convergence (Xn → X )
▶ Consider Ω = {H, T }.
( (
1
n if ω = H 0 if ω = H
▶ Further, Xn = and X =
1
1+ n if ω = T . 1 if ω = T .
7 / 16
Almost sure convergence
8 / 16
Almost sure convergence
8 / 16
Almost sure convergence
8 / 16
Almost sure convergence
8 / 16
Almost sure convergence
8 / 16
Almost sure convergence
8 / 16
Almost sure convergence
8 / 16
Almost sure convergence
8 / 16
Almost sure (a.s.) convergence
Xn converges to X almost surely if
9 / 16
Almost sure (a.s.) convergence
Xn converges to X almost surely if
9 / 16
Almost sure (a.s.) convergence
Xn converges to X almost surely if
9 / 16
Almost sure (a.s.) convergence
Xn converges to X almost surely if
9 / 16
Almost sure (a.s.) convergence
Xn converges to X almost surely if
10 / 16
Detour: Incremental formula for sample mean
10 / 16
Detour: Incremental formula for sample mean
10 / 16
Detour: Incremental formula for sample mean
▶ µˆn = Sn
n is an ’unbiased estimator’ since E [µˆn ] = µ.
10 / 16
Detour: Incremental formula for sample mean
▶ µˆn = Sn
n is an ’unbiased estimator’ since E [µˆn ] = µ.
▶ Var (µˆn ) = σ2
n
10 / 16
Detour: Incremental formula for sample mean
▶ µˆn = Sn
n is an ’unbiased estimator’ since E [µˆn ] = µ.
▶ Var (µˆn ) = σ2
n
▶ We will soon see CLT that will tell the CDF of µˆn without any
information on the law of Xi .
10 / 16
Detour: Incremental formula for sample mean
11 / 16
Detour: Incremental formula for sample mean
11 / 16
Detour: Incremental formula for sample mean
11 / 16
Detour: Incremental formula for sample mean
11 / 16
Detour: Incremental formula for sample mean
11 / 16
Detour: Incremental formula for sample mean
1
µ̂n+1 = µˆn + n+1 [Xn+1 − µˆn ]
11 / 16
Detour: Incremental formula for sample mean
1
µ̂n+1 = µˆn + n+1 [Xn+1 − µˆn ]
11 / 16