Professional Documents
Culture Documents
Outline
Moments of a Single Random Variable
Mean, Median, and Mode
Central Moments, Variance, and Standard Deviation
Conditional Expectation
Chebyshev Inequality
Moments of Two or More Random Variables
Covariance and Correlation Coefficient
Schwarz Inequality
The Case of Three or More Random Variables
Nov-15
Outline
Moments of a Single Random Variable
Mean, Median, and Mode
Central Moments, Variance, and Standard Deviation
Conditional Expectation
Chebyshev Inequality
Moments of Two or More Random Variables
Covariance and Correlation Coefficient
Schwarz Inequality
The Case of Three or More Random Variables
Nov-15
Knowing only mean and variance it is possible to establish some probability bounds!
Sajid Bashir,PhD
Nov-15
Chebyshev Inequality
For any k > 0,
In English
Probability that the outcome of an experiment with random variable X will fall more than k
standard deviations beyond the mean of X, mX, is less than 1/k2.
Or
Portion of the total area under pdf of X outside of k standard deviations from mean mX is at
most 1/k2.
Sajid Bashir,PhD
Nov-15
Proof
Sajid Bashir,PhD
Nov-15
If k = 2,
or
Probability of a three-foot tape measure being in error less than or equal to 0.06 feet is at
least 0.75.
Various probability bounds can be found by assigning different values to k.
Sajid Bashir,PhD
Nov-15
Outline
Moments of a Single Random Variable
Mean, Median, and Mode
Central Moments, Variance, and Standard Deviation
Conditional Expectation
Chebyshev Inequality
Moments of Two or More Random Variables
Covariance and Correlation Coefficient
Schwarz Inequality
The Case of Three or More Random Variables
Nov-15
Sajid Bashir,PhD
Nov-15
Joint moments
Sajid Bashir,PhD
Nov-15
10
Individual Mean:
As in Single RV
Nov-15
11
Outline
Moments of a Single Random Variable
Mean, Median, and Mode
Central Moments, Variance, and Standard Deviation
Conditional Expectation
Chebyshev Inequality
Moments of Two or More Random Variables
Covariance and Correlation Coefficient
Schwarz Inequality
The Case of Three or More Random Variables
Nov-15
12
Nov-15
13
Proof: (|| 1)
Importance in Analysis:
A measure of linear interdependence between RVs.
Value is a measure of accuracy with which one RV can be approximated by a linear function
of other.
Sajid Bashir,PhD
Nov-15
14
Taking partial derivatives with respect to a and b and setting them to zero,
minimum is attained when
Sajid Bashir,PhD
Nov-15
15
Correlation coefficient
Measures only linear interdependence between two RVs.
It is not a general measure of interdependence.
Nov-15
16
Example
Sajid Bashir,PhD
Nov-15
17
Sajid Bashir,PhD
Nov-15
18
X and Y are uncorrelated but they are completely dependent on each other in
a nonlinear way.
Sajid Bashir,PhD
Nov-15
19
Outline
Moments of a Single Random Variable
Mean, Median, and Mode
Central Moments, Variance, and Standard Deviation
Conditional Expectation
Chebyshev Inequality
Moments of Two or More Random Variables
Covariance and Correlation Coefficient
Schwarz Inequality
The Case of Three or More Random Variables
Nov-15
20
Useful Inequalities
Extension to moments
Sajid Bashir,PhD
Nov-15
21
Outline
Moments of a Single Random Variable
Mean, Median, and Mode
Central Moments, Variance, and Standard Deviation
Conditional Expectation
Chebyshev Inequality
Moments of Two or More Random Variables
Covariance and Correlation Coefficient
Schwarz Inequality
Three or More Random Variables
Nov-15
22
Sajid Bashir,PhD
Nov-15
23
An nn symmetric matrix
Sajid Bashir,PhD
Nov-15
24
Sajid Bashir,PhD
Nov-15
25
Outline
Moments of a Single Random Variable
Mean, Median, and Mode
Central Moments, Variance, and Standard Deviation
Conditional Expectation
Chebyshev Inequality
Moments of Two or More Random Variables
Covariance and Correlation Coefficient
Schwarz Inequality
Three or More Random Variables
Nov-15
26
Sajid Bashir,PhD
Nov-15
27
Sajid Bashir,PhD
Nov-15
28
Example
Sajid Bashir,PhD
Nov-15
29
Mean
Variance
Sajid Bashir,PhD
Nov-15
30
Sajid Bashir,PhD
Nov-15
31
Sajid Bashir,PhD
Nov-15
32
Example
If X1,..., Xn is a set of mutually independent RVs with a common distribution,
each having mean m.
Sajid Bashir,PhD
Nov-15
33
If 2 is variance of each Xj
According to Chebyshev inequality, for every k > 0
Establishing the proof: For k = n left-hand side is less than 2/(2n), and it
tends to zero as n .
Sajid Bashir,PhD
Nov-15
34
Nov-15
35
Outline
Moments of a Single Random Variable
Mean, Median, and Mode
Central Moments, Variance, and Standard Deviation
Conditional Expectation
Chebyshev Inequality
Moments of Two or More Random Variables
Covariance and Correlation Coefficient
Schwarz Inequality
Three or More Random Variables
Nov-15
36
Sajid Bashir,PhD
Nov-15
37
(3)
Sajid Bashir,PhD
Nov-15
38
Outline
Moments of a Single Random Variable
Mean, Median, and Mode
Central Moments, Variance, and Standard Deviation
Conditional Expectation
Chebyshev Inequality
Moments of Two or More Random Variables
Covariance and Correlation Coefficient
Schwarz Inequality
Three or More Random Variables
Nov-15
39
Generation of Moments
Expanding X(t) as a MacLaurin series
Sajid Bashir,PhD
Nov-15
40
Sajid Bashir,PhD
Nov-15
41
Binomial Distribution
Sajid Bashir,PhD
Nov-15
42
Sajid Bashir,PhD
Nov-15
43
Exponential Distribution
Sajid Bashir,PhD
Nov-15
44
Cumulants of a RV
Power series representation of logarithm of X(t);
Nov-15
45
Outline
Moments of a Single Random Variable
Mean, Median, and Mode
Central Moments, Variance, and Standard Deviation
Conditional Expectation
Chebyshev Inequality
Moments of Two or More Random Variables
Covariance and Correlation Coefficient
Schwarz Inequality
Three or More Random Variables
Nov-15
46
Sajid Bashir,PhD
Nov-15
47
Sajid Bashir,PhD
Nov-15
48
Mutual independence
Sajid Bashir,PhD
Nov-15
49
Sajid Bashir,PhD
Nov-15
50
Nov-15
51
Sajid Bashir,PhD
Nov-15
52
Sajid Bashir,PhD
Nov-15
53
Invoking independence
Rewriting
Sajid Bashir,PhD
Nov-15
54
Letting k = 2i n
Sajid Bashir,PhD
Nov-15
55
In order to consider this special case, consider Stirlings formula, for large n,
Sajid Bashir,PhD
Nov-15
56
Sajid Bashir,PhD
Nov-15
57
In 1926 Perrin, a French physicist, was awarded the Nobel Prize for his
success in determining, from experiment, Avogadros number.
Sajid Bashir,PhD
Nov-15
58
Thank You
Sajid Bashir,PhD
Nov-15
59