Lecture 10: Hypothesis testing and confidence intervals

Size: px
Start display at page:

Download "Lecture 10: Hypothesis testing and confidence intervals"

From this document you will learn the answers to the following questions:

  • Whatmets are assumed to be true?

  • What rules do statemets use to make sure all derived statemets are true?

  • statemets are assumed to be what?

Transcription

1 Eco 514: Probability ad Statistics Lecture 10: Hypothesis testig ad cofidece itervals Types of reasoig Deductive reasoig: Start with statemets that are assumed to be true ad use rules of logic to esure that all derived statemets are also true. This is doe i mathematical reasoig. Iductive reasoig: Start with statemets that are assumed to be true ad use the rules of logic to derive true implicatios that ca be verified by empirical observatio. If verificatio fails, this casts doubt o the iitial statemets ad their truth. Verificatio by empirical observatio ca be coclusive, as i the observatio of the relatio betwee temperature ad pressure of a gas i a closed chamber, or it ca be icoclusive. We will be dealig with the latter case. 1

2 Hypothesis testig If the statemet that has to be verified is a statemet about a populatio (distributio), the we must obtai a (radom) sample from this populatio. With a radom sample we caot be absolutely certai that the statemet is true or false, because of samplig variatio. Hece ay decisio o the truth of the statemet is a decisio uder ucertaity. The part of statistics that deals with the verificatio of statemets about a populatio is called hypothesis testig. 2

3 Example: Cosider the populatio of LA households i two years. The populatio icome distributio i these years is N(µ 1, σ 2 ) ad N(µ 2, σ 2 ) respectively. Cosider the statemet/cojecture about the populatio: The mea icome is the same i both years. This ca be expressed as µ 1 = µ 2 A cojecture/statemet about (a) populatio distributio(s) is called a statistical hypothesis. We could have the statistical hypothesis µ 1 = µ 2 = $1800 (per moth) ad if σ 2 were kow or if we also specified its value as part of the hypothesis, the the populatio distributio is completely specified by the hypothesis. Such a statistical hypothesis is called simple. Otherwise it is called composite. 3

4 Notatio for statistical hypothesis: H 0. Example or H 0 : µ 1 = µ 2 H 0 : µ 1 = µ 2 = 1800 This is also called the ull hypothesis. The complemet of the ull hypothesis, i.e. ot H 0, is called the alterative hypothesis. I above example: H 1 : µ 1 µ 2 or H 1 : µ 1 µ 2 or µ 1 = µ

5 Hypothesis testig as a decisio problem A test of H 0 is a decisio rule for the decisio whether to reject H 0. Rejectio of H 0 is iformative because Theory Implicatio H 0 H 0 is rejected Theory is false Coclusio: If H 0 is false, the the theory is false. Decisio rules The decisio rule tells us to pick H 0 or H 1. Nature of decisio rule: If the observed sample is x 1,..., x, a set C R is specified. We reject H 0 if (x 1,..., x ) C. C is called the critical or rejectio set of the test. 5

6 Example: Testig equality of populatio meas. Let the icome distributio i 2 years be N(µ 1, σ 2 ) ad N(µ 2, σ 2 ) withσ 2 kow. We test H 0 : µ 1 = µ 2 The radom samples i the two years are X 1,..., X aad Y 1,..., Y, respectively (ote equal size). Reasoable to base test o T (X 1,..., X, Y 1,..., Y ) = X Y 2σ 2 If H 0 : µ 1 = µ 2 is true, the T N(0, 1) Hece it is reasoable to take as rejectio set C = {(x 1,..., x, y 1,..., y ) T (x 1,..., x, y 1,..., y ) > c} Why ad why symmetric aroud 0? This leaves the questio how to choose c. 6

7 Decisio errors ad choice of rejectio regio X 1,..., X is a radom sample from a populatio with desity f(x; θ) with θ Θ a ukow populatio parameter. Statistical hypothesis H 0 : θ Θ 0 H 1 : θ Θ 1 = Θ \ Θ 0 ull hypothesis alterative hypothesis Test specifies critical/rejectio regio C R with Reject H 0 (x 1,..., x ) C Decisios ad state of the world State of the world Decisio H 0 true (H 1 false) H 1 true (H 0 false) Not reject H 0 OK Type II error Reject H 0 Type I error OK Questios: How do we evaluate tests? How do we fid a good test? 7

8 Evaluatio of tests I estimatio we cosidered the estimatio error ˆθ θ This is measured o a clear scale. I testig problems we have type I ad type II errors. These errors are hard to compare. Example: Test for presece of disease H 0 : diseased H 1 : healthy Type I error (false rejectio): false peace of mid. Type II error (false cofirmatio): false alarm. Which is worse? Type I ad II errors are depedet: if we decrease the probability of a type I error, we icrease the probability of a type II error. Make e.g. the cutoff poit c large i the previous example. 8

9 Power fuctio The quality of a test is measured by the power fuctio π(θ) = P (rejecth 0 ; θ) = Pr((X 1,..., X ) C; θ) This is a fuctio of the populatio parameter θ. Ideal power fuctio (see figure) This caot be achieved: Compare with Cramér-Rao lower boud i estimatio. 9

10 Example 1 : Assume populatio icome distributio i LA is N(θ, 1) i 1000$/moth. We have composite ull ad alterative H 0 : θ < 2 H 1 : θ 2 Reasoable test has rejectio set C { } C = (x 1,..., x ) 1 x i 2 Because X N i=1 ( θ, 1 ) Hece (see figure) π(θ) = Pr(X 2) = Pr X θ 1 2 θ 1 = 1 Φ( (2 θ)) Note If θ close to 2, the probability of (type I or II) error is close to.5. If is large the power fuctio approaches the ideal power fuctio. 10

11 Example 2: Simple ull hypothesis H 0 : θ < 2 Rejectio set { C = (x 1,..., x ) 1 Hece (see figure) H 1 : θ 2 x i 3or i=1 } x i 1 i=1 π(θ) = 1 Pr(1 < X < 3) = 1 Pr 1 θ 1 < X θ 1 < 3 θ 1 = = Φ( (1 θ)) + 1 Φ( (3 θ)) 11

12 Note It does ot make sese to use the rejectio regio { } C = (x 1,..., x ) 1 x i 2 i=1 If, the π(θ) approaches the ideal power fuctio. 12

13 Optimal test I our defiitio of a optimal test we fix the type I error ad miimize the type II error give the type I error. Defiitio: A test is uiformly most powerful amog all tests of size α of H 0 : θ Θ 0 agaist H 1 : θ Θ 1 if its power fuctio π(θ) satisfies (i) sup θ Θ0 π(θ) = α (ii) π(θ) π (θ) for all θ Θ 1 ad all tests with power fuctio π (θ) such that sup θ Θ0 π (θ) α. sup θ Θ0 is called the size of the test. Hece a UMP test has greater power o H 1 amog all tests with size less equal α. Neyma-Pearso lemma: Simple ull ad alterative. Let Θ = {θ 0, θ 1 } ad H 0 : θ = θ 0 H 1 : θ = θ 1 This amouts to choosig betwee two populatios with desities f(x; θ 0 ) ad f(x; θ 1 ). Cosider a radom sample of size 1 with observed value x. Reasoable rejectio set { C = {x f(x; θ 1 ) f(x; θ 0 )} = x f(x; θ } 1) f(x; θ 0 ) 1 13

14 If we have a radom sample of size we cosider i=1 λ(x 1,..., x ) = f(x i; θ 0 ) i=1 f(x i; θ 1 ) For obvious reasos λ is called the likelihood ratio ad a test based o λ is called a likelihood ratio (LR) test. We reject H 0 is λ is smaller tha a critical value. Because both H 0 ad H 1 are simple, we have P (Type I error) = π(θ 0 ) P (Type II error) = 1 π(θ 1 ) For this case the UMP test satsifies (i) π(θ 0 ) = α (ii) π(θ 1 ) π (θ 1 ) for all tests with π (θ 0 ) α. Hece the UMP test maximizes π (θ 1 ) s.t. π (θ 0 ) α. 14

15 Theorem (Neyma-Pearso lemma): The test with rejectio set C = {(x 1,..., x ) λ(x 1,..., x ) k} with k such that for a radom sample X 1,..., X from f(x; θ 0 ) Pr(λ(X 1,..., X ) k) = α is a UMP test of H 0 : θ = θ 0 agaist H 1 : θ = θ 1. Ay other UMP test with π (θ 0 ) α has size α, i.e. π (θ 0 ) = α ad rejectio set C A with Pr((X 1,..., X ) A) = 0 both if the radom sample is from f(x; θ 0 ) ad if it is from f(x; θ 1 ). Proof: Cosider other test with rejectio set C 1 power fuctio π (θ), so that π (θ 0 ) π(θ 0 ) = α The (we cosider the case of a distributio that is absolutely cotiuous w.r.t. the Lebesgue measure) π(θ 1 ) π (θ 1 ) = f(x i ; θ 1 )dx 1... dx f(x i ; θ 1 )dx 1... dx C i=1 Because C = (C \ C 1 ) (C 1 C) ad C 1 = (C 1 \ C) (C 1 C) we have (we deote the likelihoods i θ 0 ad θ 1 by L 0 ad L 1, ad x deotes the vector with compoets x 1,..., x ) π(θ 1 ) π (θ 1 ) = L 1 (x)dx L 1 (x)dx C\C 1 C 1 \C C 1 i=1 15

16 O C we have L 1 1 k L 0 ad o C c we have L 1 < 1 k L 0, ad after subsitutio we have π(θ 1 ) π (θ 1 ) 1 L 0 (x)dx 1 L 0 (x)dx = k C\C 1 k C 1 \C (1) = 1 { } L 0 (x)dx L 0 (x)dx = 1 k C C 1 k (π(θ 0) π (θ 0 )) 0 Hece π(θ 1 ) π (θ 1 ) ad we coclude that the LR test satisfies the coditios for a UMP test. Next, cosider aother UMP test with rejectio set C 1. Because we already kow that the LR test with power π(θ 1 ) is UMP, we have π (θ 1 ) = π(θ 1 ) ad from (1) we have π (θ 0 ) = π(θ 0 ) = α. Defie the fuctio h(x) = (I C (x) I C1 (x))(kl 1 (x) L 0 (x)) with I C the idicator fuctio of the set C. Check that by the defiitio of C this fuctio is oegative. Hece 0 h(x)dx = C (kl 1 (x) L 0 (x))dx (kl 1 (x) L 0 (x))dx = C 1 = kπ(θ 1 ) π(θ 0 ) kπ (θ 0 )+π (θ 0 ) = k(π(θ 1 ) π (θ 1 )) = 0 Hece h(x) = 0 for all x. 16

17 From the defiitio of h this implies that for all x with kl 1 (x) L 0 (x) 0, we have I C (x) = I C1 (x). The set B c with kl 1 (x) L 0 (x) = 0 has probability 0 (why?), so that C 1 B = C B ad if x C 1 the either x C (if x is also i B) or x is i a set of probability 0. Optimality of LR test of simple ull ad alterative for other criteria a. Miimax criterium. We cosider the losses that are associated with decisios State of the world Decisio H 0 true (H 1 false) H 1 true (H 0 false) H 0 selected 0 Type II error: loss l II H 1 selected Type I error: loss l I 0 The expected loss R(θ) of the test of H 0 : θ = θ 0 agaist H 1 : θ = θ 1 is R(θ) = l I π(θ 0 ) if θ = θ 0 = l II (1 π(θ 1 )) if θ = θ 1 Now max{r(θ 0 ), R(θ 1 )} is the maximal expected loss associated with the test. A miimax test miimizes the maximal expected loss, i.e. for ay other test with expected losses R (θ 0 ), R (θ 1 ) max{r(θ 0 ), R(θ 1 )} max{r (θ 0 ), R (θ 1 )} 17

18 If for the LR test we choose the critical value k such that R(θ 0 ) = l I π(θ 0 ) = l II (1 π(θ 1 )) = R(θ 1 ) Hece a better miimax test has max{r (θ 0 ), R (θ 1 )} < max{r(θ 0 ), R(θ 1 )} = R(θ 0 ) = R(θ 1 ) so that R (θ 0 ) < R(θ 0 ) ad R (θ 1 ) < R(θ 1 ). This implies that π (θ 0 ) < π(θ 0 ) ad π (theta 1 ) > π(θ 1 ), which is impossible because the LR test is UMP. b. Bayesia test As i the miimax criterium we combie the expected losses R(θ 0 ), R(θ 1 ) is a scalar criterium. We assig probabilities/weights to the possible values of θ. These weights reflect a priori beliefs about the value of this parameter. If the weights are g ad 1 g, the R = gr(θ 0 ) + (1 g)r(θ 1 ) This is the Bayesia expected loss. The best test miimizes R. If we choose the cutoff value i the LR test as k = gl I (1 g)l II the a similar proof as i the miimax case shows that the LR is the optimal Bayesia test. 18

19 Example of LR test ad extesios We have a N(θ, 1) populatio ad we test The likelihood is L(θ) = The likelihood ratio is λ(x) = e 1 2 i=1 (x i 3) H 0 : θ = 2 H 1 : θ = 3 ( ) 1 e 1 2 i=1 (x i µ) 2 2π i=1 (x i 2) 2 = e 1 2 ( 2 i=1 x i+5) Note that λ(x) k is equivalet to 1 x i 5 2 l k = c i=1 so that the rejectio set is { C = (x 1,..., x ) 1 with c such that for θ = 2 or 1 } x i c i=1 Pr(X c) = Pr X 2 (c 2) = α c = Φ 1 (1 α) The iverse stadard ormal cdf is tabulated i the book. 19

20 This is the UMP test. Note that the alterative H 1 : θ = 3 does ot play a role i the derivatio of the UMP test, i.e. the test is uchaged if we pick ay value greater tha 2 for the alterative. Hece the test is also the UMP test for H 0 : θ = 2 H 1 : θ > 2 i.e. with a composite alterative. Note that the test chages if e.g. H 1 : θ = 1. The power fuctio of the LR test is π(θ) = Pr(X c) = 1 Φ( (c θ)) This fuctio icreases i θ, so that sup θ 2π(θ) = α Hece the LR test with rejectio set C has size α if H 0 : θ 2. Hece the test is also UMP for H 0 : θ 2 H 1 : θ > 2 i.e. a composite ull ad alterative. These tricks that exted the ull ad alterative hypotheses from simple to composite caot always be applied. I geeral, a UMP test of size α for composite ull ad alterative ca oly be obtaied i special cases. If the UMP test exists, it is a LR test. 20

21 Geeralized LR test The LR test ca be used as the ML to mechaically derive tests (that may or may ot be UMP).. We have a R vector of parameters θ 1 θ =. θ R ad cosider a hypothesis o a sub-vector H 0 : θ 1 = θ 10,..., θ r = θ r0 H 1 : θ 1 θ 10,..., θ r θ r0 The geeralized LR statistic is defied by λ(x 1,..., X ) = sup θ Θ,θ 1 =θ 10,...,θ r =θ r0 L(θ) sup θ Θ L(θ) The deomiator is L(ˆθ) with ˆθ the MLE. The umerator is L( θ) with θ 10. θ = θ r0 θ r+1 θ R ad θ r+1,..., θ R the restricted MLE of θ r+1,..., θ R. Note that 0 λ(x 1,..., X ) 1, so that 2 l λ(x 1,..., X ) 0. If λ(x 1,..., X ) is small, i.e. 2 l λ(x 1,..., X ) is large, we reject H 0. 21

22 Theorem: If H 0 is true, the 2 l λ(x 1,..., X ) d χ 2 (r) The rejectio set of the geeralized LR is C = {(x 1,..., x ) 2 l λ(x 1,..., x ) > c} with c such that Pr(X C) = Pr( 2 l λ(x) > c) = 1 F χ2 (r)(c) = α ad we fid c from the table of the chi-square distributio. Example: Test i N(µ, σ 2 ) populatio. We test H 0 : µ = µ 0 H 1 : µ µ 0 The log likelihood fuctio is l L(µ, σ 2 ) = 2 l 2π 2 l σ2 1 2σ 2 The (urestricted) MLE are ˆµ = 1 ˆσ 2 = 1 i=1 X i (X i X ) 2 i=1 The restricted MLE of σ 2 is σ 2 = 1 (X i µ 0 ) 2 i=1 (x i µ) 2 i=1 22

23 The geeralized LR statistic is ( i=1 λ(x) = (X i X ) 2 ) 2 i=1 (X i µ 0 ) 2 which ca be rewritte as ( i=1 λ(x) = (X i X ) 2 ) 2 i=1 (X i X ) 2 + (X µ 0 ) 2 Hece λ(x) k iff (X µ 0 ) 2 i=1 (X i X ) 2 c or (X µ 0 ) ˆσ c If we replace the MLE ˆσ by the ubiased S we have (X µ 0 ) S t( 1) so that a fiite sample size α test ca be foud from the table with the cdf of the t distributio. If, t( 1) d N(0, 1) ad t( 1) 2 d χ 2 (1) 23

24 Wald test Remember for the MLE (ˆθ θ 0 ) d N(0, σ 2 (θ)) with We test σ 2 (θ) = 1 ( ( ) ) 2 E l f θ (X 1; θ) H 0 : θ = θ 0 H 1 : θ θ 0 I aalogy to the last example we cosider the statistic if H 0 is true (ˆθ θ 0 ) d T = N(0, 1) σ(ˆθ ) which follows from Slutsky s theorem We reject if (ˆθ θ 0 ) σ(ˆθ ) > c where c is foud from the stadard ormal cdf table. We expect this to be a good test because the MLE has i large samples the smallest possible variace, equal to the Cramér-Rao lower boud. This test is a example of a Wald test, i.e. a test based directly o the asymptotic distributio of a estimator. 24

25 Cofidece itervals Cofidece itervals express the ucertaity associate with a parameter estimate. Istead of testig H 0 : θ = θ 0 we ca obtai a cofidece iterval for θ ad check whether θ 0 is i that iterval. Let X 1,..., X be a radom sample from N(θ, 1). X is a estimator of θ ad X N(θ, 1 ) If you plot this desity, you see that the observed sample mea x is has a high probability of beig ear θ, but i geeral it will ot be equal to θ. We use this by first observig that (X θ) N(0, 1). Note that this distributio does ot deped o ay ukow parameters. As a cosequece we ca for ay choice of a, b compute Pr(a < (X θ) < b) = Φ(b) Φ(a) ad this is the same as ( Pr X + a < θ < X + b ) = Φ(b) Φ(a) Hece i repeated samples (this is a thought experimet because i practice we have oly oe sample) we that [ θ X + a, X + b ] with probability Φ(b) Φ(a) = α. 25

26 If we choose e.g. α =.95, the θ will be with that probability i the specified (radom) iterval. To choose a, b ote that the legth of the iterval is proportioal to b a. Because we prefer a short iterval we choose a, b such that b a is miimal subject to Φ(b) Φ(a) = α. The first-order coditio implies φ(b) = φ(a) so that a = b. We fid b from (make a graph, if ecessary) Φ(b) = 1+α 2 usig the table of the stadard orma cdf. Hece the radom iterval is [ X b, X + b ] This is a cofidece iterval for θ with cofidece coefficiet or (coverage probability) 100α %. Defiitio: Let X 1,..., X be a radom sample from a populatio with pdf f(x; θ). Let L = L(X 1,..., X ) ad U = U(X 1,..., X ) are two statistics with Pr(L U) = 1. If Pr(L < θ < U) = α for all θ Θ, the [L, U] is a 100α % cofidece iterval for θ ad 100α is the cofidece coefficiet or α the coverage probability of the iterval. Fidig cofidece itervals Above we use the fact that the distributio of (X θ) does ot deped o θ. I geeral, cosider Q = q(x 1,..., X ; θ). If the distributio of Q does ot deped o θ we call it a pivotal quatity. It is ot a statistic, because it depeds o the ukow θ. 26

27 Pivotal quatities are helpful i fidig cofidece itervals. If Q is pivotal we ca fid q 1, q 2 that do ot deped o θ such that Pr(q 1 < Q < q 2 ) = α If the evet q 1 < q(x 1,..., X ; θ) < q 2 ca be rewritte as L(X 1,..., X ) < θ < U(X 1,..., X ) the [L, U] is a 100α % cofidece iterval for θ. Note that iversio ot always gives a coected cofidece iterval (see figure) 27

28 Cofidece itervals for the parameters of the ormal distributio X 1,..., X is a radom sample from N(µ, σ 2 ). For cofidece iterval for µ we use X µ σ N(0, 1) ( 1)S2 σ 2 χ 2 ( 1) X ad S 2 idepedet Hece Q = is pivotal. (X µ) σ ( 1)S 2 σ 2 1 = (X µ) S t( 1) Because the t-distributio is symmetric aroud 0, the cofidece iterval is [ X t S, X + t S ] ad t satisfies F t( 1) (t) = α+1 2 ad ca be foud usig the table of the t-distributio. For cofidece iterval for σ 2 we use Q = ( 1)S2 σ 2 χ 2 ( 1) χ 2 ( 1) which is a pivotal quatity. The cofidece iterval is [ ( 1)S 2, ( ] 1)S2 q 2 q 1 with q 1 < q 2. 28

29 The shortest iterval with coverage probability α is obtaied if we solve mi 1 q 1 1 q 2 subject to F χ2 ( 1)(q 2 ) F χ2 ( 1)(q 1 ) = α. This has to solved umerically. Cofidece iterval for differece of meas Cosider two radom samples from the icome distributio i LA i two years: X 1,..., X m ad Y 1,..., Y. The samples are draw idepedetly. We wat to fid a cofidece iterval for µ 2 µ 1. We have Y X m N(µ 2 µ 1, σ2 m + σ2 ) (m 1)S2 xm σ + ( 1)S2 y 2 σ χ 2 (m + 2) 2 These radom variables are idepedet. Hece Q = Y X m (µ 2 µ 1 ) σ 2 m + σ2 (m 1)Sxm 2 σ 2 + ( 1)S2 y σ 2 m+ 2 = Y X m (µ 2 µ 1 ) m (m 1)S 2 xm m+ 2 + ( 1)S2 y m+ 2 This is a pivotal quatity ad we fid the cofidece iterval as before. We also could have obtaied the icome from a radom sample of households i two years, i.e. a radom sample (X 1, Y 1 ),..., (X, Y ) from the bivariate ormal distributio with parameters µ 1, µ 2, σ 2 1, σ 2 2, ρ. This is called a pael survey. 29

30 Defie D i = Y i X i N(µ 2 µ 1, σ1 2 σ2 2 2ρσ 1 σ 2 so that (D (µ 2 µ 1 )) Q = t( 1) S D Q is pivotal ad we obtai a cofidece iterval as before. Compare the cofidece itervals for two idepedet samples (take m = ) ad the pael survey. Which is shorter? Large sample cofidece itervals If ˆθ is the MLE, the Q = (ˆθ θ) σ(ˆθ ) d N(0, 1) I large samples Q is pivotal ad we obtai a large sample cofidece iterval as [ ] ˆθ q σ(ˆθ ), ˆθ + q σ(ˆθ ) with Φ(q) = 1+α 2. 30

Hypothesis testing. Null and alternative hypotheses

Hypothesis testing. Null and alternative hypotheses Hypothesis testig Aother importat use of samplig distributios is to test hypotheses about populatio parameters, e.g. mea, proportio, regressio coefficiets, etc. For example, it is possible to stipulate

More information

Properties of MLE: consistency, asymptotic normality. Fisher information.

Properties of MLE: consistency, asymptotic normality. Fisher information. Lecture 3 Properties of MLE: cosistecy, asymptotic ormality. Fisher iformatio. I this sectio we will try to uderstad why MLEs are good. Let us recall two facts from probability that we be used ofte throughout

More information

Inference on Proportion. Chapter 8 Tests of Statistical Hypotheses. Sampling Distribution of Sample Proportion. Confidence Interval

Inference on Proportion. Chapter 8 Tests of Statistical Hypotheses. Sampling Distribution of Sample Proportion. Confidence Interval Chapter 8 Tests of Statistical Hypotheses 8. Tests about Proportios HT - Iferece o Proportio Parameter: Populatio Proportio p (or π) (Percetage of people has o health isurace) x Statistic: Sample Proportio

More information

University of California, Los Angeles Department of Statistics. Distributions related to the normal distribution

University of California, Los Angeles Department of Statistics. Distributions related to the normal distribution Uiversity of Califoria, Los Ageles Departmet of Statistics Statistics 100B Istructor: Nicolas Christou Three importat distributios: Distributios related to the ormal distributio Chi-square (χ ) distributio.

More information

1. C. The formula for the confidence interval for a population mean is: x t, which was

1. C. The formula for the confidence interval for a population mean is: x t, which was s 1. C. The formula for the cofidece iterval for a populatio mea is: x t, which was based o the sample Mea. So, x is guarateed to be i the iterval you form.. D. Use the rule : p-value

More information

0.7 0.6 0.2 0 0 96 96.5 97 97.5 98 98.5 99 99.5 100 100.5 96.5 97 97.5 98 98.5 99 99.5 100 100.5

0.7 0.6 0.2 0 0 96 96.5 97 97.5 98 98.5 99 99.5 100 100.5 96.5 97 97.5 98 98.5 99 99.5 100 100.5 Sectio 13 Kolmogorov-Smirov test. Suppose that we have a i.i.d. sample X 1,..., X with some ukow distributio P ad we would like to test the hypothesis that P is equal to a particular distributio P 0, i.e.

More information

Statistical inference: example 1. Inferential Statistics

Statistical inference: example 1. Inferential Statistics Statistical iferece: example 1 Iferetial Statistics POPULATION SAMPLE A clothig store chai regularly buys from a supplier large quatities of a certai piece of clothig. Each item ca be classified either

More information

Maximum Likelihood Estimators.

Maximum Likelihood Estimators. Lecture 2 Maximum Likelihood Estimators. Matlab example. As a motivatio, let us look at oe Matlab example. Let us geerate a radom sample of size 00 from beta distributio Beta(5, 2). We will lear the defiitio

More information

Z-TEST / Z-STATISTIC: used to test hypotheses about. µ when the population standard deviation is unknown

Z-TEST / Z-STATISTIC: used to test hypotheses about. µ when the population standard deviation is unknown Z-TEST / Z-STATISTIC: used to test hypotheses about µ whe the populatio stadard deviatio is kow ad populatio distributio is ormal or sample size is large T-TEST / T-STATISTIC: used to test hypotheses about

More information

One-sample test of proportions

One-sample test of proportions Oe-sample test of proportios The Settig: Idividuals i some populatio ca be classified ito oe of two categories. You wat to make iferece about the proportio i each category, so you draw a sample. Examples:

More information

Chapter 7 Methods of Finding Estimators

Chapter 7 Methods of Finding Estimators Chapter 7 for BST 695: Special Topics i Statistical Theory. Kui Zhag, 011 Chapter 7 Methods of Fidig Estimators Sectio 7.1 Itroductio Defiitio 7.1.1 A poit estimator is ay fuctio W( X) W( X1, X,, X ) of

More information

Case Study. Normal and t Distributions. Density Plot. Normal Distributions

Case Study. Normal and t Distributions. Density Plot. Normal Distributions Case Study Normal ad t Distributios Bret Halo ad Bret Larget Departmet of Statistics Uiversity of Wiscosi Madiso October 11 13, 2011 Case Study Body temperature varies withi idividuals over time (it ca

More information

Chapter 14 Nonparametric Statistics

Chapter 14 Nonparametric Statistics Chapter 14 Noparametric Statistics A.K.A. distributio-free statistics! Does ot deped o the populatio fittig ay particular type of distributio (e.g, ormal). Sice these methods make fewer assumptios, they

More information

I. Chi-squared Distributions

I. Chi-squared Distributions 1 M 358K Supplemet to Chapter 23: CHI-SQUARED DISTRIBUTIONS, T-DISTRIBUTIONS, AND DEGREES OF FREEDOM To uderstad t-distributios, we first eed to look at aother family of distributios, the chi-squared distributios.

More information

Chapter 6: Variance, the law of large numbers and the Monte-Carlo method

Chapter 6: Variance, the law of large numbers and the Monte-Carlo method Chapter 6: Variace, the law of large umbers ad the Mote-Carlo method Expected value, variace, ad Chebyshev iequality. If X is a radom variable recall that the expected value of X, E[X] is the average value

More information

PSYCHOLOGICAL STATISTICS

PSYCHOLOGICAL STATISTICS UNIVERSITY OF CALICUT SCHOOL OF DISTANCE EDUCATION B Sc. Cousellig Psychology (0 Adm.) IV SEMESTER COMPLEMENTARY COURSE PSYCHOLOGICAL STATISTICS QUESTION BANK. Iferetial statistics is the brach of statistics

More information

Lesson 17 Pearson s Correlation Coefficient

Lesson 17 Pearson s Correlation Coefficient Outlie Measures of Relatioships Pearso s Correlatio Coefficiet (r) -types of data -scatter plots -measure of directio -measure of stregth Computatio -covariatio of X ad Y -uique variatio i X ad Y -measurig

More information

Normal Distribution.

Normal Distribution. Normal Distributio www.icrf.l Normal distributio I probability theory, the ormal or Gaussia distributio, is a cotiuous probability distributio that is ofte used as a first approimatio to describe realvalued

More information

5: Introduction to Estimation

5: Introduction to Estimation 5: Itroductio to Estimatio Cotets Acroyms ad symbols... 1 Statistical iferece... Estimatig µ with cofidece... 3 Samplig distributio of the mea... 3 Cofidece Iterval for μ whe σ is kow before had... 4 Sample

More information

SAMPLE QUESTIONS FOR FINAL EXAM. (1) (2) (3) (4) Find the following using the definition of the Riemann integral: (2x + 1)dx

SAMPLE QUESTIONS FOR FINAL EXAM. (1) (2) (3) (4) Find the following using the definition of the Riemann integral: (2x + 1)dx SAMPLE QUESTIONS FOR FINAL EXAM REAL ANALYSIS I FALL 006 3 4 Fid the followig usig the defiitio of the Riema itegral: a 0 x + dx 3 Cosider the partitio P x 0 3, x 3 +, x 3 +,......, x 3 3 + 3 of the iterval

More information

BASIC STATISTICS. f(x 1,x 2,..., x n )=f(x 1 )f(x 2 ) f(x n )= f(x i ) (1)

BASIC STATISTICS. f(x 1,x 2,..., x n )=f(x 1 )f(x 2 ) f(x n )= f(x i ) (1) BASIC STATISTICS. SAMPLES, RANDOM SAMPLING AND SAMPLE STATISTICS.. Radom Sample. The radom variables X,X 2,..., X are called a radom sample of size from the populatio f(x if X,X 2,..., X are mutually idepedet

More information

In nite Sequences. Dr. Philippe B. Laval Kennesaw State University. October 9, 2008

In nite Sequences. Dr. Philippe B. Laval Kennesaw State University. October 9, 2008 I ite Sequeces Dr. Philippe B. Laval Keesaw State Uiversity October 9, 2008 Abstract This had out is a itroductio to i ite sequeces. mai de itios ad presets some elemetary results. It gives the I ite Sequeces

More information

1 Correlation and Regression Analysis

1 Correlation and Regression Analysis 1 Correlatio ad Regressio Aalysis I this sectio we will be ivestigatig the relatioship betwee two cotiuous variable, such as height ad weight, the cocetratio of a ijected drug ad heart rate, or the cosumptio

More information

Confidence Intervals for One Mean

Confidence Intervals for One Mean Chapter 420 Cofidece Itervals for Oe Mea Itroductio This routie calculates the sample size ecessary to achieve a specified distace from the mea to the cofidece limit(s) at a stated cofidece level for a

More information

Output Analysis (2, Chapters 10 &11 Law)

Output Analysis (2, Chapters 10 &11 Law) B. Maddah ENMG 6 Simulatio 05/0/07 Output Aalysis (, Chapters 10 &11 Law) Comparig alterative system cofiguratio Sice the output of a simulatio is radom, the comparig differet systems via simulatio should

More information

GCSE STATISTICS. 4) How to calculate the range: The difference between the biggest number and the smallest number.

GCSE STATISTICS. 4) How to calculate the range: The difference between the biggest number and the smallest number. GCSE STATISTICS You should kow: 1) How to draw a frequecy diagram: e.g. NUMBER TALLY FREQUENCY 1 3 5 ) How to draw a bar chart, a pictogram, ad a pie chart. 3) How to use averages: a) Mea - add up all

More information

Sampling Distribution And Central Limit Theorem

Sampling Distribution And Central Limit Theorem () Samplig Distributio & Cetral Limit Samplig Distributio Ad Cetral Limit Samplig distributio of the sample mea If we sample a umber of samples (say k samples where k is very large umber) each of size,

More information

A Test of Normality. 1 n S 2 3. n 1. Now introduce two new statistics. The sample skewness is defined as:

A Test of Normality. 1 n S 2 3. n 1. Now introduce two new statistics. The sample skewness is defined as: A Test of Normality Textbook Referece: Chapter. (eighth editio, pages 59 ; seveth editio, pages 6 6). The calculatio of p values for hypothesis testig typically is based o the assumptio that the populatio

More information

Overview of some probability distributions.

Overview of some probability distributions. Lecture Overview of some probability distributios. I this lecture we will review several commo distributios that will be used ofte throughtout the class. Each distributio is usually described by its probability

More information

Confidence Intervals. CI for a population mean (σ is known and n > 30 or the variable is normally distributed in the.

Confidence Intervals. CI for a population mean (σ is known and n > 30 or the variable is normally distributed in the. Cofidece Itervals A cofidece iterval is a iterval whose purpose is to estimate a parameter (a umber that could, i theory, be calculated from the populatio, if measuremets were available for the whole populatio).

More information

Lesson 15 ANOVA (analysis of variance)

Lesson 15 ANOVA (analysis of variance) Outlie Variability -betwee group variability -withi group variability -total variability -F-ratio Computatio -sums of squares (betwee/withi/total -degrees of freedom (betwee/withi/total -mea square (betwee/withi

More information

Descriptive Statistics

Descriptive Statistics Descriptive Statistics We leared to describe data sets graphically. We ca also describe a data set umerically. Measures of Locatio Defiitio The sample mea is the arithmetic average of values. We deote

More information

Practice Problems for Test 3

Practice Problems for Test 3 Practice Problems for Test 3 Note: these problems oly cover CIs ad hypothesis testig You are also resposible for kowig the samplig distributio of the sample meas, ad the Cetral Limit Theorem Review all

More information

MEI Structured Mathematics. Module Summary Sheets. Statistics 2 (Version B: reference to new book)

MEI Structured Mathematics. Module Summary Sheets. Statistics 2 (Version B: reference to new book) MEI Mathematics i Educatio ad Idustry MEI Structured Mathematics Module Summary Sheets Statistics (Versio B: referece to ew book) Topic : The Poisso Distributio Topic : The Normal Distributio Topic 3:

More information

A probabilistic proof of a binomial identity

A probabilistic proof of a binomial identity A probabilistic proof of a biomial idetity Joatho Peterso Abstract We give a elemetary probabilistic proof of a biomial idetity. The proof is obtaied by computig the probability of a certai evet i two

More information

Week 3 Conditional probabilities, Bayes formula, WEEK 3 page 1 Expected value of a random variable

Week 3 Conditional probabilities, Bayes formula, WEEK 3 page 1 Expected value of a random variable Week 3 Coditioal probabilities, Bayes formula, WEEK 3 page 1 Expected value of a radom variable We recall our discussio of 5 card poker hads. Example 13 : a) What is the probability of evet A that a 5

More information

CHAPTER 7: Central Limit Theorem: CLT for Averages (Means)

CHAPTER 7: Central Limit Theorem: CLT for Averages (Means) CHAPTER 7: Cetral Limit Theorem: CLT for Averages (Meas) X = the umber obtaied whe rollig oe six sided die oce. If we roll a six sided die oce, the mea of the probability distributio is X P(X = x) Simulatio:

More information

Estimating Probability Distributions by Observing Betting Practices

Estimating Probability Distributions by Observing Betting Practices 5th Iteratioal Symposium o Imprecise Probability: Theories ad Applicatios, Prague, Czech Republic, 007 Estimatig Probability Distributios by Observig Bettig Practices Dr C Lych Natioal Uiversity of Irelad,

More information

Convexity, Inequalities, and Norms

Convexity, Inequalities, and Norms Covexity, Iequalities, ad Norms Covex Fuctios You are probably familiar with the otio of cocavity of fuctios. Give a twicedifferetiable fuctio ϕ: R R, We say that ϕ is covex (or cocave up) if ϕ (x) 0 for

More information

Measures of Spread and Boxplots Discrete Math, Section 9.4

Measures of Spread and Boxplots Discrete Math, Section 9.4 Measures of Spread ad Boxplots Discrete Math, Sectio 9.4 We start with a example: Example 1: Comparig Mea ad Media Compute the mea ad media of each data set: S 1 = {4, 6, 8, 10, 1, 14, 16} S = {4, 7, 9,

More information

Confidence Intervals

Confidence Intervals Cofidece Itervals Cofidece Itervals are a extesio of the cocept of Margi of Error which we met earlier i this course. Remember we saw: The sample proportio will differ from the populatio proportio by more

More information

Determining the sample size

Determining the sample size Determiig the sample size Oe of the most commo questios ay statisticia gets asked is How large a sample size do I eed? Researchers are ofte surprised to fid out that the aswer depeds o a umber of factors

More information

Confidence intervals and hypothesis tests

Confidence intervals and hypothesis tests Chapter 2 Cofidece itervals ad hypothesis tests This chapter focuses o how to draw coclusios about populatios from sample data. We ll start by lookig at biary data (e.g., pollig), ad lear how to estimate

More information

OMG! Excessive Texting Tied to Risky Teen Behaviors

OMG! Excessive Texting Tied to Risky Teen Behaviors BUSIESS WEEK: EXECUTIVE EALT ovember 09, 2010 OMG! Excessive Textig Tied to Risky Tee Behaviors Kids who sed more tha 120 a day more likely to try drugs, alcohol ad sex, researchers fid TUESDAY, ov. 9

More information

Lecture 5: Span, linear independence, bases, and dimension

Lecture 5: Span, linear independence, bases, and dimension Lecture 5: Spa, liear idepedece, bases, ad dimesio Travis Schedler Thurs, Sep 23, 2010 (versio: 9/21 9:55 PM) 1 Motivatio Motivatio To uderstad what it meas that R has dimesio oe, R 2 dimesio 2, etc.;

More information

THE TWO-VARIABLE LINEAR REGRESSION MODEL

THE TWO-VARIABLE LINEAR REGRESSION MODEL THE TWO-VARIABLE LINEAR REGRESSION MODEL Herma J. Bieres Pesylvaia State Uiversity April 30, 202. Itroductio Suppose you are a ecoomics or busiess maor i a college close to the beach i the souther part

More information

THE REGRESSION MODEL IN MATRIX FORM. For simple linear regression, meaning one predictor, the model is. for i = 1, 2, 3,, n

THE REGRESSION MODEL IN MATRIX FORM. For simple linear regression, meaning one predictor, the model is. for i = 1, 2, 3,, n We will cosider the liear regressio model i matrix form. For simple liear regressio, meaig oe predictor, the model is i = + x i + ε i for i =,,,, This model icludes the assumptio that the ε i s are a sample

More information

3. Greatest Common Divisor - Least Common Multiple

3. Greatest Common Divisor - Least Common Multiple 3 Greatest Commo Divisor - Least Commo Multiple Defiitio 31: The greatest commo divisor of two atural umbers a ad b is the largest atural umber c which divides both a ad b We deote the greatest commo gcd

More information

Section 11.3: The Integral Test

Section 11.3: The Integral Test Sectio.3: The Itegral Test Most of the series we have looked at have either diverged or have coverged ad we have bee able to fid what they coverge to. I geeral however, the problem is much more difficult

More information

Non-life insurance mathematics. Nils F. Haavardsson, University of Oslo and DNB Skadeforsikring

Non-life insurance mathematics. Nils F. Haavardsson, University of Oslo and DNB Skadeforsikring No-life isurace mathematics Nils F. Haavardsso, Uiversity of Oslo ad DNB Skadeforsikrig Mai issues so far Why does isurace work? How is risk premium defied ad why is it importat? How ca claim frequecy

More information

Lecture 13. Lecturer: Jonathan Kelner Scribe: Jonathan Pines (2009)

Lecture 13. Lecturer: Jonathan Kelner Scribe: Jonathan Pines (2009) 18.409 A Algorithmist s Toolkit October 27, 2009 Lecture 13 Lecturer: Joatha Keler Scribe: Joatha Pies (2009) 1 Outlie Last time, we proved the Bru-Mikowski iequality for boxes. Today we ll go over the

More information

Chapter 7: Confidence Interval and Sample Size

Chapter 7: Confidence Interval and Sample Size Chapter 7: Cofidece Iterval ad Sample Size Learig Objectives Upo successful completio of Chapter 7, you will be able to: Fid the cofidece iterval for the mea, proportio, ad variace. Determie the miimum

More information

Overview. Learning Objectives. Point Estimate. Estimation. Estimating the Value of a Parameter Using Confidence Intervals

Overview. Learning Objectives. Point Estimate. Estimation. Estimating the Value of a Parameter Using Confidence Intervals Overview Estimatig the Value of a Parameter Usig Cofidece Itervals We apply the results about the sample mea the problem of estimatio Estimatio is the process of usig sample data estimate the value of

More information

Our aim is to show that under reasonable assumptions a given 2π-periodic function f can be represented as convergent series

Our aim is to show that under reasonable assumptions a given 2π-periodic function f can be represented as convergent series 8 Fourier Series Our aim is to show that uder reasoable assumptios a give -periodic fuctio f ca be represeted as coverget series f(x) = a + (a cos x + b si x). (8.) By defiitio, the covergece of the series

More information

Center, Spread, and Shape in Inference: Claims, Caveats, and Insights

Center, Spread, and Shape in Inference: Claims, Caveats, and Insights Ceter, Spread, ad Shape i Iferece: Claims, Caveats, ad Isights Dr. Nacy Pfeig (Uiversity of Pittsburgh) AMATYC November 2008 Prelimiary Activities 1. I would like to produce a iterval estimate for the

More information

Chapter 5: Inner Product Spaces

Chapter 5: Inner Product Spaces Chapter 5: Ier Product Spaces Chapter 5: Ier Product Spaces SECION A Itroductio to Ier Product Spaces By the ed of this sectio you will be able to uderstad what is meat by a ier product space give examples

More information

Chapter 7 - Sampling Distributions. 1 Introduction. What is statistics? It consist of three major areas:

Chapter 7 - Sampling Distributions. 1 Introduction. What is statistics? It consist of three major areas: Chapter 7 - Samplig Distributios 1 Itroductio What is statistics? It cosist of three major areas: Data Collectio: samplig plas ad experimetal desigs Descriptive Statistics: umerical ad graphical summaries

More information

STA 2023 Practice Questions Exam 2 Chapter 7- sec 9.2. Case parameter estimator standard error Estimate of standard error

STA 2023 Practice Questions Exam 2 Chapter 7- sec 9.2. Case parameter estimator standard error Estimate of standard error STA 2023 Practice Questios Exam 2 Chapter 7- sec 9.2 Formulas Give o the test: Case parameter estimator stadard error Estimate of stadard error Samplig Distributio oe mea x s t (-1) oe p ( 1 p) CI: prop.

More information

Math C067 Sampling Distributions

Math C067 Sampling Distributions Math C067 Samplig Distributios Sample Mea ad Sample Proportio Richard Beigel Some time betwee April 16, 2007 ad April 16, 2007 Examples of Samplig A pollster may try to estimate the proportio of voters

More information

15.075 Exam 3. Instructor: Cynthia Rudin TA: Dimitrios Bisias. November 22, 2011

15.075 Exam 3. Instructor: Cynthia Rudin TA: Dimitrios Bisias. November 22, 2011 15.075 Exam 3 Istructor: Cythia Rudi TA: Dimitrios Bisias November 22, 2011 Gradig is based o demostratio of coceptual uderstadig, so you eed to show all of your work. Problem 1 A compay makes high-defiitio

More information

1 Computing the Standard Deviation of Sample Means

1 Computing the Standard Deviation of Sample Means Computig the Stadard Deviatio of Sample Meas Quality cotrol charts are based o sample meas ot o idividual values withi a sample. A sample is a group of items, which are cosidered all together for our aalysis.

More information

Parametric (theoretical) probability distributions. (Wilks, Ch. 4) Discrete distributions: (e.g., yes/no; above normal, normal, below normal)

Parametric (theoretical) probability distributions. (Wilks, Ch. 4) Discrete distributions: (e.g., yes/no; above normal, normal, below normal) 6 Parametric (theoretical) probability distributios. (Wilks, Ch. 4) Note: parametric: assume a theoretical distributio (e.g., Gauss) No-parametric: o assumptio made about the distributio Advatages of assumig

More information

4.3. The Integral and Comparison Tests

4.3. The Integral and Comparison Tests 4.3. THE INTEGRAL AND COMPARISON TESTS 9 4.3. The Itegral ad Compariso Tests 4.3.. The Itegral Test. Suppose f is a cotiuous, positive, decreasig fuctio o [, ), ad let a = f(). The the covergece or divergece

More information

Central Limit Theorem and Its Applications to Baseball

Central Limit Theorem and Its Applications to Baseball Cetral Limit Theorem ad Its Applicatios to Baseball by Nicole Aderso A project submitted to the Departmet of Mathematical Scieces i coformity with the requiremets for Math 4301 (Hoours Semiar) Lakehead

More information

Approximating Area under a curve with rectangles. To find the area under a curve we approximate the area using rectangles and then use limits to find

Approximating Area under a curve with rectangles. To find the area under a curve we approximate the area using rectangles and then use limits to find 1.8 Approximatig Area uder a curve with rectagles 1.6 To fid the area uder a curve we approximate the area usig rectagles ad the use limits to fid 1.4 the area. Example 1 Suppose we wat to estimate 1.

More information

The following example will help us understand The Sampling Distribution of the Mean. C1 C2 C3 C4 C5 50 miles 84 miles 38 miles 120 miles 48 miles

The following example will help us understand The Sampling Distribution of the Mean. C1 C2 C3 C4 C5 50 miles 84 miles 38 miles 120 miles 48 miles The followig eample will help us uderstad The Samplig Distributio of the Mea Review: The populatio is the etire collectio of all idividuals or objects of iterest The sample is the portio of the populatio

More information

Solutions to Selected Problems In: Pattern Classification by Duda, Hart, Stork

Solutions to Selected Problems In: Pattern Classification by Duda, Hart, Stork Solutios to Selected Problems I: Patter Classificatio by Duda, Hart, Stork Joh L. Weatherwax February 4, 008 Problem Solutios Chapter Bayesia Decisio Theory Problem radomized rules Part a: Let Rx be the

More information

PROCEEDINGS OF THE YEREVAN STATE UNIVERSITY AN ALTERNATIVE MODEL FOR BONUS-MALUS SYSTEM

PROCEEDINGS OF THE YEREVAN STATE UNIVERSITY AN ALTERNATIVE MODEL FOR BONUS-MALUS SYSTEM PROCEEDINGS OF THE YEREVAN STATE UNIVERSITY Physical ad Mathematical Scieces 2015, 1, p. 15 19 M a t h e m a t i c s AN ALTERNATIVE MODEL FOR BONUS-MALUS SYSTEM A. G. GULYAN Chair of Actuarial Mathematics

More information

Sequences and Series

Sequences and Series CHAPTER 9 Sequeces ad Series 9.. Covergece: Defiitio ad Examples Sequeces The purpose of this chapter is to itroduce a particular way of geeratig algorithms for fidig the values of fuctios defied by their

More information

, a Wishart distribution with n -1 degrees of freedom and scale matrix.

, a Wishart distribution with n -1 degrees of freedom and scale matrix. UMEÅ UNIVERSITET Matematisk-statistiska istitutioe Multivariat dataaalys D MSTD79 PA TENTAMEN 004-0-9 LÖSNINGSFÖRSLAG TILL TENTAMEN I MATEMATISK STATISTIK Multivariat dataaalys D, 5 poäg.. Assume that

More information

Lecture 4: Cheeger s Inequality

Lecture 4: Cheeger s Inequality Spectral Graph Theory ad Applicatios WS 0/0 Lecture 4: Cheeger s Iequality Lecturer: Thomas Sauerwald & He Su Statemet of Cheeger s Iequality I this lecture we assume for simplicity that G is a d-regular

More information

Mann-Whitney U 2 Sample Test (a.k.a. Wilcoxon Rank Sum Test)

Mann-Whitney U 2 Sample Test (a.k.a. Wilcoxon Rank Sum Test) No-Parametric ivariate Statistics: Wilcoxo-Ma-Whitey 2 Sample Test 1 Ma-Whitey 2 Sample Test (a.k.a. Wilcoxo Rak Sum Test) The (Wilcoxo-) Ma-Whitey (WMW) test is the o-parametric equivalet of a pooled

More information

Theorems About Power Series

Theorems About Power Series Physics 6A Witer 20 Theorems About Power Series Cosider a power series, f(x) = a x, () where the a are real coefficiets ad x is a real variable. There exists a real o-egative umber R, called the radius

More information

Example 2 Find the square root of 0. The only square root of 0 is 0 (since 0 is not positive or negative, so those choices don t exist here).

Example 2 Find the square root of 0. The only square root of 0 is 0 (since 0 is not positive or negative, so those choices don t exist here). BEGINNING ALGEBRA Roots ad Radicals (revised summer, 00 Olso) Packet to Supplemet the Curret Textbook - Part Review of Square Roots & Irratioals (This portio ca be ay time before Part ad should mostly

More information

Asymptotic Growth of Functions

Asymptotic Growth of Functions CMPS Itroductio to Aalysis of Algorithms Fall 3 Asymptotic Growth of Fuctios We itroduce several types of asymptotic otatio which are used to compare the performace ad efficiecy of algorithms As we ll

More information

Maximum Likelihood Estimation

Maximum Likelihood Estimation Math 541: Statistical Theory II Lecturer: Songfeng Zheng Maximum Likelihood Estimation 1 Maximum Likelihood Estimation Maximum likelihood is a relatively simple method of constructing an estimator for

More information

Discrete Mathematics and Probability Theory Spring 2014 Anant Sahai Note 13

Discrete Mathematics and Probability Theory Spring 2014 Anant Sahai Note 13 EECS 70 Discrete Mathematics ad Probability Theory Sprig 2014 Aat Sahai Note 13 Itroductio At this poit, we have see eough examples that it is worth just takig stock of our model of probability ad may

More information

Infinite Sequences and Series

Infinite Sequences and Series CHAPTER 4 Ifiite Sequeces ad Series 4.1. Sequeces A sequece is a ifiite ordered list of umbers, for example the sequece of odd positive itegers: 1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23, 25, 27, 29...

More information

Unit 8: Inference for Proportions. Chapters 8 & 9 in IPS

Unit 8: Inference for Proportions. Chapters 8 & 9 in IPS Uit 8: Iferece for Proortios Chaters 8 & 9 i IPS Lecture Outlie Iferece for a Proortio (oe samle) Iferece for Two Proortios (two samles) Cotigecy Tables ad the χ test Iferece for Proortios IPS, Chater

More information

Exact Confidence Intervals

Exact Confidence Intervals Math 541: Statistical Theory II Instructor: Songfeng Zheng Exact Confidence Intervals Confidence intervals provide an alternative to using an estimator ˆθ when we wish to estimate an unknown parameter

More information

UC Berkeley Department of Electrical Engineering and Computer Science. EE 126: Probablity and Random Processes. Solutions 9 Spring 2006

UC Berkeley Department of Electrical Engineering and Computer Science. EE 126: Probablity and Random Processes. Solutions 9 Spring 2006 Exam format UC Bereley Departmet of Electrical Egieerig ad Computer Sciece EE 6: Probablity ad Radom Processes Solutios 9 Sprig 006 The secod midterm will be held o Wedesday May 7; CHECK the fial exam

More information

Universal coding for classes of sources

Universal coding for classes of sources Coexios module: m46228 Uiversal codig for classes of sources Dever Greee This work is produced by The Coexios Project ad licesed uder the Creative Commos Attributio Licese We have discussed several parametric

More information

10-705/36-705 Intermediate Statistics

10-705/36-705 Intermediate Statistics 0-705/36-705 Itermediate Statistics Larry Wasserma http://www.stat.cmu.edu/~larry/=stat705/ Fall 0 Week Class I Class II Day III Class IV Syllabus August 9 Review Review, Iequalities Iequalities September

More information

3 Basic Definitions of Probability Theory

3 Basic Definitions of Probability Theory 3 Basic Defiitios of Probability Theory 3defprob.tex: Feb 10, 2003 Classical probability Frequecy probability axiomatic probability Historical developemet: Classical Frequecy Axiomatic The Axiomatic defiitio

More information

Lecture 3. denote the orthogonal complement of S k. Then. 1 x S k. n. 2 x T Ax = ( ) λ x. with x = 1, we have. i = λ k x 2 = λ k.

Lecture 3. denote the orthogonal complement of S k. Then. 1 x S k. n. 2 x T Ax = ( ) λ x. with x = 1, we have. i = λ k x 2 = λ k. 18.409 A Algorithmist s Toolkit September 17, 009 Lecture 3 Lecturer: Joatha Keler Scribe: Adre Wibisoo 1 Outlie Today s lecture covers three mai parts: Courat-Fischer formula ad Rayleigh quotiets The

More information

STATISTICAL METHODS FOR BUSINESS

STATISTICAL METHODS FOR BUSINESS STATISTICAL METHODS FOR BUSINESS UNIT 7: INFERENTIAL TOOLS. DISTRIBUTIONS ASSOCIATED WITH SAMPLING 7.1.- Distributios associated with the samplig process. 7.2.- Iferetial processes ad relevat distributios.

More information

Irreducible polynomials with consecutive zero coefficients

Irreducible polynomials with consecutive zero coefficients Irreducible polyomials with cosecutive zero coefficiets Theodoulos Garefalakis Departmet of Mathematics, Uiversity of Crete, 71409 Heraklio, Greece Abstract Let q be a prime power. We cosider the problem

More information

1 The Gaussian channel

1 The Gaussian channel ECE 77 Lecture 0 The Gaussia chael Objective: I this lecture we will lear about commuicatio over a chael of practical iterest, i which the trasmitted sigal is subjected to additive white Gaussia oise.

More information

A Mathematical Perspective on Gambling

A Mathematical Perspective on Gambling A Mathematical Perspective o Gamblig Molly Maxwell Abstract. This paper presets some basic topics i probability ad statistics, icludig sample spaces, probabilistic evets, expectatios, the biomial ad ormal

More information

FIBONACCI NUMBERS: AN APPLICATION OF LINEAR ALGEBRA. 1. Powers of a matrix

FIBONACCI NUMBERS: AN APPLICATION OF LINEAR ALGEBRA. 1. Powers of a matrix FIBONACCI NUMBERS: AN APPLICATION OF LINEAR ALGEBRA. Powers of a matrix We begi with a propositio which illustrates the usefuless of the diagoalizatio. Recall that a square matrix A is diogaalizable if

More information

Incremental calculation of weighted mean and variance

Incremental calculation of weighted mean and variance Icremetal calculatio of weighted mea ad variace Toy Fich faf@cam.ac.uk dot@dotat.at Uiversity of Cambridge Computig Service February 009 Abstract I these otes I eplai how to derive formulae for umerically

More information

LECTURE 13: Cross-validation

LECTURE 13: Cross-validation LECTURE 3: Cross-validatio Resampli methods Cross Validatio Bootstrap Bias ad variace estimatio with the Bootstrap Three-way data partitioi Itroductio to Patter Aalysis Ricardo Gutierrez-Osua Texas A&M

More information

Modified Line Search Method for Global Optimization

Modified Line Search Method for Global Optimization Modified Lie Search Method for Global Optimizatio Cria Grosa ad Ajith Abraham Ceter of Excellece for Quatifiable Quality of Service Norwegia Uiversity of Sciece ad Techology Trodheim, Norway {cria, ajith}@q2s.tu.o

More information

5 Boolean Decision Trees (February 11)

5 Boolean Decision Trees (February 11) 5 Boolea Decisio Trees (February 11) 5.1 Graph Coectivity Suppose we are give a udirected graph G, represeted as a boolea adjacecy matrix = (a ij ), where a ij = 1 if ad oly if vertices i ad j are coected

More information

THE HEIGHT OF q-binary SEARCH TREES

THE HEIGHT OF q-binary SEARCH TREES THE HEIGHT OF q-binary SEARCH TREES MICHAEL DRMOTA AND HELMUT PRODINGER Abstract. q biary search trees are obtaied from words, equipped with the geometric distributio istead of permutatios. The average

More information

Taking DCOP to the Real World: Efficient Complete Solutions for Distributed Multi-Event Scheduling

Taking DCOP to the Real World: Efficient Complete Solutions for Distributed Multi-Event Scheduling Taig DCOP to the Real World: Efficiet Complete Solutios for Distributed Multi-Evet Schedulig Rajiv T. Maheswara, Milid Tambe, Emma Bowrig, Joatha P. Pearce, ad Pradeep araatham Uiversity of Souther Califoria

More information

Topic 5: Confidence Intervals (Chapter 9)

Topic 5: Confidence Intervals (Chapter 9) Topic 5: Cofidece Iterval (Chapter 9) 1. Itroductio The two geeral area of tatitical iferece are: 1) etimatio of parameter(), ch. 9 ) hypothei tetig of parameter(), ch. 10 Let X be ome radom variable with

More information

Lecture 4: Cauchy sequences, Bolzano-Weierstrass, and the Squeeze theorem

Lecture 4: Cauchy sequences, Bolzano-Weierstrass, and the Squeeze theorem Lecture 4: Cauchy sequeces, Bolzao-Weierstrass, ad the Squeeze theorem The purpose of this lecture is more modest tha the previous oes. It is to state certai coditios uder which we are guarateed that limits

More information

The Stable Marriage Problem

The Stable Marriage Problem The Stable Marriage Problem William Hut Lae Departmet of Computer Sciece ad Electrical Egieerig, West Virgiia Uiversity, Morgatow, WV William.Hut@mail.wvu.edu 1 Itroductio Imagie you are a matchmaker,

More information

AP Calculus AB 2006 Scoring Guidelines Form B

AP Calculus AB 2006 Scoring Guidelines Form B AP Calculus AB 6 Scorig Guidelies Form B The College Board: Coectig Studets to College Success The College Board is a ot-for-profit membership associatio whose missio is to coect studets to college success

More information