SlideShare uma empresa Scribd logo
1 de 27
Baixar para ler offline
Stat310
           Sums of independent rv’s


                         Hadley Wickham
Tuesday, 10 March 2009
http://xkcd.com/552/

Tuesday, 10 March 2009
1. Exam
               2. Recap
               3. Motivation - connection to data
               4. Expectation, variance, mgf’s
               5. Convergence in probability



Tuesday, 10 March 2009
Exam

                  How did it go? Too long? Too short?
                  Sorry about question 1
                  Draft model answers online
                  Will be back to you next week




Tuesday, 10 March 2009
Tuesday, 10 March 2009
Recap
                   What is a random experiment?
                   What does it mean for two random
                   variables to be independent?
                   What is E(X + Y)?
                   What is Var(X + Y)?
                   What is the definition of the mgf?


Tuesday, 10 March 2009
Random experiment

                   An observation that is uncertain:
                   we don’t know ahead of time what the
                   answer will be (pretty common!)
                   Ideally we, want the experiment to be
                   repeatable under exactly the same initial
                   conditions (pretty rare!)



Tuesday, 10 March 2009
Why?
                   Want to be able to work with (many) more
                   variables than just two.
                   Typically need to make some
                   assumptions to make this easier.
                   Turns out many of the things we are
                   interested in can be expressed as sums,
                   and we can design experiments to ensure
                   independence.

Tuesday, 10 March 2009
Why?
                   Most often these random variables will
                   arise from repeated experiments. Each
                   random variable is a result from a repetition.
                   Want to be able to make inferences about
                   the distribution from the samples that we
                   see.
                   Will touch on this today, and cover much
                   more deeply in two weeks.


Tuesday, 10 March 2009
Mutual independence

                   If X1, X2, X3, …, and Xn are mutually
                   independent, what do you think the joint
                   pdf will look like?
                   f(x1, x2, …, xn) = ?




Tuesday, 10 March 2009
f (x1 , x2 , . . . , xn ) = f (x1 )f (x2 ) · · · f (xn )

 f (x1 , x2 , . . . , xn ) = f1 (x1 )f2 (x2 ) · · · fn (xn )
                                n
                          =          fi (xi )
                              i=1


Tuesday, 10 March 2009
Note

                   If X and Y are independent, then so are:
                   X2    and   Y2


                   1/X and eY
                   u(X) and v(Y) - any functions that only
                   involve one variable



Tuesday, 10 March 2009
Definition

                   iid = independent identically distributed
                   e.g. X1, X2, …, Xn iid implies that


                                             f (xi )
                   f(x1, x2, …, xn) =

                                        And the f’s are all the same!

Tuesday, 10 March 2009
Mean & Variance
                   Let X1, X2, …, Xn be independent random
                   variables. Then:

                             Xi =             E(Xi )
                E

                             Xi =             V ar(Xi )
     V ar

Tuesday, 10 March 2009
Y = a1 X1 + a2 X2 + · · · + an Xn

  What are E(Y) and Var(Y) ?




Tuesday, 10 March 2009
Y = a1 X1 + a2 X2 + · · · + an Xn

  What are E(Y) and Var(Y) ?


                     E(Y ) =   ai E(Xi )




Tuesday, 10 March 2009
Y = a1 X1 + a2 X2 + · · · + an Xn

  What are E(Y) and Var(Y) ?


                     E(Y ) =   ai E(Xi )

         V ar(Y ) =                   ar(Xi )
                                2
                               ai V


Tuesday, 10 March 2009
Your turn
                   Let X1, X2, …, Xn be iid random variables.

                                         Xi
                           ¯=
                           X
                                        n
                   What are the mean and variance?



Tuesday, 10 March 2009
1
      ¯=
      X                      Xi
         n
                           ¯ = E(X)
                         E(X)
                       V ar(X)
                    ¯=
               V ar(X)
                          n

Tuesday, 10 March 2009
Mgf
                   So that’s great if all we want to know is
                   the mean and variance. What if we want
                   to know the actual distribution?
                   This is where we use the second property
                   of the mgf - if the mgfs of two random
                   variables are equal, then the distributions
                   (pdfs) are equal


Tuesday, 10 March 2009
Your turn

                   If X and Y are independent, what is the
                   mgf of X + Y?
                   What is the mgf of aX ?




Tuesday, 10 March 2009
MX+Y (t) = E(e                           )
                                       (X+Y )t

                                = E(e        e)
                                       Xt Y t

                                = E(e        )(e )
                                       Xt      Yt

                                = MX (t)MY (t)

                         MaX (t) = MX (at)
Tuesday, 10 March 2009
Y = a1 X1 + a2 X2 + · · · + an Xn


                         MY (t) =   MXi (ai t)


If the X’s are iid, and the a’s are constant, then

           MY (t) = MX (at)          n


Tuesday, 10 March 2009
Your turn
                   Let X1, X2, …, Xn be iid random variables.

                                         Xi
                           ¯=
                           X
                                        n
                   What is the mgf?



Tuesday, 10 March 2009
Convergence in P

                   Imagine you have a Bernoulli(p) process.
                   You can repeat the process as many
                   times as you like to generate X1, X2, …,
                   Xn. How could you use these X’s to figure
                   out what p is?




Tuesday, 10 March 2009
Convergence in P
                   It’s an intuitive answer (and correct), but
                   how can you check it?
                   Want to say something like:
                            n
               1
                                          lim Zn = p
          Zn =       Xi
               n x=1                     n→∞
                   But this doesn’t make sense. Why not?


Tuesday, 10 March 2009
lim P (|Zn − p| ≤ ) = 1
         n→∞
                                ∀ >0



Tuesday, 10 March 2009

Mais conteúdo relacionado

Mais procurados

Lesson 27: Integration by Substitution (slides)
Lesson 27: Integration by Substitution (slides)Lesson 27: Integration by Substitution (slides)
Lesson 27: Integration by Substitution (slides)Matthew Leingang
 
Lesson 21: Curve Sketching (slides)
Lesson 21: Curve Sketching (slides)Lesson 21: Curve Sketching (slides)
Lesson 21: Curve Sketching (slides)Matthew Leingang
 
Polarons in bulk and near surfaces
Polarons in bulk and near surfacesPolarons in bulk and near surfaces
Polarons in bulk and near surfacesnirupam12
 
Lesson 26: The Fundamental Theorem of Calculus (slides)
Lesson 26: The Fundamental Theorem of Calculus (slides)Lesson 26: The Fundamental Theorem of Calculus (slides)
Lesson 26: The Fundamental Theorem of Calculus (slides)Matthew Leingang
 
A Note on BPTT for LSTM LM
A Note on BPTT for LSTM LMA Note on BPTT for LSTM LM
A Note on BPTT for LSTM LMTomonari Masada
 
Reflect tsukuba524
Reflect tsukuba524Reflect tsukuba524
Reflect tsukuba524kazuhase2011
 
Lesson 8: Basic Differentation Rules (slides)
Lesson 8: Basic Differentation Rules (slides)Lesson 8: Basic Differentation Rules (slides)
Lesson 8: Basic Differentation Rules (slides)Matthew Leingang
 
Math refresher
Math refresherMath refresher
Math refresherdelilahnan
 
Emat 213 study guide
Emat 213 study guideEmat 213 study guide
Emat 213 study guideakabaka12
 
Lesson 10: The Chain Rule (slides)
Lesson 10: The Chain Rule (slides)Lesson 10: The Chain Rule (slides)
Lesson 10: The Chain Rule (slides)Matthew Leingang
 
Visualizing the Fourier Transform
Visualizing the Fourier TransformVisualizing the Fourier Transform
Visualizing the Fourier TransformChebyshev
 
Lesson 24: Implicit Differentiation
Lesson 24: Implicit DifferentiationLesson 24: Implicit Differentiation
Lesson 24: Implicit DifferentiationMatthew Leingang
 
L. Jonke - A Twisted Look on Kappa-Minkowski: U(1) Gauge Theory
L. Jonke - A Twisted Look on Kappa-Minkowski: U(1) Gauge TheoryL. Jonke - A Twisted Look on Kappa-Minkowski: U(1) Gauge Theory
L. Jonke - A Twisted Look on Kappa-Minkowski: U(1) Gauge TheorySEENET-MTP
 

Mais procurados (18)

Lesson 27: Integration by Substitution (slides)
Lesson 27: Integration by Substitution (slides)Lesson 27: Integration by Substitution (slides)
Lesson 27: Integration by Substitution (slides)
 
Sect1 2
Sect1 2Sect1 2
Sect1 2
 
Dsp3
Dsp3Dsp3
Dsp3
 
Lesson 21: Curve Sketching (slides)
Lesson 21: Curve Sketching (slides)Lesson 21: Curve Sketching (slides)
Lesson 21: Curve Sketching (slides)
 
Polarons in bulk and near surfaces
Polarons in bulk and near surfacesPolarons in bulk and near surfaces
Polarons in bulk and near surfaces
 
Lesson 26: The Fundamental Theorem of Calculus (slides)
Lesson 26: The Fundamental Theorem of Calculus (slides)Lesson 26: The Fundamental Theorem of Calculus (slides)
Lesson 26: The Fundamental Theorem of Calculus (slides)
 
A Note on BPTT for LSTM LM
A Note on BPTT for LSTM LMA Note on BPTT for LSTM LM
A Note on BPTT for LSTM LM
 
Reflect tsukuba524
Reflect tsukuba524Reflect tsukuba524
Reflect tsukuba524
 
Lesson 8: Basic Differentation Rules (slides)
Lesson 8: Basic Differentation Rules (slides)Lesson 8: Basic Differentation Rules (slides)
Lesson 8: Basic Differentation Rules (slides)
 
Math refresher
Math refresherMath refresher
Math refresher
 
Emat 213 study guide
Emat 213 study guideEmat 213 study guide
Emat 213 study guide
 
Lesson 10: The Chain Rule (slides)
Lesson 10: The Chain Rule (slides)Lesson 10: The Chain Rule (slides)
Lesson 10: The Chain Rule (slides)
 
Visualizing the Fourier Transform
Visualizing the Fourier TransformVisualizing the Fourier Transform
Visualizing the Fourier Transform
 
Holographic Cotton Tensor
Holographic Cotton TensorHolographic Cotton Tensor
Holographic Cotton Tensor
 
10 Computing
10 Computing10 Computing
10 Computing
 
Lesson 24: Implicit Differentiation
Lesson 24: Implicit DifferentiationLesson 24: Implicit Differentiation
Lesson 24: Implicit Differentiation
 
Fourier series
Fourier seriesFourier series
Fourier series
 
L. Jonke - A Twisted Look on Kappa-Minkowski: U(1) Gauge Theory
L. Jonke - A Twisted Look on Kappa-Minkowski: U(1) Gauge TheoryL. Jonke - A Twisted Look on Kappa-Minkowski: U(1) Gauge Theory
L. Jonke - A Twisted Look on Kappa-Minkowski: U(1) Gauge Theory
 

Destaque

Stats 3rd nine week chapter 5 review powerpoint
Stats 3rd nine week chapter 5 review powerpointStats 3rd nine week chapter 5 review powerpoint
Stats 3rd nine week chapter 5 review powerpointDebra Wallace
 
Probability 4
Probability 4Probability 4
Probability 4herbison
 
Demonstration of a z transformation of a normal distribution
Demonstration of a z transformation of a normal distributionDemonstration of a z transformation of a normal distribution
Demonstration of a z transformation of a normal distributionkkong
 
Stat lesson 5.1 probability distributions
Stat lesson 5.1 probability distributionsStat lesson 5.1 probability distributions
Stat lesson 5.1 probability distributionspipamutuc
 
random variable and distribution
random variable and distributionrandom variable and distribution
random variable and distributionlovemucheca
 
CABT SHS Statistics & Probability - Expected Value and Variance of Discrete P...
CABT SHS Statistics & Probability - Expected Value and Variance of Discrete P...CABT SHS Statistics & Probability - Expected Value and Variance of Discrete P...
CABT SHS Statistics & Probability - Expected Value and Variance of Discrete P...Gilbert Joseph Abueg
 

Destaque (8)

Probability 2
Probability 2Probability 2
Probability 2
 
Stats 3rd nine week chapter 5 review powerpoint
Stats 3rd nine week chapter 5 review powerpointStats 3rd nine week chapter 5 review powerpoint
Stats 3rd nine week chapter 5 review powerpoint
 
Probability 4
Probability 4Probability 4
Probability 4
 
Random Variables
Random VariablesRandom Variables
Random Variables
 
Demonstration of a z transformation of a normal distribution
Demonstration of a z transformation of a normal distributionDemonstration of a z transformation of a normal distribution
Demonstration of a z transformation of a normal distribution
 
Stat lesson 5.1 probability distributions
Stat lesson 5.1 probability distributionsStat lesson 5.1 probability distributions
Stat lesson 5.1 probability distributions
 
random variable and distribution
random variable and distributionrandom variable and distribution
random variable and distribution
 
CABT SHS Statistics & Probability - Expected Value and Variance of Discrete P...
CABT SHS Statistics & Probability - Expected Value and Variance of Discrete P...CABT SHS Statistics & Probability - Expected Value and Variance of Discrete P...
CABT SHS Statistics & Probability - Expected Value and Variance of Discrete P...
 

Semelhante a 16 Sums

Semelhante a 16 Sums (8)

09 Unif Exp Gamma
09 Unif Exp Gamma09 Unif Exp Gamma
09 Unif Exp Gamma
 
10 Transformations
10 Transformations10 Transformations
10 Transformations
 
08 Continuous
08 Continuous08 Continuous
08 Continuous
 
11 Bivariate
11 Bivariate11 Bivariate
11 Bivariate
 
24 Est Testing
24 Est Testing24 Est Testing
24 Est Testing
 
Intro probability 3
Intro probability 3Intro probability 3
Intro probability 3
 
AA Section 11-5
AA Section 11-5AA Section 11-5
AA Section 11-5
 
11 Simulation
11 Simulation11 Simulation
11 Simulation
 

Mais de Hadley Wickham (20)

27 development
27 development27 development
27 development
 
27 development
27 development27 development
27 development
 
24 modelling
24 modelling24 modelling
24 modelling
 
23 data-structures
23 data-structures23 data-structures
23 data-structures
 
Graphical inference
Graphical inferenceGraphical inference
Graphical inference
 
R packages
R packagesR packages
R packages
 
22 spam
22 spam22 spam
22 spam
 
21 spam
21 spam21 spam
21 spam
 
20 date-times
20 date-times20 date-times
20 date-times
 
19 tables
19 tables19 tables
19 tables
 
18 cleaning
18 cleaning18 cleaning
18 cleaning
 
17 polishing
17 polishing17 polishing
17 polishing
 
16 critique
16 critique16 critique
16 critique
 
15 time-space
15 time-space15 time-space
15 time-space
 
14 case-study
14 case-study14 case-study
14 case-study
 
13 case-study
13 case-study13 case-study
13 case-study
 
12 adv-manip
12 adv-manip12 adv-manip
12 adv-manip
 
11 adv-manip
11 adv-manip11 adv-manip
11 adv-manip
 
11 adv-manip
11 adv-manip11 adv-manip
11 adv-manip
 
10 simulation
10 simulation10 simulation
10 simulation
 

Último

complaint-ECI-PM-media-1-Chandru.pdfra;;prfk
complaint-ECI-PM-media-1-Chandru.pdfra;;prfkcomplaint-ECI-PM-media-1-Chandru.pdfra;;prfk
complaint-ECI-PM-media-1-Chandru.pdfra;;prfkbhavenpr
 
VIP Girls Available Call or WhatsApp 9711199012
VIP Girls Available Call or WhatsApp 9711199012VIP Girls Available Call or WhatsApp 9711199012
VIP Girls Available Call or WhatsApp 9711199012ankitnayak356677
 
57 Bidens Annihilation Nation Policy.pdf
57 Bidens Annihilation Nation Policy.pdf57 Bidens Annihilation Nation Policy.pdf
57 Bidens Annihilation Nation Policy.pdfGerald Furnkranz
 
16042024_First India Newspaper Jaipur.pdf
16042024_First India Newspaper Jaipur.pdf16042024_First India Newspaper Jaipur.pdf
16042024_First India Newspaper Jaipur.pdfFIRST INDIA
 
Quiz for Heritage Indian including all the rounds
Quiz for Heritage Indian including all the roundsQuiz for Heritage Indian including all the rounds
Quiz for Heritage Indian including all the roundsnaxymaxyy
 
Manipur-Book-Final-2-compressed.pdfsal'rpk
Manipur-Book-Final-2-compressed.pdfsal'rpkManipur-Book-Final-2-compressed.pdfsal'rpk
Manipur-Book-Final-2-compressed.pdfsal'rpkbhavenpr
 
Experience the Future of the Web3 Gaming Trend
Experience the Future of the Web3 Gaming TrendExperience the Future of the Web3 Gaming Trend
Experience the Future of the Web3 Gaming TrendFabwelt
 
Rohan Jaitley: Central Gov't Standing Counsel for Justice
Rohan Jaitley: Central Gov't Standing Counsel for JusticeRohan Jaitley: Central Gov't Standing Counsel for Justice
Rohan Jaitley: Central Gov't Standing Counsel for JusticeAbdulGhani778830
 
IndiaWest: Your Trusted Source for Today's Global News
IndiaWest: Your Trusted Source for Today's Global NewsIndiaWest: Your Trusted Source for Today's Global News
IndiaWest: Your Trusted Source for Today's Global NewsIndiaWest2
 
Global Terrorism and its types and prevention ppt.
Global Terrorism and its types and prevention ppt.Global Terrorism and its types and prevention ppt.
Global Terrorism and its types and prevention ppt.NaveedKhaskheli1
 

Último (10)

complaint-ECI-PM-media-1-Chandru.pdfra;;prfk
complaint-ECI-PM-media-1-Chandru.pdfra;;prfkcomplaint-ECI-PM-media-1-Chandru.pdfra;;prfk
complaint-ECI-PM-media-1-Chandru.pdfra;;prfk
 
VIP Girls Available Call or WhatsApp 9711199012
VIP Girls Available Call or WhatsApp 9711199012VIP Girls Available Call or WhatsApp 9711199012
VIP Girls Available Call or WhatsApp 9711199012
 
57 Bidens Annihilation Nation Policy.pdf
57 Bidens Annihilation Nation Policy.pdf57 Bidens Annihilation Nation Policy.pdf
57 Bidens Annihilation Nation Policy.pdf
 
16042024_First India Newspaper Jaipur.pdf
16042024_First India Newspaper Jaipur.pdf16042024_First India Newspaper Jaipur.pdf
16042024_First India Newspaper Jaipur.pdf
 
Quiz for Heritage Indian including all the rounds
Quiz for Heritage Indian including all the roundsQuiz for Heritage Indian including all the rounds
Quiz for Heritage Indian including all the rounds
 
Manipur-Book-Final-2-compressed.pdfsal'rpk
Manipur-Book-Final-2-compressed.pdfsal'rpkManipur-Book-Final-2-compressed.pdfsal'rpk
Manipur-Book-Final-2-compressed.pdfsal'rpk
 
Experience the Future of the Web3 Gaming Trend
Experience the Future of the Web3 Gaming TrendExperience the Future of the Web3 Gaming Trend
Experience the Future of the Web3 Gaming Trend
 
Rohan Jaitley: Central Gov't Standing Counsel for Justice
Rohan Jaitley: Central Gov't Standing Counsel for JusticeRohan Jaitley: Central Gov't Standing Counsel for Justice
Rohan Jaitley: Central Gov't Standing Counsel for Justice
 
IndiaWest: Your Trusted Source for Today's Global News
IndiaWest: Your Trusted Source for Today's Global NewsIndiaWest: Your Trusted Source for Today's Global News
IndiaWest: Your Trusted Source for Today's Global News
 
Global Terrorism and its types and prevention ppt.
Global Terrorism and its types and prevention ppt.Global Terrorism and its types and prevention ppt.
Global Terrorism and its types and prevention ppt.
 

16 Sums

  • 1. Stat310 Sums of independent rv’s Hadley Wickham Tuesday, 10 March 2009
  • 3. 1. Exam 2. Recap 3. Motivation - connection to data 4. Expectation, variance, mgf’s 5. Convergence in probability Tuesday, 10 March 2009
  • 4. Exam How did it go? Too long? Too short? Sorry about question 1 Draft model answers online Will be back to you next week Tuesday, 10 March 2009
  • 6. Recap What is a random experiment? What does it mean for two random variables to be independent? What is E(X + Y)? What is Var(X + Y)? What is the definition of the mgf? Tuesday, 10 March 2009
  • 7. Random experiment An observation that is uncertain: we don’t know ahead of time what the answer will be (pretty common!) Ideally we, want the experiment to be repeatable under exactly the same initial conditions (pretty rare!) Tuesday, 10 March 2009
  • 8. Why? Want to be able to work with (many) more variables than just two. Typically need to make some assumptions to make this easier. Turns out many of the things we are interested in can be expressed as sums, and we can design experiments to ensure independence. Tuesday, 10 March 2009
  • 9. Why? Most often these random variables will arise from repeated experiments. Each random variable is a result from a repetition. Want to be able to make inferences about the distribution from the samples that we see. Will touch on this today, and cover much more deeply in two weeks. Tuesday, 10 March 2009
  • 10. Mutual independence If X1, X2, X3, …, and Xn are mutually independent, what do you think the joint pdf will look like? f(x1, x2, …, xn) = ? Tuesday, 10 March 2009
  • 11. f (x1 , x2 , . . . , xn ) = f (x1 )f (x2 ) · · · f (xn ) f (x1 , x2 , . . . , xn ) = f1 (x1 )f2 (x2 ) · · · fn (xn ) n = fi (xi ) i=1 Tuesday, 10 March 2009
  • 12. Note If X and Y are independent, then so are: X2 and Y2 1/X and eY u(X) and v(Y) - any functions that only involve one variable Tuesday, 10 March 2009
  • 13. Definition iid = independent identically distributed e.g. X1, X2, …, Xn iid implies that f (xi ) f(x1, x2, …, xn) = And the f’s are all the same! Tuesday, 10 March 2009
  • 14. Mean & Variance Let X1, X2, …, Xn be independent random variables. Then: Xi = E(Xi ) E Xi = V ar(Xi ) V ar Tuesday, 10 March 2009
  • 15. Y = a1 X1 + a2 X2 + · · · + an Xn What are E(Y) and Var(Y) ? Tuesday, 10 March 2009
  • 16. Y = a1 X1 + a2 X2 + · · · + an Xn What are E(Y) and Var(Y) ? E(Y ) = ai E(Xi ) Tuesday, 10 March 2009
  • 17. Y = a1 X1 + a2 X2 + · · · + an Xn What are E(Y) and Var(Y) ? E(Y ) = ai E(Xi ) V ar(Y ) = ar(Xi ) 2 ai V Tuesday, 10 March 2009
  • 18. Your turn Let X1, X2, …, Xn be iid random variables. Xi ¯= X n What are the mean and variance? Tuesday, 10 March 2009
  • 19. 1 ¯= X Xi n ¯ = E(X) E(X) V ar(X) ¯= V ar(X) n Tuesday, 10 March 2009
  • 20. Mgf So that’s great if all we want to know is the mean and variance. What if we want to know the actual distribution? This is where we use the second property of the mgf - if the mgfs of two random variables are equal, then the distributions (pdfs) are equal Tuesday, 10 March 2009
  • 21. Your turn If X and Y are independent, what is the mgf of X + Y? What is the mgf of aX ? Tuesday, 10 March 2009
  • 22. MX+Y (t) = E(e ) (X+Y )t = E(e e) Xt Y t = E(e )(e ) Xt Yt = MX (t)MY (t) MaX (t) = MX (at) Tuesday, 10 March 2009
  • 23. Y = a1 X1 + a2 X2 + · · · + an Xn MY (t) = MXi (ai t) If the X’s are iid, and the a’s are constant, then MY (t) = MX (at) n Tuesday, 10 March 2009
  • 24. Your turn Let X1, X2, …, Xn be iid random variables. Xi ¯= X n What is the mgf? Tuesday, 10 March 2009
  • 25. Convergence in P Imagine you have a Bernoulli(p) process. You can repeat the process as many times as you like to generate X1, X2, …, Xn. How could you use these X’s to figure out what p is? Tuesday, 10 March 2009
  • 26. Convergence in P It’s an intuitive answer (and correct), but how can you check it? Want to say something like: n 1 lim Zn = p Zn = Xi n x=1 n→∞ But this doesn’t make sense. Why not? Tuesday, 10 March 2009
  • 27. lim P (|Zn − p| ≤ ) = 1 n→∞ ∀ >0 Tuesday, 10 March 2009