Stochastic Simulation
|
|
- Edward Anderson
- 5 years ago
- Views:
Transcription
1 Stochastic Simulation APPM 7400 Lesson 3: Testing Random Number Generators Part II: Uniformity September 5, 2018 Lesson 3: Testing Random Number GeneratorsPart II: Uniformity Stochastic Simulation September 5, / 24
2 RNGs: Tests for Uniformity χ 2 test serial test Kolmogorov-Smirnov test Lesson 3: Testing Random Number GeneratorsPart II: Uniformity Stochastic Simulation September 5, / 24
3 RNGs: Tests for Uniformity χ 2 Test Lesson 3: Testing Random Number GeneratorsPart II: Uniformity Stochastic Simulation September 5, / 24
4 RNGs: Tests for Uniformity χ 2 Test Break up the unit interval into k bins. Lesson 3: Testing Random Number GeneratorsPart II: Uniformity Stochastic Simulation September 5, / 24
5 RNGs: Tests for Uniformity χ 2 Test Break up the unit interval into k bins. If data are uniform, expect n/k in each bin. Lesson 3: Testing Random Number GeneratorsPart II: Uniformity Stochastic Simulation September 5, / 24
6 RNGs: Tests for Uniformity χ 2 Test Break up the unit interval into k bins. If data are uniform, expect n/k in each bin. Do a χ 2 test to compare observed and expected values in each bin. (Make sure that you expect at least 5 in each bin.) Lesson 3: Testing Random Number GeneratorsPart II: Uniformity Stochastic Simulation September 5, / 24
7 χ 2 Test In our sample with n = 100,000 and k = 20: Bin Observed Expected (partial table). Lesson 3: Testing Random Number GeneratorsPart II: Uniformity Stochastic Simulation September 5, / 24
8 χ 2 Test In our sample with n = 100,000 and k = 20: W = k (O i E i ) E i i=1 Lesson 3: Testing Random Number GeneratorsPart II: Uniformity Stochastic Simulation September 5, / 24
9 χ 2 Test In our sample with n = 100,000 and k = 20: W = k (O i E i ) E i i=1 Compare to the critical value χ (19) = WE PASSED! Lesson 3: Testing Random Number GeneratorsPart II: Uniformity Stochastic Simulation September 5, / 24
10 RNGs: Tests for Uniformity Serial Test (For Uniformity and Independence) Idea: Bunch up the data into m-dimensional vectors. If the individual uniform values are independent, the vectors should be uniformly distributed in the m-dimensional unit cube. Lesson 3: Testing Random Number GeneratorsPart II: Uniformity Stochastic Simulation September 5, / 24
11 Serial Test (For Uniformity and Independence) Example: 2 dimensions Lesson 3: Testing Random Number GeneratorsPart II: Uniformity Stochastic Simulation September 5, / 24
12 Serial Test (For Uniformity and Independence) k by k grid Lesson 3: Testing Random Number GeneratorsPart II: Uniformity Stochastic Simulation September 5, / 24
13 Serial Test (For Uniformity and Independence) k by k grid let O ij be the number of observations in the ijth bin Lesson 3: Testing Random Number GeneratorsPart II: Uniformity Stochastic Simulation September 5, / 24
14 Serial Test (For Uniformity and Independence) k by k grid let O ij be the number of observations in the ijth bin if uniform and members of pairs independent, expect (n/2)/k 2 in each bin Lesson 3: Testing Random Number GeneratorsPart II: Uniformity Stochastic Simulation September 5, / 24
15 Serial Test (For Uniformity and Independence) k by k grid let O ij be the number of observations in the ijth bin if uniform and members of pairs independent, expect (n/2)/k 2 in each bin now a standard χ 2 test Lesson 3: Testing Random Number GeneratorsPart II: Uniformity Stochastic Simulation September 5, / 24
16 Serial Test (For Uniformity and Independence) k by k grid let O ij be the number of observations in the ijth bin if uniform and members of pairs independent, expect (n/2)/k 2 in each bin now a standard χ 2 test (Really we are testing for a local independence.) Lesson 3: Testing Random Number GeneratorsPart II: Uniformity Stochastic Simulation September 5, / 24
17 Serial Test (For Uniformity and Local Independence) For our sample, I used a 20 by 20 grid. Of the 50,000 pairs... We expect 125 in each cell... W = 400 i=1 (O i E i ) 2 E i Lesson 3: Testing Random Number GeneratorsPart II: Uniformity Stochastic Simulation September 5, / 24
18 Serial Test (For Uniformity and Local Independence) For our sample, I used a 20 by 20 grid. Of the 50,000 pairs... We expect 125 in each cell... W = 400 i=1 (O i E i ) 2 E i χ (399) = WE PASSED! Lesson 3: Testing Random Number GeneratorsPart II: Uniformity Stochastic Simulation September 5, / 24
19 Serial Test (For Uniformity and Local Independence) Incidentally, k W χ (k 1) result failed passed passed Lesson 3: Testing Random Number GeneratorsPart II: Uniformity Stochastic Simulation September 5, / 24
20 RNGs: Tests for Uniformity χ 2 test serial test Kolmogorov-Smirnov test Lesson 3: Testing Random Number GeneratorsPart II: Uniformity Stochastic Simulation September 5, / 24
21 RNGs: Tests for Uniformity Kolmogorov-Smirnov Test Lesson 3: Testing Random Number GeneratorsPart II: Uniformity Stochastic Simulation September 5, / 24
22 RNGs: Tests for Uniformity Kolmogorov-Smirnov Test Let F(x) = P(X x) be the cdf for the distribution. Lesson 3: Testing Random Number GeneratorsPart II: Uniformity Stochastic Simulation September 5, / 24
23 RNGs: Tests for Uniformity Kolmogorov-Smirnov Test Let F(x) = P(X x) be the cdf for the distribution. In the uniform(0,1) case: F(x) = x,0 x 1. Lesson 3: Testing Random Number GeneratorsPart II: Uniformity Stochastic Simulation September 5, / 24
24 RNGs: Tests for Uniformity Kolmogorov-Smirnov Test Let F(x) = P(X x) be the cdf for the distribution. In the uniform(0,1) case: F(x) = x,0 x 1. Compare this to the empirical distribution function : ˆF n (x) = #X i in the sample x n Lesson 3: Testing Random Number GeneratorsPart II: Uniformity Stochastic Simulation September 5, / 24
25 RNGs: Tests for Uniformity Empirical and Hypothesized uniform CDFs solid line is the empirical d.f. Lesson 3: Testing Random Number GeneratorsPart II: Uniformity Stochastic Simulation September 5, / 24
26 RNGs: Tests for Uniformity Empirical and Hypothesized uniform CDFs (dashed line is uniform cdf) solid line is the empirical d.f. Lesson 3: Testing Random Number GeneratorsPart II: Uniformity Stochastic Simulation September 5, / 24
27 RNGs: Tests for Uniformity Empirical and Hypothesized uniform CDFs (dashed line is uniform cdf) (We can use the KS test for any distribution.) solid line is the empirical d.f. Lesson 3: Testing Random Number GeneratorsPart II: Uniformity Stochastic Simulation September 5, / 24
28 K-S: Test for a Distribution If X 1,X 2,...,X n really come from the distribution with cdf F, the distance should be small. D = D n = max ˆF n (x) F(x) x Lesson 3: Testing Random Number GeneratorsPart II: Uniformity Stochastic Simulation September 5, / 24
29 K-S: Test for a Distribution Computing the test statistic: Suppose we simulate 7 uniform(0,1) s and get: (obviously simplified) Lesson 3: Testing Random Number GeneratorsPart II: Uniformity Stochastic Simulation September 5, / 24
30 K-S: Test for a Distribution Put them in order: Now the empirical cdf is: ˆF 7 (x) = 0 for x < 0.1 1/7 for 0.1 x < 0.2 3/7 for 0.2 x < 0.4 4/7 for 0.4 x < 0.5 5/7 for 0.5 x < 0.6 6/7 for 0.6 x < for x 0.9 Lesson 3: Testing Random Number GeneratorsPart II: Uniformity Stochastic Simulation September 5, / 24
31 K-S: Test for a Distribution Lesson 3: Testing Random Number GeneratorsPart II: Uniformity Stochastic Simulation September 5, / 24
32 K-S: Test for a Distribution D 7 = Lesson 3: Testing Random Number GeneratorsPart II: Uniformity Stochastic Simulation September 5, / 24
33 K-S: Test for a Distribution Let X (1),X (2),...,X (n) be the ordered sample. Then D n can be computed as D n = max{d + n,d n } where D + n D n = max 1 i n { i n F(X (i)) } = max 1 i n { F(X(i) ) i 1 n } (assuming non-repeating values) Lesson 3: Testing Random Number GeneratorsPart II: Uniformity Stochastic Simulation September 5, / 24
34 K-S: Test for a Distribution We reject that this sample came from the proposed distribution if the empirical cdf is too far away from the true cdf of the proposed distribution. Lesson 3: Testing Random Number GeneratorsPart II: Uniformity Stochastic Simulation September 5, / 24
35 K-S: Test for a Distribution We reject that this sample came from the proposed distribution if the empirical cdf is too far away from the true cdf of the proposed distribution. ie: We reject if D n is too large. Lesson 3: Testing Random Number GeneratorsPart II: Uniformity Stochastic Simulation September 5, / 24
36 K-S: Test for a Distribution We reject that this sample came from the proposed distribution if the empirical cdf is too far away from the true cdf of the proposed distribution. ie: We reject if D n is too large. How large is large? Lesson 3: Testing Random Number GeneratorsPart II: Uniformity Stochastic Simulation September 5, / 24
37 K-S: Test for a Distribution In the 1930 s, Kolmogorov and Smirnov showed that lim P( nd n t) = 1 2 n ( 1) i 1 e 2i2 t 2. i=1 So, for large sample sizes, you could assume that P( nd n t) 1 2 ( 1) i 1 e 2i2 t 2. and find the value of t that makes the right hand side 1 α for an α level test. i=1 Lesson 3: Testing Random Number GeneratorsPart II: Uniformity Stochastic Simulation September 5, / 24
38 K-S: Test for a Distribution For small samples, people have worked out and tabulated critical values, but there is no nice closed form solution. J. Pomerantz (1973) J. Durbin (1968) Good approximations for n > 40: α c.v n n n n n Lesson 3: Testing Random Number GeneratorsPart II: Uniformity Stochastic Simulation September 5, / 24
39 K-S: Test for a Distribution For our small sample of size 7, D 7 = From a table, the critical value for a 0.05 level test for n = 7 is Lesson 3: Testing Random Number GeneratorsPart II: Uniformity Stochastic Simulation September 5, / 24
40 K-S: Test for a Distribution For our small sample of size 7, D 7 = From a table, the critical value for a 0.05 level test for n = 7 is WE PASSED! Lesson 3: Testing Random Number GeneratorsPart II: Uniformity Stochastic Simulation September 5, / 24
41 K-S: Test for a Distribution For our large sample of size 100,000, D = The approximate critical value for a 0.05 level test for n = 100,000 is Lesson 3: Testing Random Number GeneratorsPart II: Uniformity Stochastic Simulation September 5, / 24
42 K-S: Test for a Distribution For our large sample of size 100,000, D = The approximate critical value for a 0.05 level test for n = 100,000 is WE PASSED! Lesson 3: Testing Random Number GeneratorsPart II: Uniformity Stochastic Simulation September 5, / 24
H 2 : otherwise. that is simply the proportion of the sample points below level x. For any fixed point x the law of large numbers gives that
Lecture 28 28.1 Kolmogorov-Smirnov test. Suppose that we have an i.i.d. sample X 1,..., X n with some unknown distribution and we would like to test the hypothesis that is equal to a particular distribution
More informationRandom Number Generation. CS1538: Introduction to simulations
Random Number Generation CS1538: Introduction to simulations Random Numbers Stochastic simulations require random data True random data cannot come from an algorithm We must obtain it from some process
More informationChapte The McGraw-Hill Companies, Inc. All rights reserved.
er15 Chapte Chi-Square Tests d Chi-Square Tests for -Fit Uniform Goodness- Poisson Goodness- Goodness- ECDF Tests (Optional) Contingency Tables A contingency table is a cross-tabulation of n paired observations
More informationSystems Simulation Chapter 7: Random-Number Generation
Systems Simulation Chapter 7: Random-Number Generation Fatih Cavdur fatihcavdur@uludag.edu.tr April 22, 2014 Introduction Introduction Random Numbers (RNs) are a necessary basic ingredient in the simulation
More informationWhat to do today (Nov 22, 2018)?
What to do today (Nov 22, 2018)? Part 1. Introduction and Review (Chp 1-5) Part 2. Basic Statistical Inference (Chp 6-9) Part 3. Important Topics in Statistics (Chp 10-13) Part 4. Further Topics (Selected
More informationStat 710: Mathematical Statistics Lecture 31
Stat 710: Mathematical Statistics Lecture 31 Jun Shao Department of Statistics University of Wisconsin Madison, WI 53706, USA Jun Shao (UW-Madison) Stat 710, Lecture 31 April 13, 2009 1 / 13 Lecture 31:
More informationCPSC 531: Random Numbers. Jonathan Hudson Department of Computer Science University of Calgary
CPSC 531: Random Numbers Jonathan Hudson Department of Computer Science University of Calgary http://www.ucalgary.ca/~hudsonj/531f17 Introduction In simulations, we generate random values for variables
More informationDeclarative Statistics
Declarative Statistics Roberto Rossi, 1 Özgür Akgün, 2 Steven D. Prestwich, 3 S. Armagan Tarim 3 1 The University of Edinburgh Business School, The University of Edinburgh, UK 2 Department of Computer
More informationSlides 3: Random Numbers
Slides 3: Random Numbers We previously considered a few examples of simulating real processes. In order to mimic real randomness of events such as arrival times we considered the use of random numbers
More informationQualifying Exam CS 661: System Simulation Summer 2013 Prof. Marvin K. Nakayama
Qualifying Exam CS 661: System Simulation Summer 2013 Prof. Marvin K. Nakayama Instructions This exam has 7 pages in total, numbered 1 to 7. Make sure your exam has all the pages. This exam will be 2 hours
More informationMA : Introductory Probability
MA 320-001: Introductory Probability David Murrugarra Department of Mathematics, University of Kentucky http://www.math.uky.edu/~dmu228/ma320/ Spring 2017 David Murrugarra (University of Kentucky) MA 320:
More informationRecall the Basics of Hypothesis Testing
Recall the Basics of Hypothesis Testing The level of significance α, (size of test) is defined as the probability of X falling in w (rejecting H 0 ) when H 0 is true: P(X w H 0 ) = α. H 0 TRUE H 1 TRUE
More informationDr. Maddah ENMG 617 EM Statistics 10/15/12. Nonparametric Statistics (2) (Goodness of fit tests)
Dr. Maddah ENMG 617 EM Statistics 10/15/12 Nonparametric Statistics (2) (Goodness of fit tests) Introduction Probability models used in decision making (Operations Research) and other fields require fitting
More informationST4241 Design and Analysis of Clinical Trials Lecture 7: N. Lecture 7: Non-parametric tests for PDG data
ST4241 Design and Analysis of Clinical Trials Lecture 7: Non-parametric tests for PDG data Department of Statistics & Applied Probability 8:00-10:00 am, Friday, September 2, 2016 Outline Non-parametric
More informationAdvanced Statistics II: Non Parametric Tests
Advanced Statistics II: Non Parametric Tests Aurélien Garivier ParisTech February 27, 2011 Outline Fitting a distribution Rank Tests for the comparison of two samples Two unrelated samples: Mann-Whitney
More informationAsymptotic Statistics-VI. Changliang Zou
Asymptotic Statistics-VI Changliang Zou Kolmogorov-Smirnov distance Example (Kolmogorov-Smirnov confidence intervals) We know given α (0, 1), there is a well-defined d = d α,n such that, for any continuous
More informationGoodness-of-fit Tests for the Normal Distribution Project 1
Goodness-of-fit Tests for the Normal Distribution Project 1 Jeremy Morris September 29, 2005 1 Kolmogorov-Smirnov Test The Kolmogorov-Smirnov Test (KS test) is based on the cumulative distribution function
More informationPart 1.) We know that the probability of any specific x only given p ij = p i p j is just multinomial(n, p) where p k1 k 2
Problem.) I will break this into two parts: () Proving w (m) = p( x (m) X i = x i, X j = x j, p ij = p i p j ). In other words, the probability of a specific table in T x given the row and column counts
More informationB.N.Bandodkar College of Science, Thane. Random-Number Generation. Mrs M.J.Gholba
B.N.Bandodkar College of Science, Thane Random-Number Generation Mrs M.J.Gholba Properties of Random Numbers A sequence of random numbers, R, R,., must have two important statistical properties, uniformity
More informationRank-Based Methods. Lukas Meier
Rank-Based Methods Lukas Meier 20.01.2014 Introduction Up to now we basically always used a parametric family, like the normal distribution N (µ, σ 2 ) for modeling random data. Based on observed data
More informationBivariate Paired Numerical Data
Bivariate Paired Numerical Data Pearson s correlation, Spearman s ρ and Kendall s τ, tests of independence University of California, San Diego Instructor: Ery Arias-Castro http://math.ucsd.edu/~eariasca/teaching.html
More informationSection 3 : Permutation Inference
Section 3 : Permutation Inference Fall 2014 1/39 Introduction Throughout this slides we will focus only on randomized experiments, i.e the treatment is assigned at random We will follow the notation of
More informationContingency Tables. Safety equipment in use Fatal Non-fatal Total. None 1, , ,128 Seat belt , ,878
Contingency Tables I. Definition & Examples. A) Contingency tables are tables where we are looking at two (or more - but we won t cover three or more way tables, it s way too complicated) factors, each
More informationInvestigation of goodness-of-fit test statistic distributions by random censored samples
d samples Investigation of goodness-of-fit test statistic distributions by random censored samples Novosibirsk State Technical University November 22, 2010 d samples Outline 1 Nonparametric goodness-of-fit
More informationTransformations and A Universal First Order Taylor Expansion
Transformations and A Universal First Order Taylor Expansion MATH 1502 Calculus II Notes September 29, 2008 The first order Taylor approximation for f : R R at x = x 0 is given by P 1 (x) = f (x 0 )(x
More informationSo far we discussed random number generators that need to have the maximum length period.
So far we discussed random number generators that need to have the maximum length period. Even the increment series has the maximum length period yet it is by no means random How do we decide if a generator
More informationHas the crisis changed the monetary transmission mechanism in Albania? An application of kernel density estimation technique.
Has the crisis changed the monetary transmission mechanism in Albania? An application of kernel density estimation technique. 6th Research Conference Central Banking under Prolonged Global Uncertainty:
More informationLecture 2: CDF and EDF
STAT 425: Introduction to Nonparametric Statistics Winter 2018 Instructor: Yen-Chi Chen Lecture 2: CDF and EDF 2.1 CDF: Cumulative Distribution Function For a random variable X, its CDF F () contains all
More informationChapter 7: Hypothesis testing
Chapter 7: Hypothesis testing Hypothesis testing is typically done based on the cumulative hazard function. Here we ll use the Nelson-Aalen estimate of the cumulative hazard. The survival function is used
More informationChapter 9: Hypothesis Testing Sections
Chapter 9: Hypothesis Testing Sections 9.1 Problems of Testing Hypotheses 9.2 Testing Simple Hypotheses 9.3 Uniformly Most Powerful Tests Skip: 9.4 Two-Sided Alternatives 9.6 Comparing the Means of Two
More informationAn Analysis of College Algebra Exam Scores December 14, James D Jones Math Section 01
An Analysis of College Algebra Exam s December, 000 James D Jones Math - Section 0 An Analysis of College Algebra Exam s Introduction Students often complain about a test being too difficult. Are there
More informationCategorical Data Analysis. The data are often just counts of how many things each category has.
Categorical Data Analysis So far we ve been looking at continuous data arranged into one or two groups, where each group has more than one observation. E.g., a series of measurements on one or two things.
More informationTHE ROYAL STATISTICAL SOCIETY HIGHER CERTIFICATE
THE ROYAL STATISTICAL SOCIETY 004 EXAMINATIONS SOLUTIONS HIGHER CERTIFICATE PAPER II STATISTICAL METHODS The Society provides these solutions to assist candidates preparing for the examinations in future
More informationConvergence Concepts of Random Variables and Functions
Convergence Concepts of Random Variables and Functions c 2002 2007, Professor Seppo Pynnonen, Department of Mathematics and Statistics, University of Vaasa Version: January 5, 2007 Convergence Modes Convergence
More informationSection 3: Permutation Inference
Section 3: Permutation Inference Yotam Shem-Tov Fall 2015 Yotam Shem-Tov STAT 239/ PS 236A September 26, 2015 1 / 47 Introduction Throughout this slides we will focus only on randomized experiments, i.e
More informationRobustness and Distribution Assumptions
Chapter 1 Robustness and Distribution Assumptions 1.1 Introduction In statistics, one often works with model assumptions, i.e., one assumes that data follow a certain model. Then one makes use of methodology
More informationLehmer Random Number Generators: Introduction
Lehmer Random Number Generators: Introduction Revised version of the slides based on the book Discrete-Event Simulation: a first course LL Leemis & SK Park Section(s) 21, 22 c 2006 Pearson Ed, Inc 0-13-142917-5
More informationChapter 4. Theory of Tests. 4.1 Introduction
Chapter 4 Theory of Tests 4.1 Introduction Parametric model: (X, B X, P θ ), P θ P = {P θ θ Θ} where Θ = H 0 +H 1 X = K +A : K: critical region = rejection region / A: acceptance region A decision rule
More informationViolating the normal distribution assumption. So what do you do if the data are not normal and you still need to perform a test?
Violating the normal distribution assumption So what do you do if the data are not normal and you still need to perform a test? Remember, if your n is reasonably large, don t bother doing anything. Your
More informationSTAT5044: Regression and Anova
STAT5044: Regression and Anova Inyoung Kim 1 / 49 Outline 1 How to check assumptions 2 / 49 Assumption Linearity: scatter plot, residual plot Randomness: Run test, Durbin-Watson test when the data can
More informationOne-Sample Numerical Data
One-Sample Numerical Data quantiles, boxplot, histogram, bootstrap confidence intervals, goodness-of-fit tests University of California, San Diego Instructor: Ery Arias-Castro http://math.ucsd.edu/~eariasca/teaching.html
More informationTESTS BASED ON EMPIRICAL DISTRIBUTION FUNCTION. Submitted in partial fulfillment of the requirements for the award of the degree of
TESTS BASED ON EMPIRICAL DISTRIBUTION FUNCTION Submitted in partial fulfillment of the requirements for the award of the degree of MASTER OF SCIENCE IN MATHEMATICS AND COMPUTING Submitted by Gurpreet Kaur
More informationSignal Time of Arrival based on the Kolmogorov-Smirnov Test
Signal Time of Arrival based on the Kolmogorov-Smirnov Test LA-UR-06-0240 J. C. Orum January 12, 2006 Algorithm Name Time of arrival based on a Kolmogorov-Smirnov goodness-of-fit hypothesis test, or simply:
More informationThe Chi-Square Distributions
MATH 183 The Chi-Square Distributions Dr. Neal, WKU The chi-square distributions can be used in statistics to analyze the standard deviation σ of a normally distributed measurement and to test the goodness
More informationISyE 6644 Fall 2014 Test 3 Solutions
1 NAME ISyE 6644 Fall 14 Test 3 Solutions revised 8/4/18 You have 1 minutes for this test. You are allowed three cheat sheets. Circle all final answers. Good luck! 1. [4 points] Suppose that the joint
More informationIndependent Events. Two events are independent if knowing that one occurs does not change the probability of the other occurring
Independent Events Two events are independent if knowing that one occurs does not change the probability of the other occurring Conditional probability is denoted P(A B), which is defined to be: P(A and
More information14.30 Introduction to Statistical Methods in Economics Spring 2009
MIT OpenCourseWare http://ocw.mit.edu 4.0 Introduction to Statistical Methods in Economics Spring 009 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms.
More informationerrors every 1 hour unless he falls asleep, in which case he just reports the total errors
I. First Definition of a Poisson Process A. Definition: Poisson process A Poisson Process {X(t), t 0} with intensity λ > 0 is a counting process with the following properties. INDEPENDENT INCREMENTS. For
More informationd(x n, x) d(x n, x nk ) + d(x nk, x) where we chose any fixed k > N
Problem 1. Let f : A R R have the property that for every x A, there exists ɛ > 0 such that f(t) > ɛ if t (x ɛ, x + ɛ) A. If the set A is compact, prove there exists c > 0 such that f(x) > c for all x
More informationAdv. App. Stat. Presentation On a paradoxical property of the Kolmogorov Smirnov two-sample test
Adv. App. Stat. Presentation On a paradoxical property of the Kolmogorov Smirnov two-sample test Stefan Hasselgren Niels Bohr Institute March 9, 2017 Slide 1/11 Bias of Kolmogorov g.o.f. test Draw a sample
More informationAsymptotic results for empirical measures of weighted sums of independent random variables
Asymptotic results for empirical measures of weighted sums of independent random variables B. Bercu and W. Bryc University Bordeaux 1, France Workshop on Limit Theorems, University Paris 1 Paris, January
More informationINDIAN INSTITUTE OF SCIENCE STOCHASTIC HYDROLOGY. Lecture -27 Course Instructor : Prof. P. P. MUJUMDAR Department of Civil Engg., IISc.
INDIAN INSTITUTE OF SCIENCE STOCHASTIC HYDROLOGY Lecture -27 Course Instructor : Prof. P. P. MUJUMDAR Department of Civil Engg., IISc. Summary of the previous lecture Frequency factors Normal distribution
More informationSome Statistical Inferences For Two Frequency Distributions Arising In Bioinformatics
Applied Mathematics E-Notes, 14(2014), 151-160 c ISSN 1607-2510 Available free at mirror sites of http://www.math.nthu.edu.tw/ amen/ Some Statistical Inferences For Two Frequency Distributions Arising
More informationUNIT 5:Random number generation And Variation Generation
UNIT 5:Random number generation And Variation Generation RANDOM-NUMBER GENERATION Random numbers are a necessary basic ingredient in the simulation of almost all discrete systems. Most computer languages
More informationHochdimensionale Integration
Oliver Ernst Institut für Numerische Mathematik und Optimierung Hochdimensionale Integration 14-tägige Vorlesung im Wintersemester 2010/11 im Rahmen des Moduls Ausgewählte Kapitel der Numerik Contents
More informationLecture 21. Hypothesis Testing II
Lecture 21. Hypothesis Testing II December 7, 2011 In the previous lecture, we dened a few key concepts of hypothesis testing and introduced the framework for parametric hypothesis testing. In the parametric
More information10.4 Hypothesis Testing: Two Independent Samples Proportion
10.4 Hypothesis Testing: Two Independent Samples Proportion Example 3: Smoking cigarettes has been known to cause cancer and other ailments. One politician believes that a higher tax should be imposed
More informationBEST TESTS. Abstract. We will discuss the Neymann-Pearson theorem and certain best test where the power function is optimized.
BEST TESTS Abstract. We will discuss the Neymann-Pearson theorem and certain best test where the power function is optimized. 1. Most powerful test Let {f θ } θ Θ be a family of pdfs. We will consider
More informationLecture 6: The Normal distribution
Lecture 6: The Normal distribution 18th of November 2015 Lecture 6: The Normal distribution 18th of November 2015 1 / 29 Continous data In previous lectures we have considered discrete datasets and discrete
More informationContingency Tables. Contingency tables are used when we want to looking at two (or more) factors. Each factor might have two more or levels.
Contingency Tables Definition & Examples. Contingency tables are used when we want to looking at two (or more) factors. Each factor might have two more or levels. (Using more than two factors gets complicated,
More information1 The Glivenko-Cantelli Theorem
1 The Glivenko-Cantelli Theorem Let X i, i = 1,..., n be an i.i.d. sequence of random variables with distribution function F on R. The empirical distribution function is the function of x defined by ˆF
More informationHypothesis testing I. - In particular, we are talking about statistical hypotheses. [get everyone s finger length!] n =
Hypothesis testing I I. What is hypothesis testing? [Note we re temporarily bouncing around in the book a lot! Things will settle down again in a week or so] - Exactly what it says. We develop a hypothesis,
More informationCorrelation. We don't consider one variable independent and the other dependent. Does x go up as y goes up? Does x go down as y goes up?
Comment: notes are adapted from BIOL 214/312. I. Correlation. Correlation A) Correlation is used when we want to examine the relationship of two continuous variables. We are not interested in prediction.
More informationSupplementary Materials for Residuals and Diagnostics for Ordinal Regression Models: A Surrogate Approach
Supplementary Materials for Residuals and Diagnostics for Ordinal Regression Models: A Surrogate Approach Part A: Figures and tables Figure 2: An illustration of the sampling procedure to generate a surrogate
More informationSources of randomness
Random Number Generator Chapter 7 In simulations, we generate random values for variables with a specified distribution Ex., model service times using the exponential distribution Generation of random
More informationRandom numbers and generators
Chapter 2 Random numbers and generators Random numbers can be generated experimentally, like throwing dice or from radioactive decay measurements. In numerical calculations one needs, however, huge set
More informationEE/CpE 345. Modeling and Simulation. Fall Class 10 November 18, 2002
EE/CpE 345 Modeling and Simulation Class 0 November 8, 2002 Input Modeling Inputs(t) Actual System Outputs(t) Parameters? Simulated System Outputs(t) The input data is the driving force for the simulation
More informationFall 2012 Analysis of Experimental Measurements B. Eisenstein/rev. S. Errede
Hypothesis Testing: Suppose we have two or (in general) more simple hypotheses which can describe a set of data Simple means explicitly defined, so if parameters have to be fitted, that has already been
More informationFinancial Econometrics and Quantitative Risk Managenent Return Properties
Financial Econometrics and Quantitative Risk Managenent Return Properties Eric Zivot Updated: April 1, 2013 Lecture Outline Course introduction Return definitions Empirical properties of returns Reading
More informationModeling and Performance Analysis with Discrete-Event Simulation
Simulation Modeling and Performance Analysis with Discrete-Event Simulation Chapter 9 Input Modeling Contents Data Collection Identifying the Distribution with Data Parameter Estimation Goodness-of-Fit
More informationProbability Methods in Civil Engineering Prof. Dr. Rajib Maity Department of Civil Engineering Indian Institute of Technology, Kharagpur
Probability Methods in Civil Engineering Prof. Dr. Rajib Maity Department of Civil Engineering Indian Institute of Technology, Kharagpur Lecture No. # 38 Goodness - of fit tests Hello and welcome to this
More informationComputer Science, Informatik 4 Communication and Distributed Systems. Simulation. Discrete-Event System Simulation. Dr.
Simulation Discrete-Event System Simulation Chapter 8 Input Modeling Purpose & Overview Input models provide the driving force for a simulation model. The quality of the output is no better than the quality
More informationFinding Outliers in Monte Carlo Computations
Finding Outliers in Monte Carlo Computations Prof. Michael Mascagni Department of Computer Science Department of Mathematics Department of Scientific Computing Graduate Program in Molecular Biophysics
More information2008 Winton. Statistical Testing of RNGs
1 Statistical Testing of RNGs Criteria for Randomness For a sequence of numbers to be considered a sequence of randomly acquired numbers, it must have two basic statistical properties: Uniformly distributed
More informationS6880 #6. Random Number Generation #2: Testing RNGs
S6880 #6 Random Number Generation #2: Testing RNGs 1 Testing Uniform RNGs Theoretical Tests Outline 2 Empirical Tests for Independence Gap Tests Runs Test Coupon Collectors Test The Poker Test 3 Other
More informationInferential Statistics
Inferential Statistics Eva Riccomagno, Maria Piera Rogantin DIMA Università di Genova riccomagno@dima.unige.it rogantin@dima.unige.it Part G Distribution free hypothesis tests 1. Classical and distribution-free
More informationUniform random numbers generators
Uniform random numbers generators Lecturer: Dmitri A. Moltchanov E-mail: moltchan@cs.tut.fi http://www.cs.tut.fi/kurssit/tlt-2707/ OUTLINE: The need for random numbers; Basic steps in generation; Uniformly
More informationProbably Approximately Correct (PAC) Learning
ECE91 Spring 24 Statistical Regularization and Learning Theory Lecture: 6 Probably Approximately Correct (PAC) Learning Lecturer: Rob Nowak Scribe: Badri Narayan 1 Introduction 1.1 Overview of the Learning
More informationHYPOTHESIS TESTING: THE CHI-SQUARE STATISTIC
1 HYPOTHESIS TESTING: THE CHI-SQUARE STATISTIC 7 steps of Hypothesis Testing 1. State the hypotheses 2. Identify level of significant 3. Identify the critical values 4. Calculate test statistics 5. Compare
More informationHypothesis testing:power, test statistic CMS:
Hypothesis testing:power, test statistic The more sensitive the test, the better it can discriminate between the null and the alternative hypothesis, quantitatively, maximal power In order to achieve this
More information2.1.3 The Testing Problem and Neave s Step Method
we can guarantee (1) that the (unknown) true parameter vector θ t Θ is an interior point of Θ, and (2) that ρ θt (R) > 0 for any R 2 Q. These are two of Birch s regularity conditions that were critical
More informationMATH 564/STAT 555 Applied Stochastic Processes Homework 2, September 18, 2015 Due September 30, 2015
ID NAME SCORE MATH 56/STAT 555 Applied Stochastic Processes Homework 2, September 8, 205 Due September 30, 205 The generating function of a sequence a n n 0 is defined as As : a ns n for all s 0 for which
More information14 : Approximate Inference Monte Carlo Methods
10-708: Probabilistic Graphical Models 10-708, Spring 2018 14 : Approximate Inference Monte Carlo Methods Lecturer: Kayhan Batmanghelich Scribes: Biswajit Paria, Prerna Chiersal 1 Introduction We have
More informationStatistics 100A Homework 5 Solutions
Chapter 5 Statistics 1A Homework 5 Solutions Ryan Rosario 1. Let X be a random variable with probability density function a What is the value of c? fx { c1 x 1 < x < 1 otherwise We know that for fx to
More informationA new method of nonparametric density estimation
A new method of nonparametric density estimation Andrey Pepelyshev Cardi December 7, 2011 1/32 A. Pepelyshev A new method of nonparametric density estimation Contents Introduction A new density estimate
More informationQuantitative Introduction ro Risk and Uncertainty in Business Module 5: Hypothesis Testing
Quantitative Introduction ro Risk and Uncertainty in Business Module 5: Hypothesis Testing M. Vidyasagar Cecil & Ida Green Chair The University of Texas at Dallas Email: M.Vidyasagar@utdallas.edu October
More informationAnswers and expectations
Answers and expectations For a function f(x) and distribution P(x), the expectation of f with respect to P is The expectation is the average of f, when x is drawn from the probability distribution P E
More informationJoseph O. Marker Marker Actuarial a Services, LLC and University of Michigan CLRS 2010 Meeting. J. Marker, LSMWP, CLRS 1
Joseph O. Marker Marker Actuarial a Services, LLC and University of Michigan CLRS 2010 Meeting J. Marker, LSMWP, CLRS 1 Expected vs Actual Distribution Test distributions of: Number of claims (frequency)
More informationEE/CpE 345. Modeling and Simulation. Fall Class 9
EE/CpE 345 Modeling and Simulation Class 9 208 Input Modeling Inputs(t) Actual System Outputs(t) Parameters? Simulated System Outputs(t) The input data is the driving force for the simulation - the behavior
More informationAsymptotic results for empirical measures of weighted sums of independent random variables
Asymptotic results for empirical measures of weighted sums of independent random variables B. Bercu and W. Bryc University Bordeaux 1, France Seminario di Probabilità e Statistica Matematica Sapienza Università
More informationMGMT 69000: Topics in High-dimensional Data Analysis Falll 2016
MGMT 69000: Topics in High-dimensional Data Analysis Falll 2016 Lecture 14: Information Theoretic Methods Lecturer: Jiaming Xu Scribe: Hilda Ibriga, Adarsh Barik, December 02, 2016 Outline f-divergence
More informationAn invariant of metric spaces under bornologous equivalences
An invariant of metric spaces under bornologous equivalences Brittany iller, Laura Stibich, and Julie oore Brittany iller is a sophomore athematics major at Saint Francis University. Brittany is from Windber,
More informationGoodness-of-Fit Considerations and Comparisons Example: Testing Consistency of Two Histograms
Goodness-of-Fit Considerations and Comparisons Example: Testing Consistency of Two Histograms Sometimes we have two histograms and are faced with the question: Are they consistent? That is, are our two
More informationStochastic Convergence, Delta Method & Moment Estimators
Stochastic Convergence, Delta Method & Moment Estimators Seminar on Asymptotic Statistics Daniel Hoffmann University of Kaiserslautern Department of Mathematics February 13, 2015 Daniel Hoffmann (TU KL)
More informationKolmogorov-Smirnov Test for Goodness of Fit in an ordered sequence
Biostatistics 430 Kolmogorov-Smirnov Test ORIGIN Model: Assumptions: Kolmogorov-Smirnov Test for Goodness of Fit in an ordered sequence The Kolmogorov-Smirnov Test is designed to test whether observed
More informationStatistic Distribution Models for Some Nonparametric Goodness-of-Fit Tests in Testing Composite Hypotheses
Communications in Statistics - Theory and Methods ISSN: 36-926 (Print) 532-45X (Online) Journal homepage: http://www.tandfonline.com/loi/lsta2 Statistic Distribution Models for Some Nonparametric Goodness-of-Fit
More informationAB.Q103.NOTES: Chapter 2.4, 3.1, 3.2 LESSON 1. Discovering the derivative at x = a: Slopes of secants and tangents to a curve
AB.Q103.NOTES: Chapter 2.4, 3.1, 3.2 LESSON 1 Discovering the derivative at x = a: Slopes of secants and tangents to a curve 1 1. Instantaneous rate of change versus average rate of change Equation of
More informationUniform Random Binary Floating Point Number Generation
Uniform Random Binary Floating Point Number Generation Prof. Dr. Thomas Morgenstern, Phone: ++49.3943-659-337, Fax: ++49.3943-659-399, tmorgenstern@hs-harz.de, Hochschule Harz, Friedrichstr. 57-59, 38855
More informationDUBLIN CITY UNIVERSITY
DUBLIN CITY UNIVERSITY SAMPLE EXAMINATIONS 2017/2018 MODULE: QUALIFICATIONS: Simulation for Finance MS455 B.Sc. Actuarial Mathematics ACM B.Sc. Financial Mathematics FIM YEAR OF STUDY: 4 EXAMINERS: Mr
More informationSimulation model input analysis
Construction Operation Simulation Lecture #8 Simulation model input analysis Amin Alvanchi, PhD Construction Engineering and Management Department of Civil Engineering, Sharif University of Technology
More information