S6880 #14. Variance Reduction Methods #2: Buffon s Needle Experiment
|
|
- Bethany Terry
- 6 years ago
- Views:
Transcription
1 S6880 #14 Variace Reductio Methods #: Buffo s Needle Experimet
2 1 Buffo s Needle Experimet Origial Form Laplace Method Laplace Method Laplace Method Variats Outlie 3 Crossed Needles Crossed Needles Crossed Needles, eedles are idistiguishable 4 Use Log Needle Log Needle Log Needle Variats (WMU) S6880 #14 S6880, Class Notes #14 / 30
3 Buffo s Needle Experimet Origial Form The goal of the experimet is to determie the value of π empirically. The Buffo s eedle experimet, i its origial form, is to drop a eedle of legth L at radom o a grid of parallel lies of spacig D with L D. The P(eedle itersects the grid) = L πd. D L Θ X (WMU) S6880 #14 S6880, Class Notes #14 3 / 30
4 Proof for the Origial Form Let X be the distace from the ceter of the eedle to the grid lie below ad Θ be the agle of the eedle to the horizotal. I ay reasoable defiitio of at radom, X U(0, D), Θ U(0, π) ad they are idepedet. So, = π 0 = 1 π P(eedle itersects the grid) P(eedle itersects the grid Θ = θ)f Θ (θ)dθ π 0 P(eedle itersects the grid Θ = θ)dθ. (WMU) S6880 #14 S6880, Class Notes #14 4 / 30
5 Proof for the Origial Form, cotiued p = P(eedle itersects the grid Θ = θ) = P(X L si θ or D X L si θ Θ = θ) L siθ = P(X L si θ or D X L si θ) D X X D X = P(X L si θ) + P(D X L si θ) = L D si θ + L D si θ = L D si θ p = P(eedle itersects the grid) = 1 π L D π 0 si θdθ = L πd. D X L siθ D X (WMU) S6880 #14 S6880, Class Notes #14 5 / 30
6 Proof for the Origial Form, cotiued Let ρ = L D, φ = 1 π (the p = ρφ). Suppose we drop the eedle times ad cout R itersectios. The ˆp = R ˆφ 0 = ˆp ρ, Var( ˆφ 0 ) = p(1 p), Var(ˆp) =, ρφ(1 ρφ) 4ρ = φ ( 1 ρφ 1). ˆφ 0 is most accurate (miimum variace) whe ρ = 1 (i.e., whe L = D, the eedle legth equals the grid spacig). For sufficietly large, ˆφ 0 N(φ, Var( ˆφ 0 )) by CLT. Note that E ˆφ 0 = φ, i.e., it s ubiased. (WMU) S6880 #14 S6880, Class Notes #14 6 / 30
7 Proof for the Origial Form, cotiued If ˆπ 0 = 1/ ˆφ 0, the by Delta Method, ˆπ 0 N(π, Var(ˆπ 0 )), where [ d(1/φ ] ) Var(ˆπ 0 ) dφ φ =φ Var( ˆφ 0 ) = 1 φ 4 Var( ˆφ 0 ) = π 4 Var( ˆφ 0 ). Thus Var(ˆπ 0 ) π 4 Var( ˆφ 0 ) π 4 φ ( φ 1)/ (whe ρ = 1). (WMU) S6880 #14 S6880, Class Notes #14 7 / 30
8 1 Buffo s Needle Experimet Origial Form Laplace Method Laplace Method Laplace Method Variats Outlie 3 Crossed Needles Crossed Needles Crossed Needles, eedles are idistiguishable 4 Use Log Needle Log Needle Log Needle Variats (WMU) S6880 #14 S6880, Class Notes #14 8 / 30
9 Laplace Method Grid of parallel lies replaced by grid of rectagles of sides a ad b. For L mi(a, b), p 1 = P(eedle itersects the grid) = L(a + b) L πab by a similar argumet (why? see below). The variables V, H, Θ are idepedet: V is the distace from the ceter of the eedle to grid lie below ad is U(0, a). H is the distace from the ceter of the eedle to grid lie o left ad is U(0, b). Θ is the agle of the eedle to the horizotal grids ad is U(0, π). Fid 1 p 1. (WMU) S6880 #14 S6880, Class Notes #14 9 / 30
10 Laplace Method, cotiued L(a + b) L Let ρ =, φ = 1 ab π. ˆp 1 = R, Var(ˆp 1) = p 1(1 p 1 ). ˆφ 1 = ˆp 1 ρ, Var( ˆφ 1 ) = φ ( 1 ρφ 1). Var( ˆφ 1 ) is miimized by a = b = L, where p 1 = 3 π (maximum p 1) ad Var( ˆφ 1 ) = 1 3/π 3π ad Var(ˆπ 1 ) Here ˆφ 1 is ubiased ad ˆπ 1 = 1/ ˆφ 1. (WMU) S6880 #14 S6880, Class Notes #14 10 / 30
11 Schuster (1974, Amer. Math. Mothly 81, pp. 6 9) From Laplace, but cout separately the umber of itersectios o the horizotal ad vertical grid lies, with L a = b = D. Let { 1, i X i = th drop itersects a horizotal lie 0, i th drop does ot itersect a horizotal lie { 1, i Y i = th drop itersects a vertical lie 0, i th drop does ot itersect a vertical lie for i = 1,,, ( drops of the eedle). (WMU) S6880 #14 S6880, Class Notes #14 11 / 30
12 Schuster, cotiued p = p H + p V = 1 [ L πd + L ] = L πd πd = ρφ with ρ = L D, φ = 1 π. Here p H = P(eedle itersects the horizotal grid) p V = P(eedle itersects the vertical grid). ˆp = X + Y i=1 = (X i + Y i ) is ubiased. So, ˆφ = ˆp /ρ is a ubiased estimator of φ. (WMU) S6880 #14 S6880, Class Notes #14 1 / 30
13 Schuster, cotiued Now, p = p H = P(X i = 1) = P(Y i = 1) = p V, ad P(X i = 1, Y i = 1) = L πd = ρ π = ρ φ 0 θ π π < θ < π (WMU) S6880 #14 S6880, Class Notes #14 13 / 30
14 So, Schuster, cotiued cov(x i, Y i ) = EX i Y i (EX i )(EY i ) = ρ φ (p ) = ρ φ 4ρ φ = ρ φ(1 4φ) < 0. Var(ˆp ) = 1 [VarX i + cov(x i, Y i )] ( VarX i = VarY i ) = 1 [p (1 p ) + ρ φ(1 4φ)] = 1 [ρφ + 1 ρ φ 4ρ φ ] So, Var( ˆφ ) = 1 [ φ 4ρ + φ 8 φ ] which attais its miimum whe ρ = 1 (i.e., L = a = b = D). This gives Var(ˆπ ) π 4 Var( ˆφ ) (WMU) S6880 #14 S6880, Class Notes #14 14 / 30
15 Suppose Schuster, cotiued p 3 = P(eedle itersects both horizotal & vertical grids) = P(X i = Y i = 1) = ρ φ #{eedle itersects both horizotal & vertical grids} ˆp 3 = = 1 (X i Y i ) i=1 Var(ˆp 3 ) = 1 Var(X 1Y 1 ) = 1 [EX i Y i (EX i Y i ) ] = 1 [EX iy i (EX i Y i ) ] (why?) = ρ φ (ρ φ) = p 3(1 p 3 ) (WMU) S6880 #14 S6880, Class Notes #14 15 / 30
16 Schuster, cotiued ˆφ 3 = ˆp 3 ρ ( p 3 = ρ φ) Var( ˆφ 3 ) = φ( 1 ρ φ 1) which attais its miimum whe ρ = 1 (i.e., L = a = b = D) ad gives Var(ˆπ 3 ) 1.1. Also ote that ˆφ 3 is ubiased. (WMU) S6880 #14 S6880, Class Notes #14 16 / 30
17 Schuster, cotiued Commets ˆφ i, i = 0, 1,, 3 are all ubiased. Perlma & Wichura (1975, Amer. Statist. 9, pp ) shows that the umber of times eedle itersectig oe or both sets of lies is a complete sufficiet statistic for φ. Therefore, Laplace s formulatio i its origial form leads to the miimum variace ubiased estimator of φ. But ˆπ 1 is biased = more efficiet estimator of π i Laplace s set-up. (WMU) S6880 #14 S6880, Class Notes #14 17 / 30
18 1 Buffo s Needle Experimet Origial Form Laplace Method Laplace Method Laplace Method Variats Outlie 3 Crossed Needles Crossed Needles Crossed Needles, eedles are idistiguishable 4 Use Log Needle Log Needle Log Needle Variats (WMU) S6880 #14 S6880, Class Notes #14 18 / 30
19 Crossed Needles Hammersley & Morto (1956) Drop a cross (of perpedicularly crossed eedles at midpoits) of side L o grid of horizotal lies with spacig D, L D. Suppose the two eedles are distiguishable. For i = 1,, let { 1, eedle i itersects a grid lie, X i =, otherwise. The, p 4,i = P(eedle i itersects a grid lie) = P(X i = 1) = L πd = ρφ. Let p 4 = p 4,1 + p 4,. The i=1 ˆp 4 = ˆp 4,1 + ˆp 4, = X 1 + X = (X 1i + X i ) is a ubiased estimator of p 4 sice ˆp 4,i are ubiased. (WMU) S6880 #14 S6880, Class Notes #14 19 / 30
20 Crossed Needles, cotiued Var(ˆp 4 ) = [Var(X 11) + cov(x 11, X 1 )]. EX 11 = EX 1 = ρφ, Var(X 11 ) = EX11 (EX 11) = EX 11 (EX 11 ) = ρφ(1 ρφ). ( ) P(X 11 = X 1 = 1) = 4ρφ 1 (see below ad ext slide). Let V be the vertical distace from the ceter of the cross to grid lie below ad V U(0, D). Deote Θ the agle of eedle 1 to grid ad Θ U(0, π). The variables V ad Θ are idepedet. (WMU) S6880 #14 S6880, Class Notes #14 0 / 30
21 Crossed Needles, cotiued 0 θ π θ π θ + L L π siθ D V ad si(θ + ) D V θ L L π siθ V ad si(θ + ) V π θ + eedle 1 eedle π < θ π θ π θ L L π siθ D V ad si(θ ) D V θ π θ L L π siθ V ad si(θ ) V (WMU) S6880 #14 S6880, Class Notes #14 1 / 30
22 ( cov(x 11, X 1 ) = 4ρφ 1 Var(ˆp 4 ) = Crossed Needles, cotiued ) [ ρφ(1 ρφ) + 4ρφ ( (ρφ) = 4ρφ ( 1 ) 1 ρφ, )]. ρφ ˆφ 4 = ˆp 4 4ρ. Var( ˆφ 4 ) = 1 ( ) 3 φ ρφ which attais miimum 4 ( ) 1 3 φ φ whe ρ = 1 (i.e., L = D) 4 ad leads to Var(ˆπ 4 ) π 4 Var( ˆφ 4 ).4. (WMU) S6880 #14 S6880, Class Notes #14 / 30
23 Crossed Needles, eedles are idistiguishable The eedles are idistiguishable with L = D (i.e., ρ = 1). The there are three possible outcomes correspodig to Z = X 11 + X 1, amely 0, 1, ad with probabilities ( P(Z = ) = 4 1 P(Z = 0) = 1 P(X 11 or X 1 = 1) ) φ (from previous with ρ = 1) = 1 [P(X 11 = 1) + P(X 1 = 1) P(X 11 = 1, X 1 = 1)] [ ( )] = 1 φ + φ 4 1 = 1 φ P(Z = 1) = 1 P(Z = 0) P(Z = ) = 4( 1)φ (WMU) S6880 #14 S6880, Class Notes #14 3 / 30
24 Idistiguishable Crossed Needles, cotiued Let N i = #{Z j = i, 1 j } = umber of Z = i i drops for i = 0, 1,. The N 0, N 1, N joitly have a multiomial distributio, so the likelihood is proportioal to (1 φ) N 0 [4( 1)φ] N 1 [4(1 /)φ] N (1 φ) N 0 φ N 1+N = (1 φ) N 0 φ N 0 Hece, N 0 is sufficiet for φ. So we ca use ˆp 5 = N 0 Z = 0 i drops which is a ubiased estimator of p 5 = P(Z = 0) = 1 φ. = proportio of (WMU) S6880 #14 S6880, Class Notes #14 4 / 30
25 So, Idistiguishable Crossed Needles, cotiued φ = 1 p 5, ad ˆφ = 1 ˆp 5. Var(ˆp 5 ) = p 5(1 p 5 ) Var( ˆφ 5 ) = φ(1 φ) ( ) = φ(1 φ) = φ( 1 φ) = Var(ˆπ 5 ) π 4 Var( ˆφ 5 ) = (WMU) S6880 #14 S6880, Class Notes #14 5 / 30
26 1 Buffo s Needle Experimet Origial Form Laplace Method Laplace Method Laplace Method Variats Outlie 3 Crossed Needles Crossed Needles Crossed Needles, eedles are idistiguishable 4 Use Log Needle Log Needle Log Needle Variats (WMU) S6880 #14 S6880, Class Notes #14 6 / 30
27 Use Log Needle Matel (1953) Allow L > D with horizotal grid lies. Thik of the eedle as beig made up of may small eedles with equal legth D. The E(# of itersectios) = L πd sice each piece has probability of itersectio legth πd. Let N be the umber of itersectios. The Var(N) = Var(E[N Θ]) + E(Var[N Θ]). Now, E[N Θ = θ] = L si θ D = ρ si θ. (WMU) S6880 #14 S6880, Class Notes #14 7 / 30
28 Use Log Needle, cotiued Coditioal o Θ = θ the umber of itersectios is either ρ si θ or ρ si θ + 1, so Var[N Θ = θ] = Var(ρ si θ + (0-1 r.v.)) = Var(0-1 r.v.) 1 4 E(Var[N Θ]) 1 4. Var(E[N Θ]) = Var(ρ si θ ) = ρ ( 1 4 π ) ( 1 Var(N) ρ 4 ) π for large ρ ad gives ( Var(ˆπ 6 ) π4 π4 1 4ρ Var(N) 4 4 ) π.31 for large ρ. (WMU) S6880 #14 S6880, Class Notes #14 8 / 30
29 Log Needle, variat #1 Matel Replace with square grid with side D. Ca show Var(ˆπ 7 ) π4 4L 16ρ Var(E[N Θ]) sice EN = πd. Here ( E[N Θ] = ρ si Θ + ρ cos Θ with variace ρ 1 + π 16 ) π so Var(ˆπ 7 ) (WMU) S6880 #14 S6880, Class Notes #14 9 / 30
30 Log Needle, variat # Matel Let s be the sample variace of N. The Es ρ (1 + π 16/pi ) for large ρ. Suppose we solve to obtai a estimator ˆπ 8 with s ρ = 1 + π 16 π for π ˆπ 8 = c c where c = 1 s ρ. Sice c 1, we obtai ˆπ Coversely, s is bouded above by the case i which half the eedles are parallel to the grid ad half at 45 to the grid, givig s /ρ 3 4 ad ˆπ We ca estimate Var(ˆπ 8 ) usig the large value of L to assume ormality for the umber of itersectios (CLT), so s χ 1. By the delta method, Var(ˆπ 8 ) (WMU) S6880 #14 S6880, Class Notes #14 30 / 30
5. INEQUALITIES, LIMIT THEOREMS AND GEOMETRIC PROBABILITY
IA Probability Let Term 5 INEQUALITIES, LIMIT THEOREMS AND GEOMETRIC PROBABILITY 51 Iequalities Suppose that X 0 is a radom variable takig o-egative values ad that c > 0 is a costat The P X c E X, c is
More informationDirection: This test is worth 250 points. You are required to complete this test within 50 minutes.
Term Test October 3, 003 Name Math 56 Studet Number Directio: This test is worth 50 poits. You are required to complete this test withi 50 miutes. I order to receive full credit, aswer each problem completely
More informationOn Random Line Segments in the Unit Square
O Radom Lie Segmets i the Uit Square Thomas A. Courtade Departmet of Electrical Egieerig Uiversity of Califoria Los Ageles, Califoria 90095 Email: tacourta@ee.ucla.edu I. INTRODUCTION Let Q = [0, 1] [0,
More informationMATH 320: Probability and Statistics 9. Estimation and Testing of Parameters. Readings: Pruim, Chapter 4
MATH 30: Probability ad Statistics 9. Estimatio ad Testig of Parameters Estimatio ad Testig of Parameters We have bee dealig situatios i which we have full kowledge of the distributio of a radom variable.
More information6. 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 informationStatistics 20: Final Exam Solutions Summer Session 2007
1. 20 poits Testig for Diabetes. Statistics 20: Fial Exam Solutios Summer Sessio 2007 (a) 3 poits Give estimates for the sesitivity of Test I ad of Test II. Solutio: 156 patiets out of total 223 patiets
More informationTHE ROYAL STATISTICAL SOCIETY GRADUATE DIPLOMA STATISTICAL THEORY AND METHODS PAPER I
THE ROYAL STATISTICAL SOCIETY 5 EXAMINATIONS SOLUTIONS GRADUATE DIPLOMA STATISTICAL THEORY AND METHODS PAPER I The Society provides these solutios to assist cadidates preparig for the examiatios i future
More informationSTATISTICAL INFERENCE
STATISTICAL INFERENCE POPULATION AND SAMPLE Populatio = all elemets of iterest Characterized by a distributio F with some parameter θ Sample = the data X 1,..., X, selected subset of the populatio = sample
More informationMATH 472 / SPRING 2013 ASSIGNMENT 2: DUE FEBRUARY 4 FINALIZED
MATH 47 / SPRING 013 ASSIGNMENT : DUE FEBRUARY 4 FINALIZED Please iclude a cover sheet that provides a complete setece aswer to each the followig three questios: (a) I your opiio, what were the mai ideas
More informationMath 152. Rumbos Fall Solutions to Review Problems for Exam #2. Number of Heads Frequency
Math 152. Rumbos Fall 2009 1 Solutios to Review Problems for Exam #2 1. I the book Experimetatio ad Measuremet, by W. J. Youde ad published by the by the Natioal Sciece Teachers Associatio i 1962, the
More informationEcon 325/327 Notes on Sample Mean, Sample Proportion, Central Limit Theorem, Chi-square Distribution, Student s t distribution 1.
Eco 325/327 Notes o Sample Mea, Sample Proportio, Cetral Limit Theorem, Chi-square Distributio, Studet s t distributio 1 Sample Mea By Hiro Kasahara We cosider a radom sample from a populatio. Defiitio
More informationMath 21C Brian Osserman Practice Exam 2
Math 1C Bria Osserma Practice Exam 1 (15 pts.) Determie the radius ad iterval of covergece of the power series (x ) +1. First we use the root test to determie for which values of x the series coverges
More informationThis 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 informationSTATISTICAL PROPERTIES OF LEAST SQUARES ESTIMATORS. Comments:
Recall: STATISTICAL PROPERTIES OF LEAST SQUARES ESTIMATORS Commets:. So far we have estimates of the parameters! 0 ad!, but have o idea how good these estimates are. Assumptio: E(Y x)! 0 +! x (liear coditioal
More informationEECS564 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 informationReview Problems for the Final
Review Problems for the Fial Math - 3 7 These problems are provided to help you study The presece of a problem o this hadout does ot imply that there will be a similar problem o the test Ad the absece
More informationTopic 10: Introduction to Estimation
Topic 0: Itroductio to Estimatio Jue, 0 Itroductio I the simplest possible terms, the goal of estimatio theory is to aswer the questio: What is that umber? What is the legth, the reactio rate, the fractio
More informationIIT 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 informationStat410 Probability and Statistics II (F16)
Some Basic Cocepts of Statistical Iferece (Sec 5.) Suppose we have a rv X that has a pdf/pmf deoted by f(x; θ) or p(x; θ), where θ is called the parameter. I previous lectures, we focus o probability problems
More informationEstimation of the Mean and the ACVF
Chapter 5 Estimatio of the Mea ad the ACVF A statioary process {X t } is characterized by its mea ad its autocovariace fuctio γ ), ad so by the autocorrelatio fuctio ρ ) I this chapter we preset the estimators
More informationMathematics Extension 2
009 HIGHER SCHOOL CERTIFICATE EXAMINATION Mathematics Etesio Geeral Istructios Readig time 5 miutes Workig time hours Write usig black or blue pe Board-approved calculators may be used A table of stadard
More informationEfficient GMM LECTURE 12 GMM II
DECEMBER 1 010 LECTURE 1 II Efficiet The estimator depeds o the choice of the weight matrix A. The efficiet estimator is the oe that has the smallest asymptotic variace amog all estimators defied by differet
More informationMachine Learning Brett Bernstein
Machie Learig Brett Berstei Week 2 Lecture: Cocept Check Exercises Starred problems are optioal. Excess Risk Decompositio 1. Let X = Y = {1, 2,..., 10}, A = {1,..., 10, 11} ad suppose the data distributio
More informationRandom 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 informationProblem Set 4 Due Oct, 12
EE226: Radom Processes i Systems Lecturer: Jea C. Walrad Problem Set 4 Due Oct, 12 Fall 06 GSI: Assae Gueye This problem set essetially reviews detectio theory ad hypothesis testig ad some basic otios
More informationMathematics 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 informationUnbiased 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 informationQuick 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 informationThrowing Buffon s Needle with Mathematica
The Mathematica Joural Throwig Buffo s Needle with Mathematica Eis Siiksara It has log bee kow that Buffo s eedle experimets ca be used to estimate p. Three mai factors ifluece these experimets: grid shape,
More informationHomework for 2/3. 1. Determine the values of the following quantities: a. t 0.1,15 b. t 0.05,15 c. t 0.1,25 d. t 0.05,40 e. t 0.
Name: ID: Homework for /3. Determie the values of the followig quatities: a. t 0.5 b. t 0.055 c. t 0.5 d. t 0.0540 e. t 0.00540 f. χ 0.0 g. χ 0.0 h. χ 0.00 i. χ 0.0050 j. χ 0.990 a. t 0.5.34 b. t 0.055.753
More informationLecture 19: Convergence
Lecture 19: Covergece Asymptotic approach I statistical aalysis or iferece, a key to the success of fidig a good procedure is beig able to fid some momets ad/or distributios of various statistics. I may
More informationLecture 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 informationST5215: Advanced Statistical Theory
ST525: Advaced Statistical Theory Departmet of Statistics & Applied Probability Tuesday, September 7, 2 ST525: Advaced Statistical Theory Lecture : The law of large umbers The Law of Large Numbers The
More informationThe variance of a sum of independent variables is the sum of their variances, since covariances are zero. Therefore. V (xi )= n n 2 σ2 = σ2.
SAMPLE STATISTICS A radom sample x 1,x,,x from a distributio f(x) is a set of idepedetly ad idetically variables with x i f(x) for all i Their joit pdf is f(x 1,x,,x )=f(x 1 )f(x ) f(x )= f(x i ) The sample
More informationSome Basic Probability Concepts. 2.1 Experiments, Outcomes and Random Variables
Some Basic Probability Cocepts 2. Experimets, Outcomes ad Radom Variables A radom variable is a variable whose value is ukow util it is observed. The value of a radom variable results from a experimet;
More informationInferential Statistics. Inference Process. Inferential Statistics and Probability a Holistic Approach. Inference Process.
Iferetial Statistics ad Probability a Holistic Approach Iferece Process Chapter 8 Poit Estimatio ad Cofidece Itervals This Course Material by Maurice Geraghty is licesed uder a Creative Commos Attributio-ShareAlike
More informationQuick 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 informationStatistical Theory MT 2009 Problems 1: Solution sketches
Statistical Theory MT 009 Problems : Solutio sketches. Which of the followig desities are withi a expoetial family? Explai your reasoig. (a) Let 0 < θ < ad put f(x, θ) = ( θ)θ x ; x = 0,,,... (b) (c) where
More informationAsymptotics. Hypothesis Testing UMP. Asymptotic Tests and p-values
of the secod half Biostatistics 6 - Statistical Iferece Lecture 6 Fial Exam & Practice Problems for the Fial Hyu Mi Kag Apil 3rd, 3 Hyu Mi Kag Biostatistics 6 - Lecture 6 Apil 3rd, 3 / 3 Rao-Blackwell
More informationElements of Statistical Methods Lots of Data or Large Samples (Ch 8)
Elemets of Statistical Methods Lots of Data or Large Samples (Ch 8) Fritz Scholz Sprig Quarter 2010 February 26, 2010 x ad X We itroduced the sample mea x as the average of the observed sample values x
More informationDiscrete 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 informationLecture 2: Concentration Bounds
CSE 52: Desig ad Aalysis of Algorithms I Sprig 206 Lecture 2: Cocetratio Bouds Lecturer: Shaya Oveis Ghara March 30th Scribe: Syuzaa Sargsya Disclaimer: These otes have ot bee subjected to the usual scrutiy
More informationClases 7-8: Métodos de reducción de varianza en Monte Carlo *
Clases 7-8: Métodos de reducció de variaza e Mote Carlo * 9 de septiembre de 27 Ídice. Variace reductio 2. Atithetic variates 2 2.. Example: Uiform radom variables................ 3 2.2. Example: Tail
More informationMATH 31B: MIDTERM 2 REVIEW
MATH 3B: MIDTERM REVIEW JOE HUGHES. Evaluate x (x ) (x 3).. Partial Fractios Solutio: The umerator has degree less tha the deomiator, so we ca use partial fractios. Write x (x ) (x 3) = A x + A (x ) +
More informationSOLUTION FOR HOMEWORK 7, STAT np(1 p) (α + β + n) + ( np + α
SOLUTION FOR HOMEWORK 7, STAT 6331 1 Exerc733 Here we just recall that MSE(ˆp B ) = p(1 p) (α + β + ) + ( p + α 2 α + β + p) 2 The you plug i α = β = (/4) 1/2 After simplificatios MSE(ˆp B ) = 4( 1/2 +
More informationSTRAIGHT LINES & PLANES
STRAIGHT LINES & PLANES PARAMETRIC EQUATIONS OF LINES The lie "L" is parallel to the directio vector "v". A fixed poit: "( a, b, c) " o the lie is give. Positio vectors are draw from the origi to the fixed
More informationLecture 12: September 27
36-705: Itermediate Statistics Fall 207 Lecturer: Siva Balakrisha Lecture 2: September 27 Today we will discuss sufficiecy i more detail ad the begi to discuss some geeral strategies for costructig estimators.
More informationBinomial Distribution
0.0 0.5 1.0 1.5 2.0 2.5 3.0 0 1 2 3 4 5 6 7 0.0 0.5 1.0 1.5 2.0 2.5 3.0 Overview Example: coi tossed three times Defiitio Formula Recall that a r.v. is discrete if there are either a fiite umber of possible
More informationSDS 321: Introduction to Probability and Statistics
SDS 321: Itroductio to Probability ad Statistics Lecture 23: Cotiuous radom variables- Iequalities, CLT Puramrita Sarkar Departmet of Statistics ad Data Sciece The Uiversity of Texas at Austi www.cs.cmu.edu/
More informationECE 6980 An Algorithmic and Information-Theoretic Toolbox for Massive Data
ECE 6980 A Algorithmic ad Iformatio-Theoretic Toolbo for Massive Data Istructor: Jayadev Acharya Lecture # Scribe: Huayu Zhag 8th August, 017 1 Recap X =, ε is a accuracy parameter, ad δ is a error parameter.
More informationEE 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 informationNotes 19 : Martingale CLT
Notes 9 : Martigale CLT Math 733-734: Theory of Probability Lecturer: Sebastie Roch Refereces: [Bil95, Chapter 35], [Roc, Chapter 3]. Sice we have ot ecoutered weak covergece i some time, we first recall
More informationEcon 325 Notes on Point Estimator and Confidence Interval 1 By Hiro Kasahara
Poit Estimator Eco 325 Notes o Poit Estimator ad Cofidece Iterval 1 By Hiro Kasahara Parameter, Estimator, ad Estimate The ormal probability desity fuctio is fully characterized by two costats: populatio
More informationProblems 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 informationThis section is optional.
4 Momet Geeratig Fuctios* This sectio is optioal. The momet geeratig fuctio g : R R of a radom variable X is defied as g(t) = E[e tx ]. Propositio 1. We have g () (0) = E[X ] for = 1, 2,... Proof. Therefore
More informationACCESS TO SCIENCE, ENGINEERING AND AGRICULTURE: MATHEMATICS 1 MATH00030 SEMESTER / Statistics
ACCESS TO SCIENCE, ENGINEERING AND AGRICULTURE: MATHEMATICS 1 MATH00030 SEMESTER 1 018/019 DR. ANTHONY BROWN 8. Statistics 8.1. Measures of Cetre: Mea, Media ad Mode. If we have a series of umbers the
More informationTopic 9: Sampling Distributions of Estimators
Topic 9: Samplig Distributios of Estimators Course 003, 2018 Page 0 Samplig distributios of estimators Sice our estimators are statistics (particular fuctios of radom variables), their distributio ca be
More informationFACULTY 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 informationLecture 20: Multivariate convergence and the Central Limit Theorem
Lecture 20: Multivariate covergece ad the Cetral Limit Theorem Covergece i distributio for radom vectors Let Z,Z 1,Z 2,... be radom vectors o R k. If the cdf of Z is cotiuous, the we ca defie covergece
More information32 estimating the cumulative distribution function
32 estimatig the cumulative distributio fuctio 4.6 types of cofidece itervals/bads Let F be a class of distributio fuctios F ad let θ be some quatity of iterest, such as the mea of F or the whole fuctio
More informationLecture 11 and 12: Basic estimation theory
Lecture ad 2: Basic estimatio theory Sprig 202 - EE 94 Networked estimatio ad cotrol Prof. Kha March 2 202 I. MAXIMUM-LIKELIHOOD ESTIMATORS The maximum likelihood priciple is deceptively simple. Louis
More informationTopic 9: Sampling Distributions of Estimators
Topic 9: Samplig Distributios of Estimators Course 003, 2018 Page 0 Samplig distributios of estimators Sice our estimators are statistics (particular fuctios of radom variables), their distributio ca be
More information7.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 informationSolutions: Homework 3
Solutios: Homework 3 Suppose that the radom variables Y,...,Y satisfy Y i = x i + " i : i =,..., IID where x,...,x R are fixed values ad ",...," Normal(0, )with R + kow. Fid ˆ = MLE( ). IND Solutio: Observe
More informationf 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 informationLecture 8: Convergence of transformations and law of large numbers
Lecture 8: Covergece of trasformatios ad law of large umbers Trasformatio ad covergece Trasformatio is a importat tool i statistics. If X coverges to X i some sese, we ofte eed to check whether g(x ) coverges
More informationFinal Examination Statistics 200C. T. Ferguson June 10, 2010
Fial Examiatio Statistics 00C T. Ferguso Jue 0, 00. (a State the Borel-Catelli Lemma ad its coverse. (b Let X,X,... be i.i.d. from a distributio with desity, f(x =θx (θ+ o the iterval (,. For what value
More informationTime series models 2007
Norwegia Uiversity of Sciece ad Techology Departmet of Mathematical Scieces Solutios to problem sheet 1, 2007 Exercise 1.1 a Let Sc = E[Y c 2 ]. The This gives Sc = EY 2 2cEY + c 2 ds dc = 2EY + 2c = 0
More informationCALCULUS BASIC SUMMER REVIEW
CALCULUS BASIC SUMMER REVIEW NAME rise y y y Slope of a o vertical lie: m ru Poit Slope Equatio: y y m( ) The slope is m ad a poit o your lie is, ). ( y Slope-Itercept Equatio: y m b slope= m y-itercept=
More informationLecture Note 8 Point Estimators and Point Estimation Methods. MIT Spring 2006 Herman Bennett
Lecture Note 8 Poit Estimators ad Poit Estimatio Methods MIT 14.30 Sprig 2006 Herma Beett Give a parameter with ukow value, the goal of poit estimatio is to use a sample to compute a umber that represets
More information7.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 informationThe Method of Least Squares. To understand least squares fitting of data.
The Method of Least Squares KEY WORDS Curve fittig, least square GOAL To uderstad least squares fittig of data To uderstad the least squares solutio of icosistet systems of liear equatios 1 Motivatio Curve
More informationDirection: This test is worth 150 points. You are required to complete this test within 55 minutes.
Term Test 3 (Part A) November 1, 004 Name Math 6 Studet Number Directio: This test is worth 10 poits. You are required to complete this test withi miutes. I order to receive full credit, aswer each problem
More informationKLMED8004 Medical statistics. Part I, autumn Estimation. We have previously learned: Population and sample. New questions
We have previously leared: KLMED8004 Medical statistics Part I, autum 00 How kow probability distributios (e.g. biomial distributio, ormal distributio) with kow populatio parameters (mea, variace) ca give
More informationProbability 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 informationParameter, Statistic and Random Samples
Parameter, Statistic ad Radom Samples A parameter is a umber that describes the populatio. It is a fixed umber, but i practice we do ot kow its value. A statistic is a fuctio of the sample data, i.e.,
More informationChapter 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 informationGoodness-of-Fit Tests and Categorical Data Analysis (Devore Chapter Fourteen)
Goodess-of-Fit Tests ad Categorical Data Aalysis (Devore Chapter Fourtee) MATH-252-01: Probability ad Statistics II Sprig 2019 Cotets 1 Chi-Squared Tests with Kow Probabilities 1 1.1 Chi-Squared Testig................
More informationJoe Holbrook Memorial Math Competition
Joe Holbrook Memorial Math Competitio 8th Grade Solutios October 5, 07. Sice additio ad subtractio come before divisio ad mutiplicatio, 5 5 ( 5 ( 5. Now, sice operatios are performed right to left, ( 5
More informationAn Introduction to Asymptotic Theory
A Itroductio to Asymptotic Theory Pig Yu School of Ecoomics ad Fiace The Uiversity of Hog Kog Pig Yu (HKU) Asymptotic Theory 1 / 20 Five Weapos i Asymptotic Theory Five Weapos i Asymptotic Theory Pig Yu
More informationLinear regression. Daniel Hsu (COMS 4771) (y i x T i β)2 2πσ. 2 2σ 2. 1 n. (x T i β y i ) 2. 1 ˆβ arg min. β R n d
Liear regressio Daiel Hsu (COMS 477) Maximum likelihood estimatio Oe of the simplest liear regressio models is the followig: (X, Y ),..., (X, Y ), (X, Y ) are iid radom pairs takig values i R d R, ad Y
More informationParameter, Statistic and Random Samples
Parameter, Statistic ad Radom Samples A parameter is a umber that describes the populatio. It is a fixed umber, but i practice we do ot kow its value. A statistic is a fuctio of the sample data, i.e.,
More informationMonte Carlo method and application to random processes
Mote Carlo method ad applicatio to radom processes Lecture 3: Variace reductio techiques (8/3/2017) 1 Lecturer: Eresto Mordecki, Facultad de Ciecias, Uiversidad de la República, Motevideo, Uruguay Graduate
More information( ) = p and P( i = b) = q.
MATH 540 Radom Walks Part 1 A radom walk X is special stochastic process that measures the height (or value) of a particle that radomly moves upward or dowward certai fixed amouts o each uit icremet of
More informationAssignment 1 : Real Numbers, Sequences. for n 1. Show that (x n ) converges. Further, by observing that x n+2 + x n+1
Assigmet : Real Numbers, Sequeces. Let A be a o-empty subset of R ad α R. Show that α = supa if ad oly if α is ot a upper boud of A but α + is a upper boud of A for every N. 2. Let y (, ) ad x (, ). Evaluate
More informationStatistical Analysis on Uncertainty for Autocorrelated Measurements and its Applications to Key Comparisons
Statistical Aalysis o Ucertaity for Autocorrelated Measuremets ad its Applicatios to Key Comparisos Nie Fa Zhag Natioal Istitute of Stadards ad Techology Gaithersburg, MD 0899, USA Outlies. Itroductio.
More informationMathematical 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 informationStatistical Inference (Chapter 10) Statistical inference = learn about a population based on the information provided by a sample.
Statistical Iferece (Chapter 10) Statistical iferece = lear about a populatio based o the iformatio provided by a sample. Populatio: The set of all values of a radom variable X of iterest. Characterized
More informationMATH 10550, EXAM 3 SOLUTIONS
MATH 155, EXAM 3 SOLUTIONS 1. I fidig a approximate solutio to the equatio x 3 +x 4 = usig Newto s method with iitial approximatio x 1 = 1, what is x? Solutio. Recall that x +1 = x f(x ) f (x ). Hece,
More informationCommon Large/Small Sample Tests 1/55
Commo Large/Small Sample Tests 1/55 Test of Hypothesis for the Mea (σ Kow) Covert sample result ( x) to a z value Hypothesis Tests for µ Cosider the test H :μ = μ H 1 :μ > μ σ Kow (Assume the populatio
More informationStatistical Properties of OLS estimators
1 Statistical Properties of OLS estimators Liear Model: Y i = β 0 + β 1 X i + u i OLS estimators: β 0 = Y β 1X β 1 = Best Liear Ubiased Estimator (BLUE) Liear Estimator: β 0 ad β 1 are liear fuctio of
More informationProbability and Random Processes
Probability ad Radom Processes Lecture 5 Probability ad radom variables The law of large umbers Mikael Skoglud, Probability ad radom processes 1/21 Why Measure Theoretic Probability? Stroger limit theorems
More informationLecture 10 October Minimaxity and least favorable prior sequences
STATS 300A: Theory of Statistics Fall 205 Lecture 0 October 22 Lecturer: Lester Mackey Scribe: Brya He, Rahul Makhijai Warig: These otes may cotai factual ad/or typographic errors. 0. Miimaxity ad least
More informationHypothesis 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 informationIE 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 informationMathematics 116 HWK 21 Solutions 8.2 p580
Mathematics 6 HWK Solutios 8. p580 A abbreviatio: iff is a abbreviatio for if ad oly if. Geometric Series: Several of these problems use what we worked out i class cocerig the geometric series, which I
More informationSince X n /n P p, we know that X n (n. Xn (n X n ) Using the asymptotic result above to obtain an approximation for fixed n, we obtain
Assigmet 9 Exercise 5.5 Let X biomial, p, where p 0, 1 is ukow. Obtai cofidece itervals for p i two differet ways: a Sice X / p d N0, p1 p], the variace of the limitig distributio depeds oly o p. Use the
More informationStanford Math Circle January 21, Complex Numbers
Staford Math Circle Jauary, 007 Some History Tatiaa Shubi (shubi@mathsjsuedu) Complex Numbers Let us try to solve the equatio x = 5x + x = is a obvious solutio Also, x 5x = ( x )( x + x + ) = 0 yields
More informationStatistical Theory MT 2008 Problems 1: Solution sketches
Statistical Theory MT 008 Problems : Solutio sketches. Which of the followig desities are withi a expoetial family? Explai your reasoig. a) Let 0 < θ < ad put fx, θ) = θ)θ x ; x = 0,,,... b) c) where α
More informationLecture 3. Properties of Summary Statistics: Sampling Distribution
Lecture 3 Properties of Summary Statistics: Samplig Distributio Mai Theme How ca we use math to justify that our umerical summaries from the sample are good summaries of the populatio? Lecture Summary
More information