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

Size: px
Start display at page:

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

Transcription

1 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 to the irst ball beig red ad the secod ball 3 2 beig white, so p(, 8 5 /39. The mass p(, correspods to the irst ball beig 3 2 white ad the secod ball beig red, so p(, 5 8 /39. The mass p(, correspods 3 2 to both o the irst two balls beig white, so p(, 5 4 5/ b. Similarly, we have p(,, , ad p(,, p(,, p(,, , ad p(,, p(,, p(,,, ad ially p(,, a. The mass p(, correspods to the white balls umbered ad 2 ot appearig withi the three choices, so p(, ( 3 5/26. The mass p(, correspods to the white ( 3 3 balls umbered ot beig chose, ad the white ball umbered 2 gettig chose, withi the three choices, so p(, ( ( 2 5/26. The mass p(, correspods to the white balls ( 3 3 umbered 2 ot beig chose, ad the white ball umbered gettig chose, withi the three choices, so p(, ( ( 2 5/26. The mass p(, correspods to both o the white ( 3 3 balls umbered ad 2 appearig withi the three choices, so p(, (2 2( /26. ( 3 3 3b. Similarly, we have p(,, ( 3 ( 3 3 6, ad p(,, p(,, p(,, 43 ( ( 2 ( , ad p(,, p(,, p(,, ( ( ( 286 ( 3 3 5, ad ially p(,, 43 ( ( ( ( The oly modiicatio rom problem 3a above is that the balls are replaced ater each draw. Thus p(, ( 3 ( 3 33/297; also, p(, 3 2 ( ( ( 2 ( /297; similarly, p(, 397/297; ad ially, p(, 6 ( ( ( ( ( ( 3 2 ( 3 72/ We irst ote that N, N 2 4 ad N + N 2 5. There are ( 5 2 ways that the two deective items ca be chose, each equally likely, ad each way correspods to exactly oe pair, 2 satisyig the bouds metioed. Thus p(, 2 / i, 2 4 ad Otherwise p(, 2.

2 2 a. We irst compute Aother method is to compute P (X < Y P (X < Y y x e (x+y dx dy /2 e (x+y dy dx /2 Fially, a third method is to just otice that X ad Y are idepedet ad have the same distributio, so hal the time we have X < Y ad the other hal o the time we have Y < X. Thus P (X < Y /2. b. For a <, we have P (X < a. For a >, we compute P (X < a a (x, y dx dy a e (x+y dx dy e a Aother method is to simply ote that the joit desity o X ad Y shows us that, i this case, X ad Y must be idepedet expoetial radom variables, each with λ. So P (X < a e a or a >, ad P (X < a otherwise, sice this is the cumulative distributio uctio o a expoetial radom variable.. There are ( 5 2,,2 3 ways that the customers ca be split ito a pair who will buy ordiary sets, a sigle buyer who will buy plasma, ad a pair who will buy othig. The probability o each such choice is (.45 2 (.5 ( So the desired probability is (3( We write X or the locatio o the ambulece, ad Y or the locatio o the accidet, both i the iterval [, L]. The distace i betwee is D X Y. We kow that P (D < a or a < ad P (D < a or a L, sice the miimum ad maximum distaces or D are ad L, respectively. So D must be betwee ad L. Perhaps the easiest method or computig P (D < a with a L is to draw a picture o the sample space ad the divide the desired area over the etire area o the sample space; this method works sice the joit distributio o X, Y is uiorm. So the desired probability is 2 (L a2 L 2 2 (L a2 a(2l a/l 2. L 2 Aother possibility is to itegrate, ad we eed to break the desired itegral ito three regios: P (D < a a x+a dy dx + L2 L a x+a a x a L L dy dx + L2 L a x a dy dx a(2l a/l2 L2 5a. We ote that c dx dy, so /c dx dy area o regio R. R R 5b. We see that, or < a, b <, we have F X,Y (a, b P (X a, Y b a b a ( b ( /4 dy dx. Thus F 2 2 X,Y (x, y x ( y (. So we have successully actored the cumulative distributio uctio ito two parts: oe part is a uctio o 2 2 x ad the other part is a uctio o y, so X ad Y are idepedet, ad their cumulative distributio uctios have the required orms or uiorm radom variables o the iterval (,, i.e., F X (a F Y (a a ( or < a < ad F 2 X (a F Y (a otherwise. 5c. We itegrate X 2 +Y 2 (/4 dx dy area o the circle X2 + Y 2 area o the etire square π2 π/4. 4 6a. We see that A happes i ad oly i at least oe o the A i happe. So A i A i.

3 6b. Yes, the A i are mutually exclusive. We caot have more tha oe A i occur at the same time. 6c. Sice the A i are mutually exclusive, the P (A P ( i A i i P (A i. We see that P (A i /2, sice we require each o the other poits (besides the ith poit itsel, o course to be i the semicircle clockwise o the ith poit. So P (A i /2. 2 9a. The margial desity o X is X (x or x ad also or x. For < x <, the margial desity o X is x X (x x dy 9b. The margial desity o Y is Y (y or y ad also or y. For < y <, the margial desity o Y is 9c. The expected value o X is E[X] 9c. The expected value o Y is E[Y ] Y (y y x X (x dx y Y (y dy dx l(/y x (x( dx /2 y l(/y dy /4 To see this, use itegratio by parts, with u l(/y ad dv y dy. 2a. Yes, X ad Y are idepedet, because we ca actor the joit desity as ollows: (x, y X (x Y (y, where { { xe x x > e y y > X (x Y (y else else 2b. No; i this case, X ad Y are ot idepedet. To see this, we ote that the desity is ozero whe < x < y <. So the domai does ot allow us to actor the joit desity ito two separate regios. For istace, P ( < X < > sice X ca be i the rage 4 betwee /4 ad. O the other had, P ( < X < 4 Y 8, sice X caot be i the rage betwee /4 ad whe Y /8; istead, X must always be smaller tha Y. 23a. Yes, X ad Y are idepedet, because we ca actor the joit desity as ollows: (x, y X (x Y (y, where { { 6x( x < x < 2y < y < X (x Y (y else else 23b. We compute E[X] x X(x dx x6x( x dx /2. 23c. We compute E[Y ] y Y (y dy y2y dy 2/3. 23d. We compute E[X 2 ] x2 X (x dx x2 6x( x dx 3/. Thus Var(X 3 ( 2 2 /2. 3

4 4 23e. We compute E[Y 2 ] y2 Y (y dy y2 2y dy /2. Thus Var(Y 2 ( / Sice N is Biomial with 6 ad p / 6, the is large ad p is small, so N is well approximated by a Poisso radom variable with λ p. So P (N i e λ λ i e. i! i! 26a. Sice A, B, C are idepedet, we multiple their margial desities to get the joit desity. Each o these variables has desity o the iterval (, ad desity otherwise. So the joit desity is (a, b, c or < a, b, c < ad (a, b, c. So the joit distributio is F (a, b, c F A (af B (bf C (c, where F A (a, F B (b, ad F C (c are each the cumulative distributio uctios o a uiorm (, radom variable, i.e., each o these uctios has the orm F (x i x, or F (x x i < x <, or F (x i x. 26b. The roots o the equatio Ax 2 +Bx+C are give by x b± b 2 4ac; these roots are 2a real i ad oly i b 2 4ac, which happes with probability (a, b, c da db dc, b 2 4ac which is exactly the volume o the regio {(a, b, c b 2 4ac } divided by the volume o the etire regio {(a, b, c < a, b, c < }. The secod regio has volume. The irst regio has volume mi{,b 2 /(4c} dadbdc So the desired probability is approximately To see how to do the itegral above, we compute mi{,b 2 /(4c} } da db dc mi {, b2 db dc 4c which simpliies to ( /4 4c b 2 4c db + b 2 db dc + 4c /4 4c db dc l( The cumulative distributio uctio o Z X /X 2 is P (Z a or a, sice Z is ever egative i this problem. For < a, we compute ( ax2 X P (Z a P a P (X ax 2 λ λ 2 e (λ x +λ 2 x 2 dx dx 2 λ a X 2 λ a + λ 2 A alterative method o computig is to write ( ( X P (Z a P a P X 2 a X X 2 x /a λ λ 2 e (λ x +λ 2 x 2 dx 2 dx λ a λ a + λ 2 32a. We assume that the weekly sales i separate weeks is idepedet. Thus, the umber o the mea sales i two weeks is (by idepedece simply (2( The variace o sales i oe week is 23 2, so that variace o sales i two weeks is (by idepedece simply (2(23 2 5,8. So the sales i two weeks, deoted by X, has ormal distributio with mea 44 ad variace 5,8. So P (X > 5 P ( X 44 5,8 > P (Z >.84 P (Z ,8

5 5 Φ( b. The weekly sales Y has ormal distributio with mea 22 ad variace ,9. So, i a give week, the probability p that the weekly sales Y exceeds 2 is p P (Y > 2 ( Y 22 P > 52,9 P (Z >.87 P (Z <.87 Φ( ,9 The ( probability that weekly sales exceeds 2 i at least 2 out o 3 weeks is (approximately 3 2 p 2 ( p + ( 3 3 p a. Write X or Jill s bowlig scores, so X is ormal with mea 7 ad variace Write Y or Jack s bowlig scores, so Y is ormal with mea 6 ad variace So X is ormal with mea 7 ad variace Thus, Y X is omal with mea 6 7 ad variace So the desired probability is approximately ( Y X ( P (Y X > P > ( ( P Z > 2 5 ( P Z 2 5 Φ( Sice the bowlig scores are actually discrete iteger values, we get a eve better approximatio by usig cotiuity correctio P (Y X > P (Y X.5 ( Y X ( P > 625 P (Z >.42 P (Z.42 Φ( ( 625

6 6 33b. The total o their scores, X + Y, is omal with mea ad variace So the desired probability is approximately ( X + Y P (X + Y > 35 P > ( P Z > 4 5 P (Z.8 Φ( Sice the bowlig scores are actually discrete iteger values, we get a eve better approximatio by usig cotiuity correctio ( X + Y P (X + Y 35.5 P > P (Z >.82 P (Z.82 Φ( a. We recall rom problem 3 that Y ad Y 2 have joit mass p(, 5/26, p(, 5/26, p(, 5/26, ad p(, /26. 5/26 So the coditio mass o Y, give that Y 2, is p Y Y 2 ( 5 ad 5/26+/26 6 p Y Y 2 ( /26 5/26+/ b. The coditio mass o Y, give that Y 2, is p Y Y 2 ( p Y Y 2 ( 5/26 5/26+5/ a. For y x 5, the joit mass is p(x, y p(xp(y x 5 39b. The coditio mass o X, give Y i, is p X Y (x i p(x, i p Y (i p(x, i 5 x p(x, i 5x 5 x 5x. x 5x 5x 37/3 6 37x 5/26 5/26+5/ ad 4. First, ote that there is oly oe way to obtai X ad Y as the same value, but or X > Y, there are two ways to obtai X ad Y as the same value. So, or y < i, the coditioal mass o Y, give X i, is p Y X (y i p(i, y p X (i p(i, y i y p(i, y (2(/6(/6 (i (2(/6(/6 + (/6(/6 2 2i For y i, the coditioal mass o Y, give X i, is p Y X (y i p(i, y p X (i p(i, y i y p(i, y (/6(/6 (i (2(/6(/6 + (/6(/6 2i

7 For y > i, the coditioal mass o Y, give X i, is p Y X (y i. Also ote that X ad Y are depedet. For istace, P (Y > 3, because Y ca take the value 3. O the other had P (Y > 3 X 2. So X ad Y are depedet. Oce X is give, or istace, the Y ca be o larger tha X. 4a. The coditioal mass uctio o X give Y is p X Y (, p(, p Y ( /2 ad p X Y (2, The coditioal mass uctio o X give Y 2 is p X Y (, 2 p(, 2 p Y ( /3 ad p X Y (2, 2 p(2, p Y ( p(2, 2 p Y ( /2 2/3 4b. Sice the coditioal mass o X chages depedig o the value o Y, the the value o Y aects the various probabilities or X, so X ad Y are ot idepedet. 4c. We compute 7 ad ad P (XY 3 p(, + p(2, + p(, P (X + Y > 2 p(2, + p(, 2 + p(2, P (X/Y > p(2, /8 54a. We see that u g (x, y xy ad v g 2 (x, y x/y. Thus x h (u, v uv ad y h 2 (u, v u. The Jacobia is v J(x, y y x x y x y 2x y so J(x, y y. Thereore the joit desity o U, V is 2x U,V (u, v X,Y (x, y J(x, y y x 2 y 2 2x 2x 3 y 2( uv 3 u v y x y 2 2u 2 v 57. We see that y g (x, x 2 x + x 2 ad y 2 g 2 (x, x 2 e x. Thus x h (y, y 2 l(y 2 ad x 2 y l(y 2. The Jacobia is J(x, y e x ex so J(x, y e x. Thereore the joit desity o Y, Y 2 is Y,Y 2 (y, y 2 X,X 2 (x, x 2 J(x, x 2 λ λ 2 e λ x λ 2 x 2 e x λ λ 2 e ((λ +x +λ 2 x 2 λ λ 2 e ((λ + l(y 2 +λ 2 (y l(y 2 λ λ 2 y λ +λ 2 2 e y λ 2

8 8 THEORETICAL EXERCISES 2. Geeralizig Propositio 2. (there is othig special about two variables, we ote that radom discrete variables X,..., X are idepedet i ad oly i their joit mass (x,..., x ca be actored as (x (x ; i this case, oce each i is ormalized so that x i i (x i or each i, the the i s are the margial mass uctios o the X i s. Write X or the total umber o evets i the give time period, ad write X i as the umber o evets o type i. The we ca actor the joit mass (x,..., x o X,..., X by writig (x,..., x P (X x + + x P (X x,..., X x X + + X e λ λ x + +x ( x + + x p x p x (x + + x! x,..., x e λ λ x + +x (x + + x! p x p x (x + + x!x! x! e λ λ x λ x p x p x x! x! e λp (λp x x! e λp (λp x x! So e λp i(λp i x i x i! is the mass o X i, ad also X,..., X are idepedet. 5a. For a >, the cumulative distributio uctio o Z is F Z (a P (Z a P (X/Y a P (X ay ay X (x Y (y dx dy Y (y ay X (x dx dy Y (yf X (ay dy, or equivaletly, or z >, we have F Z (z Dieretiatig throughout with respect to z yields Z (z Y (yf X (zy dy Y (y X (zyy dy O course, or z, we have Z (z. Whe X, Y are idepedet expoetial radom variables with parameters λ, λ 2, this yields Z (z λ 2 e λ 2y λ e λ zy y dy λ λ 2 (λ 2 + zλ 2 or z > ; as beore, Z (z or z. 5b. For a >, the cumulative distributio uctio o Z is F Z (a P (Z a P (XY a P (X a/y a/y X (x Y (y dx dy Y (y a/y X (x dx dy Y (yf X (a/y dy, or equivaletly, or z >, we have F Z (z Y (yf X (z/y dy

9 Dieretiatig throughout with respect to z yields Z (z Y (y X (z/y y dy O course, or z, we have Z (z. Whe X, Y are idepedet expoetial radom variables with parameters λ, λ 2, this yields Z (z λ 2 e λ 2y λ e λ z/y y dy or z >, but I do ot see a easy way to simpliy this expressio; as beore, Z (z or z. 6. Method. My solutio does NOT use iductio. I the X i are idepedet ad idetically distributed geometrics, each with probability p o success, the P (X + + X i (( p x p (( p x p x + +x i p ( p x + +x i p ( p x + +x i ( p x + +x ( p i p ( p ( pi ( p i ( pi ( p ( i p ( p i x + +x i usig Propositio 6. o Chapter ad thus X + + X has a egative biomial distributio with parameters p ad. Method 2. Here is a solutio with o derivatio eeded. Do cosecutive experimets. I each experimet, lip a coi with probability p o ladig heads. The X + + X is the total umber o lips required. O course, the total umber o lips is a egative biomial radom variable, because the experimet eds whe we see the th success, or i other words, whe we see the appearace o the th head. 9. For coveiece, write Y mi(x,..., X. For a, we kow that F Y (a, sice Y is ever egative. For a >, we have F Y (a P (Y a P (Y > a P (mi(x,..., X > a P (X > a, X 2 > a,..., X > a P (X > ap (X 2 > a P (X > a (e λa (e λa (e λa e λa. Thus Y is expoetially distributio with parameter λ.. The lashlight begis with 2 batteries istalled ad 2 replacemet batteries available. Whe oe battery dies, the battery is immediately replaced, ad because o the memoryless property o expoetial radom variables, both batteries istalled (the old ad ew are just as good as ew, ad the waitig begis agai. A dead battery is replaced a total o 2 times. Upo the ( st battery dyig, we do ot have eough batteries let to ru the lashlight aymore. So the legth o time that the lashlight ca operate is X + + X, 9

10 where the X i s are idepedet, idetically distributio expoetial radom variables, each with parameter λ. [So the legth o time that the lashlight ca operate is a gamma radom variable with parameters (, λ; see, or istace, Example 3b o page 282. I you did ot get this last setece, do t worry, because you are ot required to uderstad gamma radom variables i my course.] 4a. We thik o X as the umber o lips o a coi util the irst appearace o heads, ad Y as the umber o additioal lips o a coi util the secod appearace o heads; here, heads appears o each toss with probability p. Give that X + Y, we kow that lips were required to reach the secod head. So ay o the irst lips could be the irst head, ad all such possibilities are equally likely, so P (X i X + Y or i ad P (X i X + Y otherwise. 4b. To veriy this, we ote that i i or i, we must have P (X i X +Y, because X, Y are positive radom variables. For i, we compute 5. Method. We compute P (X i ad X + Y P (X i X + Y P (X + Y P (X i, Y i P (X + Y P (X ip (Y i j P (X jp (Y j ( p i p( p i p j ( pj p( p j p ( p 2 ( ( p 2 P (X i ad X + Y m P (X i X + Y m P (X + Y m P (X i, Y m i P (X + Y m P (X ip (Y m i m j P (X jp (Y m j ( i p i ( p i( m i p m i ( p m+i m ( j j pj ( p j( m j p m j ( p m+j ( i( m i ( j( m j ( i( m i ( 2 m m j

11 Method 2. As i Ross s hit, lip 2 cois, let X deote the umber o heads i the irst sequece o lips ad let Y deote the umber o heads i the secod sequece o lips. I m lips are heads altogether, there are ( ( 2 m equally likely possibilities, exactly ( i m i o which have i heads i the irst sequece o lips ad the other m i heads i the secod sequece o lips. So P (X i X + Y m ( i( m i, ad thus, give X + Y m, we ( 2 m see that the coditioal distributio o X is hypergeometric. 8a. Give the coditio U > a, the U is uiormly distributed o the iterval (a,. To see this, just cosider ay b with a < b <. The P (U < b U > a P (a<u<b b a. P (U>a a Dieretiatig with respect to b yields the coditioal desity o U, amely,, which is a costat (sice a is ixed i this problem. So the coditioal distributio o U is uiorm o the iterval (a,, as we stated at the start. 8b. Give the coditio U < a, the U is uiormly distributed o the iterval (, a. To see this, just cosider ay b with < b < a. The P (U < b U < a P (U<b b. P (U<a a Dieretiatig with respect to b yields the coditioal desity o U, amely,, which is a costat (sice a is ixed i this problem. So the coditioal distributio o U is uiorm o the iterval (, a, as we stated at the start.

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

Randomized Algorithms I, Spring 2018, Department of Computer Science, University of Helsinki Homework 1: Solutions (Discussed January 25, 2018)

Randomized Algorithms I, Spring 2018, Department of Computer Science, University of Helsinki Homework 1: Solutions (Discussed January 25, 2018) Radomized Algorithms I, Sprig 08, Departmet of Computer Sciece, Uiversity of Helsiki Homework : Solutios Discussed Jauary 5, 08). Exercise.: Cosider the followig balls-ad-bi game. We start with oe black

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

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

Exercise 4.3 Use the Continuity Theorem to prove the Cramér-Wold Theorem, Theorem. (1) φ a X(1).

Exercise 4.3 Use the Continuity Theorem to prove the Cramér-Wold Theorem, Theorem. (1) φ a X(1). Assigmet 7 Exercise 4.3 Use the Cotiuity Theorem to prove the Cramér-Wold Theorem, Theorem 4.12. Hit: a X d a X implies that φ a X (1) φ a X(1). Sketch of solutio: As we poited out i class, the oly tricky

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

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

7.1 Convergence of sequences of random variables

7.1 Convergence of sequences of random variables Chapter 7 Limit Theorems Throughout this sectio we will assume a probability space (, F, P), i which is defied a ifiite sequece of radom variables (X ) ad a radom variable X. The fact that for every ifiite

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

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

Discrete Mathematics and Probability Theory Spring 2016 Rao and Walrand Note 19

Discrete Mathematics and Probability Theory Spring 2016 Rao and Walrand Note 19 CS 70 Discrete Mathematics ad Probability Theory Sprig 2016 Rao ad Walrad Note 19 Some Importat Distributios Recall our basic probabilistic experimet of tossig a biased coi times. This is a very simple

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

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

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

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

1 Generating functions for balls in boxes

1 Generating functions for balls in boxes Math 566 Fall 05 Some otes o geeratig fuctios Give a sequece a 0, a, a,..., a,..., a geeratig fuctio some way of represetig the sequece as a fuctio. There are may ways to do this, with the most commo ways

More information

Discrete Mathematics for CS Spring 2005 Clancy/Wagner Notes 21. Some Important Distributions

Discrete Mathematics for CS Spring 2005 Clancy/Wagner Notes 21. Some Important Distributions CS 70 Discrete Mathematics for CS Sprig 2005 Clacy/Wager Notes 21 Some Importat Distributios Questio: A biased coi with Heads probability p is tossed repeatedly util the first Head appears. What is the

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

n outcome is (+1,+1, 1,..., 1). Let the r.v. X denote our position (relative to our starting point 0) after n moves. Thus X = X 1 + X 2 + +X n,

n outcome is (+1,+1, 1,..., 1). Let the r.v. X denote our position (relative to our starting point 0) after n moves. Thus X = X 1 + X 2 + +X n, CS 70 Discrete Mathematics for CS Sprig 2008 David Wager Note 9 Variace Questio: At each time step, I flip a fair coi. If it comes up Heads, I walk oe step to the right; if it comes up Tails, I walk oe

More information

0, otherwise. EX = E(X 1 + X n ) = EX j = np and. Var(X j ) = np(1 p). Var(X) = Var(X X n ) =

0, otherwise. EX = E(X 1 + X n ) = EX j = np and. Var(X j ) = np(1 p). Var(X) = Var(X X n ) = PROBABILITY MODELS 35 10. Discrete probability distributios I this sectio, we discuss several well-ow discrete probability distributios ad study some of their properties. Some of these distributios, lie

More information

f X (12) = Pr(X = 12) = Pr({(6, 6)}) = 1/36

f X (12) = Pr(X = 12) = Pr({(6, 6)}) = 1/36 Probability Distributios A Example With Dice If X is a radom variable o sample space S, the the probablity that X takes o the value c is Similarly, Pr(X = c) = Pr({s S X(s) = c} Pr(X c) = Pr({s S X(s)

More information

7.1 Convergence of sequences of random variables

7.1 Convergence of sequences of random variables Chapter 7 Limit theorems Throughout this sectio we will assume a probability space (Ω, F, P), i which is defied a ifiite sequece of radom variables (X ) ad a radom variable X. The fact that for every ifiite

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

Mathematical Statistics - MS

Mathematical Statistics - MS Paper Specific Istructios. The examiatio is of hours duratio. There are a total of 60 questios carryig 00 marks. The etire paper is divided ito three sectios, A, B ad C. All sectios are compulsory. Questios

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

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

Lecture 18: Sampling distributions

Lecture 18: Sampling distributions Lecture 18: Samplig distributios I may applicatios, the populatio is oe or several ormal distributios (or approximately). We ow study properties of some importat statistics based o a radom sample from

More information

CS 330 Discussion - Probability

CS 330 Discussion - Probability CS 330 Discussio - Probability March 24 2017 1 Fudametals of Probability 11 Radom Variables ad Evets A radom variable X is oe whose value is o-determiistic For example, suppose we flip a coi ad set X =

More information

1 Approximating Integrals using Taylor Polynomials

1 Approximating Integrals using Taylor Polynomials Seughee Ye Ma 8: Week 7 Nov Week 7 Summary This week, we will lear how we ca approximate itegrals usig Taylor series ad umerical methods. Topics Page Approximatig Itegrals usig Taylor Polyomials. Defiitios................................................

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

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

6.3 Testing Series With Positive Terms

6.3 Testing Series With Positive Terms 6.3. TESTING SERIES WITH POSITIVE TERMS 307 6.3 Testig Series With Positive Terms 6.3. Review of what is kow up to ow I theory, testig a series a i for covergece amouts to fidig the i= sequece of partial

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

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

STAT Homework 2 - Solutions

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

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

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

CS284A: Representations and Algorithms in Molecular Biology

CS284A: Representations and Algorithms in Molecular Biology CS284A: Represetatios ad Algorithms i Molecular Biology Scribe Notes o Lectures 3 & 4: Motif Discovery via Eumeratio & Motif Represetatio Usig Positio Weight Matrix Joshua Gervi Based o presetatios by

More information

Discrete probability distributions

Discrete probability distributions Discrete probability distributios I the chapter o probability we used the classical method to calculate the probability of various values of a radom variable. I some cases, however, we may be able to develop

More information

Continuous Random Variables: Conditioning, Expectation and Independence

Continuous Random Variables: Conditioning, Expectation and Independence 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

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 2 & Teachig

More information

1 Introduction to reducing variance in Monte Carlo simulations

1 Introduction to reducing variance in Monte Carlo simulations Copyright c 010 by Karl Sigma 1 Itroductio to reducig variace i Mote Carlo simulatios 11 Review of cofidece itervals for estimatig a mea I statistics, we estimate a ukow mea µ = E(X) of a distributio by

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

Solutions to Homework 6

Solutions to Homework 6 Solutios to Homework Math 500-, Summer 00 July 7, 00 p. 0 07, #. Clearly, Y has a biomial distributio with parameters 3 ad p. That is, k 0 3 PfY kg ( )3 ( )3 3 ( )3 3 ( )3 `3 0 `3 `3 `3 3 E(Y ) 0 ˆ «+

More information

4.3 Growth Rates of Solutions to Recurrences

4.3 Growth Rates of Solutions to Recurrences 4.3. GROWTH RATES OF SOLUTIONS TO RECURRENCES 81 4.3 Growth Rates of Solutios to Recurreces 4.3.1 Divide ad Coquer Algorithms Oe of the most basic ad powerful algorithmic techiques is divide ad coquer.

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

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

Simulation. Two Rule For Inverting A Distribution Function

Simulation. Two Rule For Inverting A Distribution Function Simulatio Two Rule For Ivertig A Distributio Fuctio Rule 1. If F(x) = u is costat o a iterval [x 1, x 2 ), the the uiform value u is mapped oto x 2 through the iversio process. Rule 2. If there is a jump

More information

f X (12) = Pr(X = 12) = Pr({(6, 6)}) = 1/36

f X (12) = Pr(X = 12) = Pr({(6, 6)}) = 1/36 Probability Distributios A Example With Dice If X is a radom variable o sample space S, the the probability that X takes o the value c is Similarly, Pr(X = c) = Pr({s S X(s) = c}) Pr(X c) = Pr({s S X(s)

More information

The Discrete-Time Fourier Transform (DTFT)

The Discrete-Time Fourier Transform (DTFT) EEL: Discrete-Time Sigals ad Systems The Discrete-Time Fourier Trasorm (DTFT) The Discrete-Time Fourier Trasorm (DTFT). Itroductio I these otes, we itroduce the discrete-time Fourier trasorm (DTFT) ad

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

Discrete Mathematics and Probability Theory Spring 2012 Alistair Sinclair Note 15

Discrete Mathematics and Probability Theory Spring 2012 Alistair Sinclair Note 15 CS 70 Discrete Mathematics ad Probability Theory Sprig 2012 Alistair Siclair Note 15 Some Importat Distributios The first importat distributio we leared about i the last Lecture Note is the biomial distributio

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

Homework 5 Solutions

Homework 5 Solutions Homework 5 Solutios p329 # 12 No. To estimate the chace you eed the expected value ad stadard error. To do get the expected value you eed the average of the box ad to get the stadard error you eed the

More information

PRACTICE PROBLEMS FOR THE FINAL

PRACTICE PROBLEMS FOR THE FINAL PRACTICE PROBLEMS FOR THE FINAL Math 36Q Sprig 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

More information

It is always the case that unions, intersections, complements, and set differences are preserved by the inverse image of a function.

It is always the case that unions, intersections, complements, and set differences are preserved by the inverse image of a function. MATH 532 Measurable Fuctios Dr. Neal, WKU Throughout, let ( X, F, µ) be a measure space ad let (!, F, P ) deote the special case of a probability space. We shall ow begi to study real-valued fuctios defied

More information

McGill University Math 354: Honors Analysis 3 Fall 2012 Solutions to selected problems. x y

McGill University Math 354: Honors Analysis 3 Fall 2012 Solutions to selected problems. x y McGill Uiversity Math 354: Hoors Aalysis 3 Fall 212 Assigmet 3 Solutios to selected problems Problem 1. Lipschitz uctios. Let M K be the set o all uctios cotiuous uctios o [, 1] satisyig a Lipschitz coditio

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

Probability theory and mathematical statistics:

Probability theory and mathematical statistics: N.I. Lobachevsky State Uiversity of Nizhi Novgorod Probability theory ad mathematical statistics: Law of Total Probability. Associate Professor A.V. Zorie Law of Total Probability. 1 / 14 Theorem Let H

More information

Infinite Sequences and Series

Infinite Sequences and Series Chapter 6 Ifiite Sequeces ad Series 6.1 Ifiite Sequeces 6.1.1 Elemetary Cocepts Simply speakig, a sequece is a ordered list of umbers writte: {a 1, a 2, a 3,...a, a +1,...} where the elemets a i represet

More information

Discrete Mathematics for CS Spring 2007 Luca Trevisan Lecture 22

Discrete Mathematics for CS Spring 2007 Luca Trevisan Lecture 22 CS 70 Discrete Mathematics for CS Sprig 2007 Luca Trevisa Lecture 22 Aother Importat Distributio The Geometric Distributio Questio: A biased coi with Heads probability p is tossed repeatedly util the first

More information

Mathematics 170B Selected HW Solutions.

Mathematics 170B Selected HW Solutions. Mathematics 17B Selected HW Solutios. F 4. Suppose X is B(,p). (a)fidthemometgeeratigfuctiom (s)of(x p)/ p(1 p). Write q = 1 p. The MGF of X is (pe s + q), sice X ca be writte as the sum of idepedet Beroulli

More information

Discrete Mathematics and Probability Theory Summer 2014 James Cook Note 15

Discrete Mathematics and Probability Theory Summer 2014 James Cook Note 15 CS 70 Discrete Mathematics ad Probability Theory Summer 2014 James Cook Note 15 Some Importat Distributios I this ote we will itroduce three importat probability distributios that are widely used to model

More information

IE 230 Probability & Statistics in Engineering I. Closed book and notes. No calculators. 120 minutes.

IE 230 Probability & Statistics in Engineering I. Closed book and notes. No calculators. 120 minutes. Closed book ad otes. No calculators. 120 miutes. Cover page, five pages of exam, ad tables for discrete ad cotiuous distributios. Score X i =1 X i / S X 2 i =1 (X i X ) 2 / ( 1) = [i =1 X i 2 X 2 ] / (

More information

Hypothesis Testing. Evaluation of Performance of Learned h. Issues. Trade-off Between Bias and Variance

Hypothesis Testing. Evaluation of Performance of Learned h. Issues. Trade-off Between Bias and Variance Hypothesis Testig Empirically evaluatig accuracy of hypotheses: importat activity i ML. Three questios: Give observed accuracy over a sample set, how well does this estimate apply over additioal samples?

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

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

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

x 2 x x x x x + x x +2 x

x 2 x x x x x + x x +2 x Math 5440: Notes o particle radom walk Aaro Fogelso September 6, 005 Derivatio of the diusio equatio: Imagie that there is a distributio of particles spread alog the x-axis ad that the particles udergo

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

TMA4245 Statistics. Corrected 30 May and 4 June Norwegian University of Science and Technology Department of Mathematical Sciences.

TMA4245 Statistics. Corrected 30 May and 4 June Norwegian University of Science and Technology Department of Mathematical Sciences. Norwegia Uiversity of Sciece ad Techology Departmet of Mathematical Scieces Corrected 3 May ad 4 Jue Solutios TMA445 Statistics Saturday 6 May 9: 3: Problem Sow desity a The probability is.9.5 6x x dx

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

f(x) dx as we do. 2x dx x also diverges. Solution: We compute 2x dx lim

f(x) dx as we do. 2x dx x also diverges. Solution: We compute 2x dx lim Math 3, Sectio 2. (25 poits) Why we defie f(x) dx as we do. (a) Show that the improper itegral diverges. Hece the improper itegral x 2 + x 2 + b also diverges. Solutio: We compute x 2 + = lim b x 2 + =

More information

FACULTY OF MATHEMATICAL STUDIES MATHEMATICS FOR PART I ENGINEERING. Lectures

FACULTY OF MATHEMATICAL STUDIES MATHEMATICS FOR PART I ENGINEERING. Lectures FACULTY OF MATHEMATICAL STUDIES MATHEMATICS FOR PART I ENGINEERING Lectures MODULE 5 STATISTICS II. Mea ad stadard error of sample data. Biomial distributio. Normal distributio 4. Samplig 5. Cofidece itervals

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

Stat 400: Georgios Fellouris Homework 5 Due: Friday 24 th, 2017

Stat 400: Georgios Fellouris Homework 5 Due: Friday 24 th, 2017 Stat 400: Georgios Fellouris Homework 5 Due: Friday 4 th, 017 1. A exam has multiple choice questios ad each of them has 4 possible aswers, oly oe of which is correct. A studet will aswer all questios

More information

EXAMINATIONS OF THE ROYAL STATISTICAL SOCIETY

EXAMINATIONS OF THE ROYAL STATISTICAL SOCIETY EXAMINATIONS OF THE ROYAL STATISTICAL SOCIETY GRADUATE DIPLOMA, 016 MODULE : Statistical Iferece Time allowed: Three hours Cadidates should aswer FIVE questios. All questios carry equal marks. The umber

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

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 2 9/9/2013. Large Deviations for i.i.d. Random Variables

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 2 9/9/2013. Large Deviations for i.i.d. Random Variables MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 2 9/9/2013 Large Deviatios for i.i.d. Radom Variables Cotet. Cheroff boud usig expoetial momet geeratig fuctios. Properties of a momet

More information

CS321. Numerical Analysis and Computing

CS321. Numerical Analysis and Computing CS Numerical Aalysis ad Computig Lecture Locatig Roots o Equatios Proessor Ju Zhag Departmet o Computer Sciece Uiversity o Ketucky Leigto KY 456-6 September 8 5 What is the Root May physical system ca

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

Math 10A final exam, December 16, 2016

Math 10A final exam, December 16, 2016 Please put away all books, calculators, cell phoes ad other devices. You may cosult a sigle two-sided sheet of otes. Please write carefully ad clearly, USING WORDS (ot just symbols). Remember that the

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

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

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

PUTNAM TRAINING PROBABILITY

PUTNAM TRAINING PROBABILITY PUTNAM TRAINING PROBABILITY (Last udated: December, 207) Remark. This is a list of exercises o robability. Miguel A. Lerma Exercises. Prove that the umber of subsets of {, 2,..., } with odd cardiality

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

AMS 216 Stochastic Differential Equations Lecture 02 Copyright by Hongyun Wang, UCSC ( ( )) 2 = E X 2 ( ( )) 2

AMS 216 Stochastic Differential Equations Lecture 02 Copyright by Hongyun Wang, UCSC ( ( )) 2 = E X 2 ( ( )) 2 AMS 216 Stochastic Differetial Equatios Lecture 02 Copyright by Hogyu Wag, UCSC Review of probability theory (Cotiued) Variace: var X We obtai: = E X E( X ) 2 = E( X 2 ) 2E ( X )E X var( X ) = E X 2 Stadard

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

CS / MCS 401 Homework 3 grader solutions

CS / MCS 401 Homework 3 grader solutions CS / MCS 401 Homework 3 grader solutios assigmet due July 6, 016 writte by Jāis Lazovskis maximum poits: 33 Some questios from CLRS. Questios marked with a asterisk were ot graded. 1 Use the defiitio of

More information

2 Definition of Variance and the obvious guess

2 Definition of Variance and the obvious guess 1 Estimatig Variace Statistics - Math 410, 11/7/011 Oe of the mai themes of this course is to estimate the mea µ of some variable X of a populatio. We typically do this by collectig a sample of idividuals

More information

Discrete Mathematics for CS Spring 2008 David Wagner Note 22

Discrete Mathematics for CS Spring 2008 David Wagner Note 22 CS 70 Discrete Mathematics for CS Sprig 2008 David Wager Note 22 I.I.D. Radom Variables Estimatig the bias of a coi Questio: We wat to estimate the proportio p of Democrats i the US populatio, by takig

More information

UNIT 2 DIFFERENT APPROACHES TO PROBABILITY THEORY

UNIT 2 DIFFERENT APPROACHES TO PROBABILITY THEORY UNIT 2 DIFFERENT APPROACHES TO PROBABILITY THEORY Structure 2.1 Itroductio Objectives 2.2 Relative Frequecy Approach ad Statistical Probability 2. Problems Based o Relative Frequecy 2.4 Subjective Approach

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

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

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

Math 2784 (or 2794W) University of Connecticut

Math 2784 (or 2794W) University of Connecticut ORDERS OF GROWTH PAT SMITH Math 2784 (or 2794W) Uiversity of Coecticut Date: Mar. 2, 22. ORDERS OF GROWTH. Itroductio Gaiig a ituitive feel for the relative growth of fuctios is importat if you really

More information

STAT 350 Handout 19 Sampling Distribution, Central Limit Theorem (6.6)

STAT 350 Handout 19 Sampling Distribution, Central Limit Theorem (6.6) STAT 350 Hadout 9 Samplig Distributio, Cetral Limit Theorem (6.6) A radom sample is a sequece of radom variables X, X 2,, X that are idepedet ad idetically distributed. o This property is ofte abbreviated

More information

Lesson 10: Limits and Continuity

Lesson 10: Limits and Continuity www.scimsacademy.com Lesso 10: Limits ad Cotiuity SCIMS Academy 1 Limit of a fuctio The cocept of limit of a fuctio is cetral to all other cocepts i calculus (like cotiuity, derivative, defiite itegrals

More information

Confidence Intervals for the Population Proportion p

Confidence Intervals for the Population Proportion p Cofidece Itervals for the Populatio Proportio p The cocept of cofidece itervals for the populatio proportio p is the same as the oe for, the samplig distributio of the mea, x. The structure is idetical:

More information