Continuous Random Variables: Conditioning, Expectation and Independence

Size: px
Start display at page:

Download "Continuous Random Variables: Conditioning, Expectation and Independence"

Transcription

1 Cotiuous Radom Variables: Coditioig, Expectatio ad Idepedece Berli Che Departmet o Computer ciece & Iormatio Egieerig Natioal Taiwa Normal Uiversit Reerece: - D.. Bertsekas, J. N. Tsitsiklis, Itroductio to robabilit, ectios

2 Coditioig DF Give a Evet (/3) The coditioal DF o a cotiuous radom variable, give a evet A A I caot be described i terms o, the coditioal DF is deied as a oegative uctio satisig ( B A) ( x)dx B A A ( x) Normalizatio propert A ( x ) dx robabilit-berli Che

3 Coditioig DF Give a Evet (/3) A I ca be described i terms o ( is a subset o the real lie with ( A) > 0 ), the coditioal DF is deied as a oegative uctio x satisig A ( x ) 0, The coditioal DF is zero outside the coditioig evet ad or a subset Normalizatio ropert ( B A ) ( x ) ( A ) B A ( ) A, i x A otherwise ( B, A ) ( A ) I B ( x ) dx ( A ) A ( x ) dx ( x ) dx ( x ) dx A B A A A A the vertical axis remais the same shape as except that it is scaled alog robabilit-berli Che 3

4 Coditioig DF Give a Evet (3/3) A, A,, i A I K are disjoit evets with ( A i ) > 0 or each, that orm a partitio o the sample space, the ( x ) ( A ) ( x ) i i A i Veriicatio o the above total probabilit theorem ( x) ( A ) ( x A ) x Takig the i x () t dt ( A ) () t ( x) ( A ) ( x) i i i derivative i i A i i A i dt o both sides with respective to x robabilit-berli Che 4

5 A Illustrative Example () t Example 3.9. The expoetial radom variable is memorless. T is expoetial T λt ( > t) e T The time T util a ew light bulb burs out is expoetial distributio. Joh turs the light o, leave the room, ad whe he returs, t time uits later, id that the light bulb is still o, which correspods to the evet A{T>t} Let be the additioal time util the light bulb burs out. What is the coditioal DF o give A? T t, A { T > t} λeλt, t > 0 0, otherwise The coditioal CDF o ( > x A) ( T t > x T > t) (where x ( ) ( T > t + x ad T > t) T > t + xt > t e e e ( > t + x) ( T > t) T λ λx ( t+ x) λt give A is deied b ( > t) T 0) The coditioal DFo theevet A is also expoetial with parameter λ. give robabilit-berli Che 5

6 Coditioal Expectatio Give a Evet The coditioal expectatio o a cotiuous radom variable, give a evet ( A > ), is deied b E The coditioal expectatio o a uctio also has the orm E[ g( ) A] g( x) A( x) dx A [ A ] x ( x ) A dx ( ) 0 g ( ) Total Expectatio Theorem ad E E [ ] ( A ) E[ ] i A, A,, A i A i [ g( )] ( A ) E g( ) i [ ] i A i Where K are disjoit evets with ( A i ) > 0 each i, that orm a partitio o the sample space or robabilit-berli Che 6

7 Illustrative Examples (/) Example 3.0. Mea ad Variace o a iecewise Costat DF. uppose that the radom variable has the piecewise costat DF Deie ( x) / 3, / 3, 0, lies i 0 x, i x, otherwise. evet A { i the irst iterval [0,] } evet A { lies i the secod iterval [,] } ( A ) 0 / 3dx / 3, ( A ) / 3dx / 3 ( x) ( x), 0 x ( x) ( A ) ( x) ( A ) Recall that the mea ad secod momet o a uiorm radom variable over a iterval ( a + b) / ad ( a + ab b )/ 3 [ a, b ] is + E E A [ A ] /, E[ A ] / 3 [ A ] 3 /, E[ A ] 7 / 3 0, A otherwise E E var 0, [ ] ( A ) E[ A ] + ( A ) E[ A ] / 3 / + / 3 3 / [ ] ( A ) E[ A ] + ( A ) E[ A ] / 3 / 3 + / 3 7 / 3 5 / 9 ( ) 5 / 9 ( 7 / 6) / 36, x otherwise 7 / 6 robabilit-berli Che 7

8 Illustrative Examples (/) /0 Example 3.. The metro trai arrives at the statio ear our home ever quarter hour startig at 6:00 AM. ou walk ito the statio ever morig betwee 7:0 ad 7:30 AM, with the time i this iterval beig a uiorm radom variable. What is the DF o the time ou have to wait or the irst trai to arrive? - The arrival time, deoted b, is a uiorm radom variable over the iterval 7 :0 to 7 : 30 - Let radom varible model - Let A be a evet A B - Let - Let { 7 :0 7 :5} - Let B be a evet { 7 :5 < 7 : 30} the waitig time (ou board the 7 :5 trai) (ou board the 7 : 30 trai) be uiorm coditioe d o A be uiorm coditioe d o B ( ) ( A) ( ) ( B) ( ) A + B robabilit-berli Che 8

9 Multiple Cotiuous Radom Variables (/) Two cotiuous radom variables ad associated with a commo experimet are joitl cotiuous ad ca be described i terms o a joit DF satisig ((, ) B) ( x ) ) B, is a oegative uctio Normalizatio robabilit, ) dxd, ( a, c) imilarl, ca be viewed as the probabilit per uit area i the viciit o ( a, c) Where δ is a small positive umber,,, dxd ( a a + δ, c c + δ ) a+ δ c+ δ ) dxd ( a c) δ a c,,, robabilit-berli Che 9

10 Multiple Cotiuous Radom Variables (/) Margial robabilit ( A) ( A ad (, ) ) We have alread deied that We thus have the margial DF imilarl A, ) ( A ) ( x ) A ( x) ( x ),, ( ) ( x ),, d dx ddx dx robabilit-berli Che 0

11 A Illustrative Example Example 3.3. Two-Dimesioal Uiorm DF. We are told that the joit DF o the radom variables ad is a costat c o a area ad is zero outside. Fid the value o c ad the margial DFs o ad. or The a area, correspod ), x ig is deied uiorm ize o area 0, 4 to be (c. Example, joit ) or ) 4 ( x) ) 4 d 4 or x 3 3 ( x) ),, d 4 4 d d i DF ) o otherwise 3.) or or ( ) ) dx ( ) ),, 4 3 dx 4 dx dx or 3 ( ) ) 4, dx 4 4 dx robabilit-berli Che

12 Coditioig oe Radom Variable o Aother Two cotiuous radom variables ad have a joit DF. For a with ( ) > 0, the coditioal DF o give that is deied b ( x ) Normalizatio ropert, ) ( ) ( x ) dx The margial, joit ad coditioal DFs are related to each other b the ollowig ormulas ) ( ) ( x ),, ( x) ) d., margializatio robabilit-berli Che

13 Illustrative Examples (/) ( ) Notice that the coditioal DF x has the same shape as the joit DF, ), because the ormalizig actor ( ) does ot deped o x ( x 3.5), 3.5) ( 3.5).5) (.5),.5 ) (.5) ( ) Figure 3.7: Visualizatio o the coditioal DF x. Let, have a joit DF which is uiorm o the set. For each ixed, we cosider the joit DF alog the slice ad ormalize it so that it itegrates to ( x 3.5) ( x 3.5), c. example 3.3 / 4 / 4 / 4 / / / 4 / 4 robabilit-berli Che 3

14 Illustrative Examples (/) Example 3.5. Circular Uiorm DF. Be throws a dart at a circular target o radius r. We assume that he alwas hits the target, ad that all poits o impact ) are equall likel, so that the joit DF, ) o the radom variables x ad is uiorm What is the margial DF ( ), ), area o the circle 0,, x + r πr 0, otherwise ( ) ), dx x + x + r dx πr πr r, i r πr (Notice here that DF r i ) otherwise πr ( ) is ot uiorm) r r dx is i the circle dx ( x ), ) ( ) πr r πr, i x r For each value, x is uiorm robabilit-berli Che 4 ( ) + r

15 Expectatio o a Fuctio o Radom Variables I ad are joitl cotiuous radom variables, ad g is some uctio, the Z g(, ) is also a radom variable (ca be cotiuous or discrete) The expectatio o Z ca be calculated b E [ Z ] E[ g( )] g ) ( x ),,, dxd Z b I is a liear uctio o ad, e.g., Z a +, the [ Z ] E[ a + b ] ae[ ] be[ ] E + a b Where ad are scalars robabilit-berli Che 5

16 robabilit-berli Che 6 Coditioal Expectatio The properties o ucoditioal expectatio carr though, with the obvious modiicatios, to coditioal expectatio [ ] ( ) dx x x E ( ) [ ] ( ) ( ) dx x x g g E ( ) [ ] ( ) ( ) dx x x g g,, E

17 Total robabilit/expectatio Theorems Total robabilit Theorem For a evet A ad a cotiuous radom variable ( A) ( A ) ( ) d Total Expectatio Theorem For a cotiuous radom variables ad E E E [ ] E[ ] ( ) [ g ( )] E g ( ) d [ ] ( ) [ g (, )] E g (, ) d [ ] ( ) d robabilit-berli Che 7

18 Idepedece Two cotiuous radom variables ad are idepedet i ice that ) ( x) ( ), or all x,, ) ( ) ( x ) ( x) ( x), We thereore have ( x ) ( x) or all x ad all with ( ), > 0 Or ( x) ( ) or all ad all x with ( x), > 0 robabilit-berli Che 8

19 More Factors about Idepedece (/) I two cotiuous radom variables ad are idepedet, the A two evets o the orms A ad B are idepedet { } { } ( A, B) x A B, ( x ) x A B ( x) ( ) x A ( x) dx B ( A)( B), ddx ddx [ ] d [ ] ( ) The coverse statemet is also true (ee the ed-o-chapter problem 8) robabilit-berli Che 9

20 More Factors about Idepedece (/) I two cotiuous radom variables ad are idepedet, the [ ] E[ ] E[ ] E ( + ) var ( ) var ( ) var + The radom variables ad h are idepedet or a uctios g ad h Thereore, g ( ) ( ) [ g( ) h( )] E[ g( )] E[ h( )] E robabilit-berli Che 0

21 Joit CDFs I ad are two (either cotiuous or discrete) radom variables, their joit cumulative distributio uctio (CDF) is deied b F I ad urther have a joit DF, the Ad ) ( x, ),,, ( x ) ( s t) F,,,, ) x F, x ) I ca be dieretiated at the poit dsdt F, ) robabilit-berli Che

22 A Illustrative Example Example 3.0. Veri that i ad are described b a uiorm DF o the uit square, the the joit CDF is give b F ) ( x, ) x, or 0 x,, ( 0,) (, ) ( 0,0) (,0) F, x ), ), or all ) i the uit square robabilit-berli Che

23 Recall: the Discrete Baes Rule Let A, A, K, A be disjoit evets that orm a partitio o the sample space, ad assume that ( A i ) 0, or all i. The, or a evet such that we have B ( B) > 0 ( A B) i ( A ) ( B A ) i ( B) i ( A ) ( ) i B Ai ( ) ( ) k Ak B Ak ( A ) ( ) i B Ai ( A ) ( B A ) + L + ( A ) ( B A ) Multiplicatio rule Total probabilit theorem robabilit-berli Che 3

24 Ierece ad the Cotiuous Baes Rule (/) As we have a model o a uderlig but uobserved pheomeo, represeted b a radom variable with DF, ad we make a ois measuremet, which is modeled i terms o a coditioal DF. Oce the experimetal value o is measured, what iormatio does this provide o the ukow value o? ( x) Measuremet Ierece ( ) x ( x ) ( x ), ) ( ) ( x) ( ) x () t ( t) dt Note that, robabilit-berli Che 4

25 robabilit-berli Che 5 Ierece ad the Cotiuous Baes Rule (/) I the uobserved pheomeo is iheretl discrete Let is a discrete radom variable o the orm that represets the dieret discrete probabilities or the uobserved pheomeo o iterest, ad be the MF o N { } N N p N ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) () ( ) i N N N N N N i i p p p N N N N δ δ δ δ δ Total probabilit theorem

26 Illustrative Examples (/) Example 3.8. A lightbulb produced b the Geeral Illumiatio Compa is kow to have a expoetiall distributed lietime. However, the compa has bee experiecig qualit cotrol problems. O a give da, the parameter Λ λ o the DF o is actuall a radom variable, uiorml distributed i the iterval [, 3 / ]. I we test a lightbulb ad record its lietime ( ), what ca we sa about the uderlig parameter λ? Λ Λ Λ λ ( λ ) λe, 0, λ > 0 ( λ ), or λ 3 / 0, otherwise ( λ ) 3 / Λ ( λ ) Λ ( λ ) () t ( t) Λ Λ dt Coditioed o Λ λ, has a expoetial distributio with parameter λ 3 / λe te λ t, or λ 3/ dt robabilit-berli Che 6

27 robabilit-berli Che 7 Illustrative Examples (/) Example 3.9. igal Detectio. A biar sigal is trasmitted, ad we are give that ad. The received sigal is, where ormal oise with zero mea ad uit variace, idepedet o. What is the probabilit that, as a uctio o the observed value o? ( ) p ( ) p N + N ( ) ( ) - - s e s s ad, ad or, / π σ Coditioed o, has a ormal distributio with mea ad uit variace s s ( ) ( ) ( ) ( ) () ( ) () ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) e p pe pe e p e pe e pe e e p e p e p p p p p / / / / / / π π π

28 Recitatio ECTION 3.4 Coditioig o a Evet roblems 4, 7, 8 ECTION 3.5 Multiple Cotiuous Radom Variables roblems 9, 4, 5, 6, 8 robabilit-berli Che 8

Quick Review of Probability

Quick Review of Probability Quick Review of Probability Berli Che Departmet of Computer Sciece & Iformatio Egieerig Natioal Taiwa Normal Uiversity Refereces: 1. W. Navidi. Statistics for Egieerig ad Scietists. Chapter 2 & Teachig

More information

Quick Review of Probability

Quick Review of Probability Quick Review of Probability Berli Che Departmet of Computer Sciece & Iformatio Egieerig Natioal Taiwa Normal Uiversity Refereces: 1. W. Navidi. Statistics for Egieerig ad Scietists. Chapter & Teachig Material.

More information

Continuous Random Variables: Conditioning, Expectation and Independence

Continuous Random Variables: Conditioning, Expectation and Independence Cotuous Radom Varables: Codtog, xectato ad Ideedece Berl Che Deartmet o Comuter cece & Iormato geerg atoal Tawa ormal Uverst Reerece: - D.. Bertsekas, J.. Tstskls, Itroducto to robablt, ectos 3.4-3.5 Codtog

More information

Sets and Probabilistic Models

Sets and Probabilistic Models ets ad Probabilistic Models Berli Che Departmet of Computer ciece & Iformatio Egieerig Natioal Taiwa Normal Uiversity Referece: - D. P. Bertsekas, J. N. Tsitsiklis, Itroductio to Probability, ectios 1.1-1.2

More information

STAT 516 Answers Homework 6 April 2, 2008 Solutions by Mark Daniel Ward PROBLEMS

STAT 516 Answers Homework 6 April 2, 2008 Solutions by Mark Daniel Ward PROBLEMS STAT 56 Aswers Homework 6 April 2, 28 Solutios by Mark Daiel Ward PROBLEMS Chapter 6 Problems 2a. The mass p(, correspods to either o the irst two balls beig white, so p(, 8 7 4/39. The mass p(, correspods

More information

Statistical Signal Processing

Statistical Signal Processing ELEG-66 Statistical Sigal Processig Pro. Barer 6 Evas Hall 8-697 barer@udel.edu Goal: Give a discrete time sequece {, how we develop Statistical ad spectral represetatios Filterig, predictio, ad sstem

More information

Sets and Probabilistic Models

Sets and Probabilistic Models ets ad Probabilistic Models Berli Che Departmet of Computer ciece & Iformatio Egieerig Natioal Taiwa Normal iversity Referece: - D. P. Bertsekas, J. N. Tsitsiklis, Itroductio to Probability, ectios 1.1-1.2

More information

CEE 522 Autumn Uncertainty Concepts for Geotechnical Engineering

CEE 522 Autumn Uncertainty Concepts for Geotechnical Engineering CEE 5 Autum 005 Ucertaity Cocepts for Geotechical Egieerig Basic Termiology Set A set is a collectio of (mutually exclusive) objects or evets. The sample space is the (collectively exhaustive) collectio

More information

The Poisson Process *

The Poisson Process * OpeStax-CNX module: m11255 1 The Poisso Process * Do Johso This work is produced by OpeStax-CNX ad licesed uder the Creative Commos Attributio Licese 1.0 Some sigals have o waveform. Cosider the measuremet

More information

HOMEWORK I: PREREQUISITES FROM MATH 727

HOMEWORK I: PREREQUISITES FROM MATH 727 HOMEWORK I: PREREQUISITES FROM MATH 727 Questio. Let X, X 2,... be idepedet expoetial radom variables with mea µ. (a) Show that for Z +, we have EX µ!. (b) Show that almost surely, X + + X (c) Fid the

More information

Probability and statistics: basic terms

Probability and statistics: basic terms Probability ad statistics: basic terms M. Veeraraghava August 203 A radom variable is a rule that assigs a umerical value to each possible outcome of a experimet. Outcomes of a experimet form the sample

More information

Generalized Semi- Markov Processes (GSMP)

Generalized Semi- Markov Processes (GSMP) Geeralized Semi- Markov Processes (GSMP) Summary Some Defiitios Markov ad Semi-Markov Processes The Poisso Process Properties of the Poisso Process Iterarrival times Memoryless property ad the residual

More information

NOTES ON DISTRIBUTIONS

NOTES ON DISTRIBUTIONS NOTES ON DISTRIBUTIONS MICHAEL N KATEHAKIS Radom Variables Radom variables represet outcomes from radom pheomea They are specified by two objects The rage R of possible values ad the frequecy fx with which

More information

Distribution of Random Samples & Limit theorems

Distribution of Random Samples & Limit theorems STAT/MATH 395 A - PROBABILITY II UW Witer Quarter 2017 Néhémy Lim Distributio of Radom Samples & Limit theorems 1 Distributio of i.i.d. Samples Motivatig example. Assume that the goal of a study is to

More information

STAT Homework 1 - Solutions

STAT Homework 1 - Solutions STAT-36700 Homework 1 - Solutios Fall 018 September 11, 018 This cotais solutios for Homework 1. Please ote that we have icluded several additioal commets ad approaches to the problems to give you better

More information

EE 4TM4: Digital Communications II Probability Theory

EE 4TM4: Digital Communications II Probability Theory 1 EE 4TM4: Digital Commuicatios II Probability Theory I. RANDOM VARIABLES A radom variable is a real-valued fuctio defied o the sample space. Example: Suppose that our experimet cosists of tossig two fair

More information

Numerical Integration Formulas

Numerical Integration Formulas Numerical Itegratio Formulas Berli Che Departmet o Computer Sciece & Iormatio Egieerig Natioal Taiwa Normal Uiversity Reerece: 1. Applied Numerical Methods with MATLAB or Egieers, Chapter 19 & Teachig

More information

AMS570 Lecture Notes #2

AMS570 Lecture Notes #2 AMS570 Lecture Notes # Review of Probability (cotiued) Probability distributios. () Biomial distributio Biomial Experimet: ) It cosists of trials ) Each trial results i of possible outcomes, S or F 3)

More information

EECS564 Estimation, Filtering, and Detection Hwk 2 Solns. Winter p θ (z) = (2θz + 1 θ), 0 z 1

EECS564 Estimation, Filtering, and Detection Hwk 2 Solns. Winter p θ (z) = (2θz + 1 θ), 0 z 1 EECS564 Estimatio, Filterig, ad Detectio Hwk 2 Sols. Witer 25 4. Let Z be a sigle observatio havig desity fuctio where. p (z) = (2z + ), z (a) Assumig that is a oradom parameter, fid ad plot the maximum

More information

Chapter 6 Principles of Data Reduction

Chapter 6 Principles of Data Reduction Chapter 6 for BST 695: Special Topics i Statistical Theory. Kui Zhag, 0 Chapter 6 Priciples of Data Reductio Sectio 6. Itroductio Goal: To summarize or reduce the data X, X,, X to get iformatio about a

More information

This section is optional.

This section is optional. 4 Momet Geeratig Fuctios* This sectio is optioal. The momet geeratig fuctio g : R R of a radom variable X is defied as g(t) = E[e tx ]. Propositio 1. We have g () (0) = E[X ] for = 1, 2,... Proof. Therefore

More information

Estimation for Complete Data

Estimation for Complete Data Estimatio for Complete Data complete data: there is o loss of iformatio durig study. complete idividual complete data= grouped data A complete idividual data is the oe i which the complete iformatio of

More information

Economics 241B Relation to Method of Moments and Maximum Likelihood OLSE as a Maximum Likelihood Estimator

Economics 241B Relation to Method of Moments and Maximum Likelihood OLSE as a Maximum Likelihood Estimator Ecoomics 24B Relatio to Method of Momets ad Maximum Likelihood OLSE as a Maximum Likelihood Estimator Uder Assumptio 5 we have speci ed the distributio of the error, so we ca estimate the model parameters

More information

Lecture 6 Chi Square Distribution (χ 2 ) and Least Squares Fitting

Lecture 6 Chi Square Distribution (χ 2 ) and Least Squares Fitting Lecture 6 Chi Square Distributio (χ ) ad Least Squares Fittig Chi Square Distributio (χ ) Suppose: We have a set of measuremets {x 1, x, x }. We kow the true value of each x i (x t1, x t, x t ). We would

More information

Stochastic Processes

Stochastic Processes Stochastic Processes Review o Elemetar Probabilit Lecture I Hamid R. Rabiee Fall 20 Ali Jalali Outlie Histor/Philosoph Radom Variables Desit/Distributio Fuctios Joit/Coditioal Distributios Correlatio Importat

More information

Some Basic Probability Concepts. 2.1 Experiments, Outcomes and Random Variables

Some Basic Probability Concepts. 2.1 Experiments, Outcomes and Random Variables Some Basic Probability Cocepts 2. Experimets, Outcomes ad Radom Variables A radom variable is a variable whose value is ukow util it is observed. The value of a radom variable results from a experimet;

More information

Final Review for MATH 3510

Final Review for MATH 3510 Fial Review for MATH 50 Calculatio 5 Give a fairly simple probability mass fuctio or probability desity fuctio of a radom variable, you should be able to compute the expected value ad variace of the variable

More information

Lecture 6 Chi Square Distribution (χ 2 ) and Least Squares Fitting

Lecture 6 Chi Square Distribution (χ 2 ) and Least Squares Fitting Lecture 6 Chi Square Distributio (χ ) ad Least Squares Fittig Chi Square Distributio (χ ) Suppose: We have a set of measuremets {x 1, x, x }. We kow the true value of each x i (x t1, x t, x t ). We would

More information

Lecture 2: Monte Carlo Simulation

Lecture 2: Monte Carlo Simulation STAT/Q SCI 43: Itroductio to Resamplig ethods Sprig 27 Istructor: Ye-Chi Che Lecture 2: ote Carlo Simulatio 2 ote Carlo Itegratio Assume we wat to evaluate the followig itegratio: e x3 dx What ca we do?

More information

Topic 9: Sampling Distributions of Estimators

Topic 9: Sampling Distributions of Estimators Topic 9: Samplig Distributios of Estimators Course 003, 2016 Page 0 Samplig distributios of estimators Sice our estimators are statistics (particular fuctios of radom variables), their distributio ca be

More information

Unbiased Estimation. February 7-12, 2008

Unbiased Estimation. February 7-12, 2008 Ubiased Estimatio February 7-2, 2008 We begi with a sample X = (X,..., X ) of radom variables chose accordig to oe of a family of probabilities P θ where θ is elemet from the parameter space Θ. For radom

More information

Fundamental Concepts: Surfaces and Curves

Fundamental Concepts: Surfaces and Curves UNDAMENTAL CONCEPTS: SURACES AND CURVES CHAPTER udametal Cocepts: Surfaces ad Curves. INTRODUCTION This chapter describes two geometrical objects, vi., surfaces ad curves because the pla a ver importat

More information

Probability 2 - Notes 10. Lemma. If X is a random variable and g(x) 0 for all x in the support of f X, then P(g(X) 1) E[g(X)].

Probability 2 - Notes 10. Lemma. If X is a random variable and g(x) 0 for all x in the support of f X, then P(g(X) 1) E[g(X)]. Probability 2 - Notes 0 Some Useful Iequalities. Lemma. If X is a radom variable ad g(x 0 for all x i the support of f X, the P(g(X E[g(X]. Proof. (cotiuous case P(g(X Corollaries x:g(x f X (xdx x:g(x

More information

4. Partial Sums and the Central Limit Theorem

4. Partial Sums and the Central Limit Theorem 1 of 10 7/16/2009 6:05 AM Virtual Laboratories > 6. Radom Samples > 1 2 3 4 5 6 7 4. Partial Sums ad the Cetral Limit Theorem The cetral limit theorem ad the law of large umbers are the two fudametal theorems

More information

First Year Quantitative Comp Exam Spring, Part I - 203A. f X (x) = 0 otherwise

First Year Quantitative Comp Exam Spring, Part I - 203A. f X (x) = 0 otherwise First Year Quatitative Comp Exam Sprig, 2012 Istructio: There are three parts. Aswer every questio i every part. Questio I-1 Part I - 203A A radom variable X is distributed with the margial desity: >

More information

Bayesian Methods: Introduction to Multi-parameter Models

Bayesian Methods: Introduction to Multi-parameter Models Bayesia Methods: Itroductio to Multi-parameter Models Parameter: θ = ( θ, θ) Give Likelihood p(y θ) ad prior p(θ ), the posterior p proportioal to p(y θ) x p(θ ) Margial posterior ( θ, θ y) is Iterested

More information

This exam contains 19 pages (including this cover page) and 10 questions. A Formulae sheet is provided with the exam.

This exam contains 19 pages (including this cover page) and 10 questions. A Formulae sheet is provided with the exam. Probability ad Statistics FS 07 Secod Sessio Exam 09.0.08 Time Limit: 80 Miutes Name: Studet ID: This exam cotais 9 pages (icludig this cover page) ad 0 questios. A Formulae sheet is provided with the

More information

CS537. Numerical Analysis and Computing

CS537. Numerical Analysis and Computing CS57 Numerical Aalysis ad Computig Lecture Locatig Roots o Equatios Proessor Ju Zhag Departmet o Computer Sciece Uiversity o Ketucky Leigto KY 456-6 Jauary 9 9 What is the Root May physical system ca be

More information

Convergence of random variables. (telegram style notes) P.J.C. Spreij

Convergence of random variables. (telegram style notes) P.J.C. Spreij Covergece of radom variables (telegram style otes).j.c. Spreij this versio: September 6, 2005 Itroductio As we kow, radom variables are by defiitio measurable fuctios o some uderlyig measurable space

More information

Lecture 11 and 12: Basic estimation theory

Lecture 11 and 12: Basic estimation theory Lecture ad 2: Basic estimatio theory Sprig 202 - EE 94 Networked estimatio ad cotrol Prof. Kha March 2 202 I. MAXIMUM-LIKELIHOOD ESTIMATORS The maximum likelihood priciple is deceptively simple. Louis

More information

6. Sufficient, Complete, and Ancillary Statistics

6. Sufficient, Complete, and Ancillary Statistics Sufficiet, Complete ad Acillary Statistics http://www.math.uah.edu/stat/poit/sufficiet.xhtml 1 of 7 7/16/2009 6:13 AM Virtual Laboratories > 7. Poit Estimatio > 1 2 3 4 5 6 6. Sufficiet, Complete, ad Acillary

More information

Exponential Families and Bayesian Inference

Exponential Families and Bayesian Inference Computer Visio Expoetial Families ad Bayesia Iferece Lecture Expoetial Families A expoetial family of distributios is a d-parameter family f(x; havig the followig form: f(x; = h(xe g(t T (x B(, (. where

More information

IIT JAM Mathematical Statistics (MS) 2006 SECTION A

IIT JAM Mathematical Statistics (MS) 2006 SECTION A IIT JAM Mathematical Statistics (MS) 6 SECTION A. If a > for ad lim a / L >, the which of the followig series is ot coverget? (a) (b) (c) (d) (d) = = a = a = a a + / a lim a a / + = lim a / a / + = lim

More information

Expectation and Variance of a random variable

Expectation and Variance of a random variable Chapter 11 Expectatio ad Variace of a radom variable The aim of this lecture is to defie ad itroduce mathematical Expectatio ad variace of a fuctio of discrete & cotiuous radom variables ad the distributio

More information

Learning Theory: Lecture Notes

Learning Theory: Lecture Notes Learig Theory: Lecture Notes Kamalika Chaudhuri October 4, 0 Cocetratio of Averages Cocetratio of measure is very useful i showig bouds o the errors of machie-learig algorithms. We will begi with a basic

More information

Joint Probability Distributions and Random Samples. Jointly Distributed Random Variables. Chapter { }

Joint Probability Distributions and Random Samples. Jointly Distributed Random Variables. Chapter { } UCLA STAT A Applied Probability & Statistics for Egieers Istructor: Ivo Diov, Asst. Prof. I Statistics ad Neurology Teachig Assistat: Neda Farziia, UCLA Statistics Uiversity of Califoria, Los Ageles, Sprig

More information

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 19 11/17/2008 LAWS OF LARGE NUMBERS II THE STRONG LAW OF LARGE NUMBERS

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 19 11/17/2008 LAWS OF LARGE NUMBERS II THE STRONG LAW OF LARGE NUMBERS MASSACHUSTTS INSTITUT OF TCHNOLOGY 6.436J/5.085J Fall 2008 Lecture 9 /7/2008 LAWS OF LARG NUMBRS II Cotets. The strog law of large umbers 2. The Cheroff boud TH STRONG LAW OF LARG NUMBRS While the weak

More information

Chapter 6 Sampling Distributions

Chapter 6 Sampling Distributions Chapter 6 Samplig Distributios 1 I most experimets, we have more tha oe measuremet for ay give variable, each measuremet beig associated with oe radomly selected a member of a populatio. Hece we eed to

More information

1.010 Uncertainty in Engineering Fall 2008

1.010 Uncertainty in Engineering Fall 2008 MIT OpeCourseWare http://ocw.mit.edu.00 Ucertaity i Egieerig Fall 2008 For iformatio about citig these materials or our Terms of Use, visit: http://ocw.mit.edu.terms. .00 - Brief Notes # 9 Poit ad Iterval

More information

Random Variables, Sampling and Estimation

Random Variables, Sampling and Estimation Chapter 1 Radom Variables, Samplig ad Estimatio 1.1 Itroductio This chapter will cover the most importat basic statistical theory you eed i order to uderstad the ecoometric material that will be comig

More information

Chapter 5. Inequalities. 5.1 The Markov and Chebyshev inequalities

Chapter 5. Inequalities. 5.1 The Markov and Chebyshev inequalities Chapter 5 Iequalities 5.1 The Markov ad Chebyshev iequalities As you have probably see o today s frot page: every perso i the upper teth percetile ears at least 1 times more tha the average salary. I other

More information

Stat 319 Theory of Statistics (2) Exercises

Stat 319 Theory of Statistics (2) Exercises Kig Saud Uiversity College of Sciece Statistics ad Operatios Research Departmet Stat 39 Theory of Statistics () Exercises Refereces:. Itroductio to Mathematical Statistics, Sixth Editio, by R. Hogg, J.

More information

DISTRIBUTION LAW Okunev I.V.

DISTRIBUTION LAW Okunev I.V. 1 DISTRIBUTION LAW Okuev I.V. Distributio law belogs to a umber of the most complicated theoretical laws of mathematics. But it is also a very importat practical law. Nothig ca help uderstad complicated

More information

Approximations and more PMFs and PDFs

Approximations and more PMFs and PDFs Approximatios ad more PMFs ad PDFs Saad Meimeh 1 Approximatio of biomial with Poisso Cosider the biomial distributio ( b(k,,p = p k (1 p k, k λ: k Assume that is large, ad p is small, but p λ at the limit.

More information

Vector Quantization: a Limiting Case of EM

Vector Quantization: a Limiting Case of EM . Itroductio & defiitios Assume that you are give a data set X = { x j }, j { 2,,, }, of d -dimesioal vectors. The vector quatizatio (VQ) problem requires that we fid a set of prototype vectors Z = { z

More information

Introduction to probability Stochastic Process Queuing systems. TELE4642: Week2

Introduction to probability Stochastic Process Queuing systems. TELE4642: Week2 Itroductio to probability Stochastic Process Queuig systems TELE4642: Week2 Overview Refresher: Probability theory Termiology, defiitio Coditioal probability, idepedece Radom variables ad distributios

More information

IE 230 Seat # Name < KEY > Please read these directions. Closed book and notes. 60 minutes.

IE 230 Seat # Name < KEY > Please read these directions. Closed book and notes. 60 minutes. IE 230 Seat # Name < KEY > Please read these directios. Closed book ad otes. 60 miutes. Covers through the ormal distributio, Sectio 4.7 of Motgomery ad Ruger, fourth editio. Cover page ad four pages of

More information

Introduction to Probability I: Expectations, Bayes Theorem, Gaussians, and the Poisson Distribution. 1

Introduction to Probability I: Expectations, Bayes Theorem, Gaussians, and the Poisson Distribution. 1 Itroductio to Probability I: Expectatios, Bayes Theorem, Gaussias, ad the Poisso Distributio. 1 Pakaj Mehta February 25, 2019 1 Read: This will itroduce some elemetary ideas i probability theory that we

More information

Chapter 2 The Monte Carlo Method

Chapter 2 The Monte Carlo Method Chapter 2 The Mote Carlo Method The Mote Carlo Method stads for a broad class of computatioal algorithms that rely o radom sampligs. It is ofte used i physical ad mathematical problems ad is most useful

More information

Limit Theorems. Convergence in Probability. Let X be the number of heads observed in n tosses. Then, E[X] = np and Var[X] = np(1-p).

Limit Theorems. Convergence in Probability. Let X be the number of heads observed in n tosses. Then, E[X] = np and Var[X] = np(1-p). Limit Theorems Covergece i Probability Let X be the umber of heads observed i tosses. The, E[X] = p ad Var[X] = p(-p). L O This P x p NM QP P x p should be close to uity for large if our ituitio is correct.

More information

Test of Statistics - Prof. M. Romanazzi

Test of Statistics - Prof. M. Romanazzi 1 Uiversità di Veezia - Corso di Laurea Ecoomics & Maagemet Test of Statistics - Prof. M. Romaazzi 19 Jauary, 2011 Full Name Matricola Total (omial) score: 30/30 (2 scores for each questio). Pass score:

More information

KLMED8004 Medical statistics. Part I, autumn Estimation. We have previously learned: Population and sample. New questions

KLMED8004 Medical statistics. Part I, autumn Estimation. We have previously learned: Population and sample. New questions We have previously leared: KLMED8004 Medical statistics Part I, autum 00 How kow probability distributios (e.g. biomial distributio, ormal distributio) with kow populatio parameters (mea, variace) ca give

More information

Problems from 9th edition of Probability and Statistical Inference by Hogg, Tanis and Zimmerman:

Problems from 9th edition of Probability and Statistical Inference by Hogg, Tanis and Zimmerman: Math 224 Fall 2017 Homework 4 Drew Armstrog Problems from 9th editio of Probability ad Statistical Iferece by Hogg, Tais ad Zimmerma: Sectio 2.3, Exercises 16(a,d),18. Sectio 2.4, Exercises 13, 14. Sectio

More information

1 of 7 7/16/2009 6:06 AM Virtual Laboratories > 6. Radom Samples > 1 2 3 4 5 6 7 6. Order Statistics Defiitios Suppose agai that we have a basic radom experimet, ad that X is a real-valued radom variable

More information

Review of Probability Axioms and Laws

Review of Probability Axioms and Laws Review of robabilit ioms ad Laws Berli Che Deartmet of Comuter ciece & Iformatio Egieerig Natioal Taiwa Normal Uiversit Referece:. D.. Bertsekas, J. N. Tsitsiklis, Itroductio to robabilit, thea cietific,

More information

Econ 325: Introduction to Empirical Economics

Econ 325: Introduction to Empirical Economics Eco 35: Itroductio to Empirical Ecoomics Lecture 3 Discrete Radom Variables ad Probability Distributios Copyright 010 Pearso Educatio, Ic. Publishig as Pretice Hall Ch. 4-1 4.1 Itroductio to Probability

More information

Hauptman and Karle Joint and Conditional Probability Distributions. Robert H. Blessing, HWI/UB Structural Biology Department, January 2003 ( )

Hauptman and Karle Joint and Conditional Probability Distributions. Robert H. Blessing, HWI/UB Structural Biology Department, January 2003 ( ) Hauptma ad Karle Joit ad Coditioal Probability Distributios Robert H Blessig HWI/UB Structural Biology Departmet Jauary 00 ormalized crystal structure factors are defied by E h = F h F h = f a hexp ihi

More information

Math 525: Lecture 5. January 18, 2018

Math 525: Lecture 5. January 18, 2018 Math 525: Lecture 5 Jauary 18, 2018 1 Series (review) Defiitio 1.1. A sequece (a ) R coverges to a poit L R (writte a L or lim a = L) if for each ǫ > 0, we ca fid N such that a L < ǫ for all N. If the

More information

Problem Set 4 Due Oct, 12

Problem Set 4 Due Oct, 12 EE226: Radom Processes i Systems Lecturer: Jea C. Walrad Problem Set 4 Due Oct, 12 Fall 06 GSI: Assae Gueye This problem set essetially reviews detectio theory ad hypothesis testig ad some basic otios

More information

Lecture 7: Density Estimation: k-nearest Neighbor and Basis Approach

Lecture 7: Density Estimation: k-nearest Neighbor and Basis Approach STAT 425: Itroductio to Noparametric Statistics Witer 28 Lecture 7: Desity Estimatio: k-nearest Neighbor ad Basis Approach Istructor: Ye-Chi Che Referece: Sectio 8.4 of All of Noparametric Statistics.

More information

6.041/6.431 Spring 2009 Final Exam Thursday, May 21, 1:30-4:30 PM.

6.041/6.431 Spring 2009 Final Exam Thursday, May 21, 1:30-4:30 PM. 6.041/6.431 Sprig 2009 Fial Exam Thursday, May 21, 1:30-4:30 PM. Name: Recitatio Istructor: Questio Part Score Out of 0 2 1 all 18 2 all 24 3 a 4 b 4 c 4 4 a 6 b 6 c 6 5 a 6 b 6 6 a 4 b 4 c 4 d 5 e 5 7

More information

Probability and Statistics

Probability and Statistics Probability ad Statistics Cotets. Multi-dimesioal Gaussia radom variable. Gaussia radom process 3. Wieer process Why we eed to discuss Gaussia Process The most commo Accordig to the cetral limit theorem,

More information

Topic 9: Sampling Distributions of Estimators

Topic 9: Sampling Distributions of Estimators Topic 9: Samplig Distributios of Estimators Course 003, 2018 Page 0 Samplig distributios of estimators Sice our estimators are statistics (particular fuctios of radom variables), their distributio ca be

More information

5. Likelihood Ratio Tests

5. Likelihood Ratio Tests 1 of 5 7/29/2009 3:16 PM Virtual Laboratories > 9. Hy pothesis Testig > 1 2 3 4 5 6 7 5. Likelihood Ratio Tests Prelimiaries As usual, our startig poit is a radom experimet with a uderlyig sample space,

More information

Topic 9: Sampling Distributions of Estimators

Topic 9: Sampling Distributions of Estimators Topic 9: Samplig Distributios of Estimators Course 003, 2018 Page 0 Samplig distributios of estimators Sice our estimators are statistics (particular fuctios of radom variables), their distributio ca be

More information

Massachusetts Institute of Technology

Massachusetts Institute of Technology Solutios to Quiz : Sprig 006 Problem : Each of the followig statemets is either True or False. There will be o partial credit give for the True False questios, thus ay explaatios will ot be graded. Please

More information

FIR Filter Design: Part I

FIR Filter Design: Part I EEL3: Discrete-Time Sigals ad Systems FIR Filter Desig: Part I. Itroductio FIR Filter Desig: Part I I this set o otes, we cotiue our exploratio o the requecy respose o FIR ilters. First, we cosider some

More information

The variance of a sum of independent variables is the sum of their variances, since covariances are zero. Therefore. V (xi )= n n 2 σ2 = σ2.

The variance of a sum of independent variables is the sum of their variances, since covariances are zero. Therefore. V (xi )= n n 2 σ2 = σ2. SAMPLE STATISTICS A radom sample x 1,x,,x from a distributio f(x) is a set of idepedetly ad idetically variables with x i f(x) for all i Their joit pdf is f(x 1,x,,x )=f(x 1 )f(x ) f(x )= f(x i ) The sample

More information

CS/ECE 715 Spring 2004 Homework 5 (Due date: March 16)

CS/ECE 715 Spring 2004 Homework 5 (Due date: March 16) CS/ECE 75 Sprig 004 Homework 5 (Due date: March 6) Problem 0 (For fu). M/G/ Queue with Radom-Sized Batch Arrivals. Cosider the M/G/ system with the differece that customers are arrivig i batches accordig

More information

January 25, 2017 INTRODUCTION TO MATHEMATICAL STATISTICS

January 25, 2017 INTRODUCTION TO MATHEMATICAL STATISTICS Jauary 25, 207 INTRODUCTION TO MATHEMATICAL STATISTICS Abstract. A basic itroductio to statistics assumig kowledge of probability theory.. Probability I a typical udergraduate problem i probability, we

More information

MATH 320: Probability and Statistics 9. Estimation and Testing of Parameters. Readings: Pruim, Chapter 4

MATH 320: Probability and Statistics 9. Estimation and Testing of Parameters. Readings: Pruim, Chapter 4 MATH 30: Probability ad Statistics 9. Estimatio ad Testig of Parameters Estimatio ad Testig of Parameters We have bee dealig situatios i which we have full kowledge of the distributio of a radom variable.

More information

4. Basic probability theory

4. Basic probability theory Cotets Basic cocepts Discrete radom variables Discrete distributios (br distributios) Cotiuous radom variables Cotiuous distributios (time distributios) Other radom variables Lect04.ppt S-38.45 - Itroductio

More information

MAS275 Probability Modelling

MAS275 Probability Modelling MAS275 Probability Modellig 6 Poisso processes 6.1 Itroductio Poisso processes are a particularly importat topic i probability theory. The oe-dimesioal Poisso process, which most of this sectio will be

More information

Outline Continuous-time Markov Process Poisson Process Thinning Conditioning on the Number of Events Generalizations

Outline Continuous-time Markov Process Poisson Process Thinning Conditioning on the Number of Events Generalizations Expoetial Distributio ad Poisso Process Page 1 Outlie Cotiuous-time Markov Process Poisso Process Thiig Coditioig o the Number of Evets Geeralizatios Radom Vectors utdallas Probability ad Stochastic Processes

More information

PRACTICE PROBLEMS FOR THE FINAL

PRACTICE PROBLEMS FOR THE FINAL PRACTICE PROBLEMS FOR THE FINAL Math 36Q Fall 25 Professor Hoh Below is a list of practice questios for the Fial Exam. I would suggest also goig over the practice problems ad exams for Exam ad Exam 2 to

More information

Kurskod: TAMS11 Provkod: TENB 21 March 2015, 14:00-18:00. English Version (no Swedish Version)

Kurskod: TAMS11 Provkod: TENB 21 March 2015, 14:00-18:00. English Version (no Swedish Version) Kurskod: TAMS Provkod: TENB 2 March 205, 4:00-8:00 Examier: Xiagfeg Yag (Tel: 070 2234765). Please aswer i ENGLISH if you ca. a. You are allowed to use: a calculator; formel -och tabellsamlig i matematisk

More information

An Introduction to Randomized Algorithms

An Introduction to Randomized Algorithms A Itroductio to Radomized Algorithms The focus of this lecture is to study a radomized algorithm for quick sort, aalyze it usig probabilistic recurrece relatios, ad also provide more geeral tools for aalysis

More information

Lecture 1 Probability and Statistics

Lecture 1 Probability and Statistics Wikipedia: Lecture 1 Probability ad Statistics Bejami Disraeli, British statesma ad literary figure (1804 1881): There are three kids of lies: lies, damed lies, ad statistics. popularized i US by Mark

More information

Closed book and notes. No calculators. 60 minutes, but essentially unlimited time.

Closed book and notes. No calculators. 60 minutes, but essentially unlimited time. IE 230 Seat # Closed book ad otes. No calculators. 60 miutes, but essetially ulimited time. Cover page, four pages of exam, ad Pages 8 ad 12 of the Cocise Notes. This test covers through Sectio 4.7 of

More information

PRELIMINARY MATHEMATICS LECTURE 5

PRELIMINARY MATHEMATICS LECTURE 5 SCHOOL OF ORIENTAL AND AFRICAN STUDIES UNIVERSITY OF LONDON DEPARTMENT OF ECONOMICS 5 / - 6 5 MSc Ecoomics PRELIMINARY MATHEMATICS LECTURE 5 Course website: http://mercur.soas.ac.uk/users/sm97/teachig_msc_premath.htm

More information

The standard deviation of the mean

The standard deviation of the mean Physics 6C Fall 20 The stadard deviatio of the mea These otes provide some clarificatio o the distictio betwee the stadard deviatio ad the stadard deviatio of the mea.. The sample mea ad variace Cosider

More information

LECTURE 8: ASYMPTOTICS I

LECTURE 8: ASYMPTOTICS I LECTURE 8: ASYMPTOTICS I We are iterested i the properties of estimators as. Cosider a sequece of radom variables {, X 1}. N. M. Kiefer, Corell Uiversity, Ecoomics 60 1 Defiitio: (Weak covergece) A sequece

More information

Lecture 16: UMVUE: conditioning on sufficient and complete statistics

Lecture 16: UMVUE: conditioning on sufficient and complete statistics Lecture 16: UMVUE: coditioig o sufficiet ad complete statistics The 2d method of derivig a UMVUE whe a sufficiet ad complete statistic is available Fid a ubiased estimator of ϑ, say U(X. Coditioig o a

More information

INF Introduction to classifiction Anne Solberg Based on Chapter 2 ( ) in Duda and Hart: Pattern Classification

INF Introduction to classifiction Anne Solberg Based on Chapter 2 ( ) in Duda and Hart: Pattern Classification INF 4300 90 Itroductio to classifictio Ae Solberg ae@ifiuioo Based o Chapter -6 i Duda ad Hart: atter Classificatio 90 INF 4300 Madator proect Mai task: classificatio You must implemet a classificatio

More information

Lecture 7: Properties of Random Samples

Lecture 7: Properties of Random Samples Lecture 7: Properties of Radom Samples 1 Cotiued From Last Class Theorem 1.1. Let X 1, X,...X be a radom sample from a populatio with mea µ ad variace σ

More information

Lecture 2: Probability, Random Variables and Probability Distributions. GENOME 560, Spring 2015 Doug Fowler, GS

Lecture 2: Probability, Random Variables and Probability Distributions. GENOME 560, Spring 2015 Doug Fowler, GS Lecture 2: Probability, Radom Variables ad Probability Distributios GENOME 560, Sprig 2015 Doug Fowler, GS (dfowler@uw.edu) 1 Course Aoucemets Problem Set 1 will be posted Due ext Thursday before class

More information

2 1. The r.s., of size n2, from population 2 will be. 2 and 2. 2) The two populations are independent. This implies that all of the n1 n2

2 1. The r.s., of size n2, from population 2 will be. 2 and 2. 2) The two populations are independent. This implies that all of the n1 n2 Chapter 8 Comparig Two Treatmets Iferece about Two Populatio Meas We wat to compare the meas of two populatios to see whether they differ. There are two situatios to cosider, as show i the followig examples:

More information

PAPER : IIT-JAM 2010

PAPER : IIT-JAM 2010 MATHEMATICS-MA (CODE A) Q.-Q.5: Oly oe optio is correct for each questio. Each questio carries (+6) marks for correct aswer ad ( ) marks for icorrect aswer.. Which of the followig coditios does NOT esure

More information

Monte Carlo Integration

Monte Carlo Integration Mote Carlo Itegratio I these otes we first review basic umerical itegratio methods (usig Riema approximatio ad the trapezoidal rule) ad their limitatios for evaluatig multidimesioal itegrals. Next we itroduce

More information

Department of Mathematics

Department of Mathematics Departmet of Mathematics Ma 3/103 KC Border Itroductio to Probability ad Statistics Witer 2017 Lecture 19: Estimatio II Relevat textbook passages: Larse Marx [1]: Sectios 5.2 5.7 19.1 The method of momets

More information