Download presentation
Presentation is loading. Please wait.
1
Tutorial 10: Limit Theorems
Weiwen LIU April 3, 2017
2
Markov and Chebyshev Inequalities
These inequalities use the mean and possibly the variance of a random variable to draw conclusions on the probabilities of certain events. primarily useful in situations exact values or bounds for the mean and variance of a random variable π are easily computable. but the distribution of π is either unavailable or hard to calculate.
3
Markov inequality If a random variable π can only take nonnegative values, then π πβ₯π β€ πΈ π π , for all π>0 Loosely speaking, it asserts that if a nonnegative random variable has a small mean, then the probability that it takes a large value must also be small.
4
Example 1 Let π be uniformly distributed in the interval [0,4] and note that πΈ[π]=2. Then, the Markov inequality asserts that π πβ₯2 β€ 2 2 =1. π πβ₯3 β€ 2 3 =0.67. π πβ₯4 β€ 2 4 =0.5.
5
Example 1 By comparing with the exact probabilities π πβ₯2 =0.5.
π πβ₯3 =0.25. π πβ₯4 =0. We see that the bounds provided by the Markov inequality can be quite loose.
6
Chebyshev inequality If π is a random variable with mean π and variance π 2 , then π πβπ β₯π β€ π 2 π 2 , for all π>0
7
Example 2: Uninformative case
Let π be uniformly distributed in 0,4 . Let us use the Chebyshev inequality to bound the probability that |πβ2|β₯1. We have π 2 =16/12=4/3, and π |πβ2 β₯1 β€4/3 Which is uninformative.
8
Example 2: Uninformative case
let π be exponentially distributed with parameter π=1, so that πΈ[π]=π£ππ(π)=1. For π>1, using the Chebyshev inequality, we obtain π π₯β₯π = π πβ1β₯πβ1 β€π πβ1 β₯πβ1 β€ 1 πβ1 2
9
Example 2: Uninformative case
1 πβ is again conservative compared to the exact answer π(πβ₯ π)= π βπ
10
Weak law of large numbers
The law asserts that the sample mean of a large number of independent identically distributed random variables is very close to the true mean, with high probability.
11
Weak law of large numbers
Consider a sequence π 1 , π 2 , β¦ of independent identically distributed random variables with mean π and variance π 2 , and define the sample mean by π π = π 1 +β¦+ π π π
12
Weak law of large numbers
We have E π π = πΈ[π 1 ]+β¦+ πΈ[π π ] π = ππ π =π and, using independence, var( π π )= π£ππ( π 1 +β¦+π π ) π 2 = π£ππ( π 1 )+β¦+π£ππ(π π ) π 2 π π 2 π 2 = π 2 π
13
Weak law of large numbers
Let π 1 , π 2 , β¦ be independent identically distributed random variables with mean π. For every π>0, we have π π π βπ β₯π =π( π 1 +β¦+ π π π βπ β₯π) β0, ππ πββ
14
Convergence in Probability
Let π 1 , π 2 , β¦ be a sequence of random variables, and let π be a real number. We say that the sequence π π converges to π in probability, if for every π>0 , we have lim πββ P π π βπ β₯π =0.
15
Example 3 Consider a sequence of independent random variables π π that are uniformly distributed in the interval [0,1], and let π π = min π 1 ,β¦ π π .
16
Example 3 The sequence of values of π π cannot increase as π increases, and it will occasionally decrease whenever a value of π π that is smaller than the preceding values is obΒtained.
17
Example 3 Thus, we expect that π π converges to zero. Indeed, for π>0,we have using the independence of the π π , π π π β0 β₯π =π π 1 β₯π,β¦ π π β₯π =π( π 1 β₯π),β¦ π(π π β₯π) =(1βπ) π
18
Example 3 In particular, lim πββ π( π π β0 β₯π) = lim πββ (1βπ) π =0
Since this is true for every π>0, we conclude that π π converges to zero, in probaΒbility.
19
Example 4 In order to estimate π. the true fraction of smokers in a large population, Alvin selects π people at random. His estimator π π is obtained by dividing π π , the number of smokers in his sample, by π, i.e. π π = π π π . Alvin Chooses the sample size π to be the smallest possible number for which the Chebyshev inequality yields a guarantee that, π π π β π β₯π β€πΏ, where π and πΏ are some pre-specified tolerances. Determine how the value of π recommended by the Chevyshev inequality changes in the following cases. A) The value of epsilon is reduced to half its original value. B) The probability delta is reduced to half its original value.
20
P π π βπ β₯π β€ π 2 π π 2 , for any π>0
Example 4 Hint: P π π βπ β₯π β€ π 2 π π 2 , for any π>0 A) π β² =4π B) π β² =2π
Similar presentations
© 2025 SlidePlayer.com. Inc.
All rights reserved.