(It's not always good, but we can always make it.) (4) Convert the normal distribution N to the standard normal distribution Z. Specically.
|
|
- Henry Park
- 5 years ago
- Views:
Transcription
1 . Introduction The quick summary, going forwards: Start with random variable X. 2 Compute the mean EX and variance 2 = varx. 3 Approximate X by the normal distribution N with mean µ = EX and standard deviation. That is, we make the approximation Pa < X < b Pa < N < b. It's not always good, but we can always make it. 4 Convert the normal distribution N to the standard normal distribution Z. Specically Z = N µ and so a µ Pa < N < b = P < Z < b µ 5 Look up the appropriate values in a table and you're done. Sometimes you just follow these steps going backwards a bit. 2. Getting an intuition for the Central Limit Theorem The following pictures are meant to illustrate the idea of the central limit theorem. Let's put say for the sake of discussion, that we are ipping an unfair coin which has the probability p = of coming up heads. If we perform just one trial, then we expect to get no heads 0 nine-tenths of the time and a heads one-tenth of the time. Figure 2. gives a histogram representation of the distribution. Notice that the height of the rectangle centered at 0 is Figure 2.. Histogram of binomial distribution with trials and probabilty p of success blue. Normal distribution with mean p and variance p p red. nine-tenths and the height of the rectangle centered at is one-tenth. If we were to use a normal distribution to approximate the rst box, we'd nd the area under the normal distribution from 0.5 to 0.5. This is illustrated as computing the green shaded area in Figure 2.2.
2 2 Figure 2.2. The green shaded area represents the approximation of the probability of getting no heads. Now what happens when we increase the number of trials? As we ip n coins, we have the following information: Pk heads show up = n p k p n k, k for k ranging between 0 and n. The mean number of heads to show up is ES n = np and the variance is vars n = np p. For example, when we ip 50 coins, we'd expect heads to come up, on average, 50 0 = 5 times. Let's look at the corresponding mass density functions of the binomial distribution for n = 5 Figure 2.3, n = 50 Figure 2.4, and n = 00 Figure 2.5. As before, we also plot the probability density function for the normal distribution of corresponding mean and variance. For n = 5, notice that there is a probability of about 0.6 of getting no heads. We could approximate this by nding the area under the corresponding normal distribution from x = 0.5 to 0.5. Then the probability of getting more heads decreases. But then for n = 50, there is less than a probability of 0.0 for getting no heads and the probability of getting more heads increases at rst, peaking at the probability to get 5 heads, and then decreasing. In general, as n increases, the normal distribution becomes a better and better approximation for S n. Note also that the approximation of the normal distribution to the binomial distribution for n = above is relatively bad compared to the case for n = 00. Let's continue to the next section with an example.
3 3 Figure 2.3. Mass density function of the binomial distribution with 5 trials and probabilty p of success blue truncated at n = 3. Probability density function of the normal distribution with mean 5p and variance 5p p red. Figure 2.4. Mass density function of the binomial distribution with 50 trials and probabilty p of success blue truncated at n = 3. Probability density function of the normal distribution with mean 50p and variance 50p p red. Figure 2.5. Mass density function of the the binomial distribution with 00 trials and probabilty p of success blue truncated at n = 22. Probability density function of the normal distribution with mean 00p and variance 00p p red.
4 4 Figure 3.. Histogram of binomial distribution with 200 trials and probabilty p of success blue. Normal distribution with mean 200p and variance 200p p red. Shaded in blue is the probability of getting at least 23 heads in 200 ips of a coin with probability of success p. Figure 3.2. Histogram of binomial distribution with 200 trials and probabilty p of success blue. Normal distribution with mean 200p and variance 200p p red. Shaded in red is the approximation of getting at least 23 heads in 200 ips of a coin with probability of success p. 3. Doing an Example Let's nd the probability of getting at least 23 heads after ipping a coin 200 times provided the coin has a probability of success coming up heads p =. Thus we're looking for the 0 shaded blue area in Figure 3.. But instead of using the formula for binomial distribution and adding up many terms, we'll use the normal curve to approximate. Thus, we'll be looking for the shaded red area in Figure 3.2. Note that the red region starts at 22.5 to improve the approximation. But what are we to do, because all we have is a table for the standard normal distribution! The key is in computing z-values! z = x µ,
5 where µ is the mean and is the standard deviation. You can choose to read some theory in Section 3. or head straight to Section 3.2 to continue with the example. 3.. Theory Behind z-value. We start o with a normal distribution X with mean µ and standard deviation, and want to nd the probability that X lies between a and b. For example, we have Figure 3.3a. By denition we have Pa X b = = ˆ b a ˆ b a fxdx 2π e x µ2 /22 dx. First let's make a u-substitution, u = x µ. Then du = dx and we have ˆ b a 2π e x µ2 /22 dx = ˆ b µ a µ 2π e u2 /22 du. Next, let's make another substitition, v = u. Thus dv = du and we have ˆ b µ a µ ˆ b µ/ /22 du = 2π e u2 a µ/ a µ = P 2π e v2 /2 dv Z b µ, where Z is the standard normal distribution mean 0 and standard deviation. Summarizing, given a normal distribution X with mean µ and standard deviation, a µ Pa X b = P X µ b µ a µ = P Z b µ where Z = X µ is the standard normal distribution. We graph the new labeling in Figure 3.3b. Notice that the shape of the curve and the area we're looking to compute remains the same as Figure 3.3a Resuming the Example. At the beginning of the example, we established that the probability of ipping at least 23 heads after 200 coin ips with probality is approximately 0 the area under the normal distribution X with mean 200 = 20 and variance = so standard deviation 3 2. In short, we have By using z-values, see theory above, we have PS PX PX 22.5 = P Z
6 6 a Normal distribution X with mean µ = 0 and standard deviation = 3. Shaded in red is probability that X lies between a = 7 and b = 5 b Standard normal distribution Z mean 0 and standard deviation. Shaded in red is probability that X lies between = and = 5 3. Note that to fully imitate the look of Figure 3.3a, the y-axis has been shifted from intersecting the x-axis at 0 to intersecting it at = 0 3. Figure 3.3
7 Approximating the z-value as , we look in the chart to nd PZ 0.59 = and we conclude P Z = If we were to replace the numbers in this example with letters, we'd have the following. PS n k PX k 0.5 where X has mean np and variance np p and so standard deviation np p. Using z-values, we have k 0.5 np PX k 0.5 = P Z np p 7 where Z = X np np p is the standard normal distribution Some more theory. The end of the last example leads up the next discussion, where we're interested in X = X, where X is the total number of heads that appear after n n tosses. We have and µ = EX = n EX = n np = p varx = n varx = p p np p = 2 n2 n so that p p =. n Then we approximate, for large n, a µ Pa X b P Z b µ n a p = P Z b p n, p p p p where Z = n X p p p In any case, all we're ever doing is approximating rst by a normal distribution with the mean and standard deviation of the original distribution. Then we convert the normal distribution to a standard normal distribution.
8 4. Example, Going Backwards Let's apply what we've learned going backwards. Instead of being given the probability, we want to determine how often we have to ip a coin to know the probability of heads coming up within 0. of its true value with probability at least 0.8. That is, for what n do we have P Xn p Well let's rewrite the left-hand side to match what we've been discussing. P Xn p 0. = P 0. Xn p 0. = P 0. + p X n 0. + p Great, now we have our random variable between two values and we're ready to approximate it by a normal distribution. We subtract its mean p and divide by its standard deviation p p n and obtain n 0. P Z 0. n 0.8. p p p p Now part of going backwards is to nd the value c such that P c Z c = 0.8. We can use our table to do this. Using a table that gives values from to z for z 0, we have 0.2 = 0.8 and dividing by two gives us 0., so that we look for the value 0.9 in the table and nd.29 rounding up, instead of down. We have Then we need P.29 Z.29 = = n 0. p p.29 8 which is the same as n 2.9 p p or n p p. Since we don't know p, the worst-case scenario is when p =, so we need 2 n
Suppose that you have three coins. Coin A is fair, coin B shows heads with probability 0.6 and coin C shows heads with probability 0.8.
Suppose that you have three coins. Coin A is fair, coin B shows heads with probability 0.6 and coin C shows heads with probability 0.8. Coin A is flipped until a head appears, then coin B is flipped until
More informationCounting principles, including permutations and combinations.
1 Counting principles, including permutations and combinations. The binomial theorem: expansion of a + b n, n ε N. THE PRODUCT RULE If there are m different ways of performing an operation and for each
More informationA Probability Primer. A random walk down a probabilistic path leading to some stochastic thoughts on chance events and uncertain outcomes.
A Probability Primer A random walk down a probabilistic path leading to some stochastic thoughts on chance events and uncertain outcomes. Are you holding all the cards?? Random Events A random event, E,
More informationPoisson approximations
Chapter 9 Poisson approximations 9.1 Overview The Binn, p) can be thought of as the distribution of a sum of independent indicator random variables X 1 + + X n, with {X i = 1} denoting a head on the ith
More informationMath Bootcamp 2012 Miscellaneous
Math Bootcamp 202 Miscellaneous Factorial, combination and permutation The factorial of a positive integer n denoted by n!, is the product of all positive integers less than or equal to n. Define 0! =.
More informationsuccess and failure independent from one trial to the next?
, section 8.4 The Binomial Distribution Notes by Tim Pilachowski Definition of Bernoulli trials which make up a binomial experiment: The number of trials in an experiment is fixed. There are exactly two
More information18.440: Lecture 19 Normal random variables
18.440 Lecture 19 18.440: Lecture 19 Normal random variables Scott Sheffield MIT Outline Tossing coins Normal random variables Special case of central limit theorem Outline Tossing coins Normal random
More information1 Normal Distribution.
Normal Distribution.. Introduction A Bernoulli trial is simple random experiment that ends in success or failure. A Bernoulli trial can be used to make a new random experiment by repeating the Bernoulli
More informationChapter 18 Sampling Distribution Models
Chapter 18 Sampling Distribution Models The histogram above is a simulation of what we'd get if we could see all the proportions from all possible samples. The distribution has a special name. It's called
More informationBell-shaped curves, variance
November 7, 2017 Pop-in lunch on Wednesday Pop-in lunch tomorrow, November 8, at high noon. Please join our group at the Faculty Club for lunch. Means If X is a random variable with PDF equal to f (x),
More informationIntroduction to Probability
LECTURE NOTES Course 6.041-6.431 M.I.T. FALL 2000 Introduction to Probability Dimitri P. Bertsekas and John N. Tsitsiklis Professors of Electrical Engineering and Computer Science Massachusetts Institute
More informationMA 1125 Lecture 15 - The Standard Normal Distribution. Friday, October 6, Objectives: Introduce the standard normal distribution and table.
MA 1125 Lecture 15 - The Standard Normal Distribution Friday, October 6, 2017. Objectives: Introduce the standard normal distribution and table. 1. The Standard Normal Distribution We ve been looking at
More informationEXAM. Exam #1. Math 3342 Summer II, July 21, 2000 ANSWERS
EXAM Exam # Math 3342 Summer II, 2 July 2, 2 ANSWERS i pts. Problem. Consider the following data: 7, 8, 9, 2,, 7, 2, 3. Find the first quartile, the median, and the third quartile. Make a box and whisker
More information3 Multiple Discrete Random Variables
3 Multiple Discrete Random Variables 3.1 Joint densities Suppose we have a probability space (Ω, F,P) and now we have two discrete random variables X and Y on it. They have probability mass functions f
More informationGEOMETRIC -discrete A discrete random variable R counts number of times needed before an event occurs
STATISTICS 4 Summary Notes. Geometric and Exponential Distributions GEOMETRIC -discrete A discrete random variable R counts number of times needed before an event occurs P(X = x) = ( p) x p x =,, 3,...
More informationDeep Learning for Computer Vision
Deep Learning for Computer Vision Lecture 3: Probability, Bayes Theorem, and Bayes Classification Peter Belhumeur Computer Science Columbia University Probability Should you play this game? Game: A fair
More information6.041/6.431 Fall 2010 Quiz 2 Solutions
6.04/6.43: Probabilistic Systems Analysis (Fall 200) 6.04/6.43 Fall 200 Quiz 2 Solutions Problem. (80 points) In this problem: (i) X is a (continuous) uniform random variable on [0, 4]. (ii) Y is an exponential
More informationSTAT 516 Midterm Exam 3 Friday, April 18, 2008
STAT 56 Midterm Exam 3 Friday, April 8, 2008 Name Purdue student ID (0 digits). The testing booklet contains 8 questions. 2. Permitted Texas Instruments calculators: BA-35 BA II Plus BA II Plus Professional
More informationContinuous Expectation and Variance, the Law of Large Numbers, and the Central Limit Theorem Spring 2014
Continuous Expectation and Variance, the Law of Large Numbers, and the Central Limit Theorem 18.5 Spring 214.5.4.3.2.1-4 -3-2 -1 1 2 3 4 January 1, 217 1 / 31 Expected value Expected value: measure of
More informationACCESS TO SCIENCE, ENGINEERING AND AGRICULTURE: MATHEMATICS 2 MATH00040 SEMESTER / Probability
ACCESS TO SCIENCE, ENGINEERING AND AGRICULTURE: MATHEMATICS 2 MATH00040 SEMESTER 2 2017/2018 DR. ANTHONY BROWN 5.1. Introduction to Probability. 5. Probability You are probably familiar with the elementary
More informationTopic 3: The Expectation of a Random Variable
Topic 3: The Expectation of a Random Variable Course 003, 2017 Page 0 Expectation of a discrete random variable Definition (Expectation of a discrete r.v.): The expected value (also called the expectation
More informationPaper2Practice [303 marks]
PaperPractice [0 marks] Consider the expansion of (x + ) 10. 1a. Write down the number of terms in this expansion. [1 mark] 11 terms N1 [1 mark] 1b. Find the term containing x. evidence of binomial expansion
More informationMore on Distribution Function
More on Distribution Function The distribution of a random variable X can be determined directly from its cumulative distribution function F X. Theorem: Let X be any random variable, with cumulative distribution
More informationEvaluating Classifiers. Lecture 2 Instructor: Max Welling
Evaluating Classifiers Lecture 2 Instructor: Max Welling Evaluation of Results How do you report classification error? How certain are you about the error you claim? How do you compare two algorithms?
More informationDiscrete Probability distribution Discrete Probability distribution
438//9.4.. Discrete Probability distribution.4.. Binomial P.D. The outcomes belong to either of two relevant categories. A binomial experiment requirements: o There is a fixed number of trials (n). o On
More informationLesson 100: The Normal Distribution. HL Math - Santowski
Lesson 100: The Normal Distribution HL Math - Santowski Objectives Introduce the Normal Distribution Properties of the Standard Normal Distribution Introduce the Central Limit Theorem Normal Distributions
More informationExample continued. Math 425 Intro to Probability Lecture 37. Example continued. Example
continued : Coin tossing Math 425 Intro to Probability Lecture 37 Kenneth Harris kaharri@umich.edu Department of Mathematics University of Michigan April 8, 2009 Consider a Bernoulli trials process with
More information18.440: Lecture 26 Conditional expectation
18.440: Lecture 26 Conditional expectation Scott Sheffield MIT 1 Outline Conditional probability distributions Conditional expectation Interpretation and examples 2 Outline Conditional probability distributions
More information1 Probability Distributions
1 Probability Distributions In the chapter about descriptive statistics sample data were discussed, and tools introduced for describing the samples with numbers as well as with graphs. In this chapter
More informationSTAT 516 Midterm Exam 2 Friday, March 7, 2008
STAT 516 Midterm Exam 2 Friday, March 7, 2008 Name Purdue student ID (10 digits) 1. The testing booklet contains 8 questions. 2. Permitted Texas Instruments calculators: BA-35 BA II Plus BA II Plus Professional
More informationCSE 103 Homework 8: Solutions November 30, var(x) = np(1 p) = P r( X ) 0.95 P r( X ) 0.
() () a. X is a binomial distribution with n = 000, p = /6 b. The expected value, variance, and standard deviation of X is: E(X) = np = 000 = 000 6 var(x) = np( p) = 000 5 6 666 stdev(x) = np( p) = 000
More informationLecture 8: Continuous random variables, expectation and variance
Lecture 8: Continuous random variables, expectation and variance Lejla Batina Institute for Computing and Information Sciences Digital Security Version: autumn 2013 Lejla Batina Version: autumn 2013 Wiskunde
More informationLecture 8 Sampling Theory
Lecture 8 Sampling Theory Thais Paiva STA 111 - Summer 2013 Term II July 11, 2013 1 / 25 Thais Paiva STA 111 - Summer 2013 Term II Lecture 8, 07/11/2013 Lecture Plan 1 Sampling Distributions 2 Law of Large
More informationPROBABILITY DISTRIBUTION
PROBABILITY DISTRIBUTION DEFINITION: If S is a sample space with a probability measure and x is a real valued function defined over the elements of S, then x is called a random variable. Types of Random
More informationSDS 321: Introduction to Probability and Statistics
SDS 321: Introduction to Probability and Statistics Lecture 10: Expectation and Variance Purnamrita Sarkar Department of Statistics and Data Science The University of Texas at Austin www.cs.cmu.edu/ psarkar/teaching
More informationRandom Variables. Saravanan Vijayakumaran Department of Electrical Engineering Indian Institute of Technology Bombay
1 / 13 Random Variables Saravanan Vijayakumaran sarva@ee.iitb.ac.in Department of Electrical Engineering Indian Institute of Technology Bombay August 8, 2013 2 / 13 Random Variable Definition A real-valued
More informationMATH Notebook 5 Fall 2018/2019
MATH442601 2 Notebook 5 Fall 2018/2019 prepared by Professor Jenny Baglivo c Copyright 2004-2019 by Jenny A. Baglivo. All Rights Reserved. 5 MATH442601 2 Notebook 5 3 5.1 Sequences of IID Random Variables.............................
More informationStatistics, Probability Distributions & Error Propagation. James R. Graham
Statistics, Probability Distributions & Error Propagation James R. Graham Sample & Parent Populations Make measurements x x In general do not expect x = x But as you take more and more measurements a pattern
More informationConditional distributions (discrete case)
Conditional distributions (discrete case) The basic idea behind conditional distributions is simple: Suppose (XY) is a jointly-distributed random vector with a discrete joint distribution. Then we can
More informationBiostatistics in Dentistry
Biostatistics in Dentistry Continuous probability distributions Continuous probability distributions Continuous data are data that can take on an infinite number of values between any two points. Examples
More informationCMPT 882 Machine Learning
CMPT 882 Machine Learning Lecture Notes Instructor: Dr. Oliver Schulte Scribe: Qidan Cheng and Yan Long Mar. 9, 2004 and Mar. 11, 2004-1 - Basic Definitions and Facts from Statistics 1. The Binomial Distribution
More informationSolving Equations by Factoring. Solve the quadratic equation x 2 16 by factoring. We write the equation in standard form: x
11.1 E x a m p l e 1 714SECTION 11.1 OBJECTIVES 1. Solve quadratic equations by using the square root method 2. Solve quadratic equations by completing the square Here, we factor the quadratic member of
More informationSTAT2201. Analysis of Engineering & Scientific Data. Unit 3
STAT2201 Analysis of Engineering & Scientific Data Unit 3 Slava Vaisman The University of Queensland School of Mathematics and Physics What we learned in Unit 2 (1) We defined a sample space of a random
More informationNotes 12 Autumn 2005
MAS 08 Probability I Notes Autumn 005 Conditional random variables Remember that the conditional probability of event A given event B is P(A B) P(A B)/P(B). Suppose that X is a discrete random variable.
More informationS n = x + X 1 + X X n.
0 Lecture 0 0. Gambler Ruin Problem Let X be a payoff if a coin toss game such that P(X = ) = P(X = ) = /2. Suppose you start with x dollars and play the game n times. Let X,X 2,...,X n be payoffs in each
More informationStationary independent increments. 1. Random changes of the form X t+h X t fixed h > 0 are called increments of the process.
Stationary independent increments 1. Random changes of the form X t+h X t fixed h > 0 are called increments of the process. 2. If each set of increments, corresponding to non-overlapping collection of
More informationAdvanced Herd Management Probabilities and distributions
Advanced Herd Management Probabilities and distributions Anders Ringgaard Kristensen Slide 1 Outline Probabilities Conditional probabilities Bayes theorem Distributions Discrete Continuous Distribution
More informationCentral Limit Theorem and the Law of Large Numbers Class 6, Jeremy Orloff and Jonathan Bloom
Central Limit Theorem and the Law of Large Numbers Class 6, 8.5 Jeremy Orloff and Jonathan Bloom Learning Goals. Understand the statement of the law of large numbers. 2. Understand the statement of the
More informationTo find the median, find the 40 th quartile and the 70 th quartile (which are easily found at y=1 and y=2, respectively). Then we interpolate:
Joel Anderson ST 37-002 Lecture Summary for 2/5/20 Homework 0 First, the definition of a probability mass function p(x) and a cumulative distribution function F(x) is reviewed: Graphically, the drawings
More informationFind the component form of with initial point A(1, 3) and terminal point B(1, 3). Component form = 1 1, 3 ( 3) (x 1., y 1. ) = (1, 3) = 0, 6 Subtract.
Express a Vector in Component Form Find the component form of with initial point A(1, 3) and terminal point B(1, 3). = x 2 x 1, y 2 y 1 Component form = 1 1, 3 ( 3) (x 1, y 1 ) = (1, 3) and ( x 2, y 2
More informationBinomial random variable
Binomial random variable Toss a coin with prob p of Heads n times X: # Heads in n tosses X is a Binomial random variable with parameter n,p. X is Bin(n, p) An X that counts the number of successes in many
More informationSome Continuous Probability Distributions: Part I. Continuous Uniform distribution Normal Distribution. Exponential Distribution
Some Continuous Probability Distributions: Part I Continuous Uniform distribution Normal Distribution Exponential Distribution 1 Chapter 6: Some Continuous Probability Distributions: 6.1 Continuous Uniform
More informationECO227: Term Test 2 (Solutions and Marking Procedure)
ECO7: Term Test (Solutions and Marking Procedure) January 6, 9 Question 1 Random variables X and have the joint pdf f X, (x, y) e x y, x > and y > Determine whether or not X and are independent. [1 marks]
More informationProbability and Statistics Concepts
University of Central Florida Computer Science Division COT 5611 - Operating Systems. Spring 014 - dcm Probability and Statistics Concepts Random Variable: a rule that assigns a numerical value to each
More informationProbability and Probability Distributions. Dr. Mohammed Alahmed
Probability and Probability Distributions 1 Probability and Probability Distributions Usually we want to do more with data than just describing them! We might want to test certain specific inferences about
More informationMassachusetts Institute of Technology
6.04/6.4: Probabilistic Systems Analysis Fall 00 Quiz Solutions: October, 00 Problem.. 0 points Let R i be the amount of time Stephen spends at the ith red light. R i is a Bernoulli random variable with
More informationUNIT NUMBER PROBABILITY 6 (Statistics for the binomial distribution) A.J.Hobson
JUST THE MATHS UNIT NUMBER 19.6 PROBABILITY 6 (Statistics for the binomial distribution) by A.J.Hobson 19.6.1 Construction of histograms 19.6.2 Mean and standard deviation of a binomial distribution 19.6.3
More informationBernoulli Trials, Binomial and Cumulative Distributions
Bernoulli Trials, Binomial and Cumulative Distributions Sec 4.4-4.6 Cathy Poliak, Ph.D. cathy@math.uh.edu Office in Fleming 11c Department of Mathematics University of Houston Lecture 9-3339 Cathy Poliak,
More informationTHE ROYAL STATISTICAL SOCIETY 2007 EXAMINATIONS SOLUTIONS HIGHER CERTIFICATE (MODULAR FORMAT) MODULE 2 PROBABILITY MODELS
THE ROYAL STATISTICAL SOCIETY 007 EXAMINATIONS SOLUTIONS HIGHER CERTIFICATE (MODULAR FORMAT) MODULE ROBABILITY MODELS The Society provides these solutions to assist candidates preparing for the examinations
More informationDiscrete Probability. Chemistry & Physics. Medicine
Discrete Probability The existence of gambling for many centuries is evidence of long-running interest in probability. But a good understanding of probability transcends mere gambling. The mathematics
More informationThe Central Limit Theorem
The Central Limit Theorem Patrick Breheny September 27 Patrick Breheny University of Iowa Biostatistical Methods I (BIOS 5710) 1 / 31 Kerrich s experiment Introduction 10,000 coin flips Expectation and
More informationIntroductory Probability
Introductory Probability Joint Probability with Independence; Binomial Distributions Nicholas Nguyen nicholas.nguyen@uky.edu Department of Mathematics UK Agenda Comparing Two Variables with Joint Random
More informationUC Berkeley Department of Electrical Engineering and Computer Science. EE 126: Probablity and Random Processes. Problem Set 9 Fall 2007
UC Berkeley Department of Electrical Engineering and Computer Science EE 26: Probablity and Random Processes Problem Set 9 Fall 2007 Issued: Thursday, November, 2007 Due: Friday, November 9, 2007 Reading:
More informationDiscrete Random Variables
CPSC 53 Systems Modeling and Simulation Discrete Random Variables Dr. Anirban Mahanti Department of Computer Science University of Calgary mahanti@cpsc.ucalgary.ca Random Variables A random variable is
More informationMathematical Methods for Computer Science
Mathematical Methods for Computer Science Computer Science Tripos, Part IB Michaelmas Term 2016/17 R.J. Gibbens Problem sheets for Probability methods William Gates Building 15 JJ Thomson Avenue Cambridge
More informationCh. 5 Joint Probability Distributions and Random Samples
Ch. 5 Joint Probability Distributions and Random Samples 5. 1 Jointly Distributed Random Variables In chapters 3 and 4, we learned about probability distributions for a single random variable. However,
More informationCME 106: Review Probability theory
: Probability theory Sven Schmit April 3, 2015 1 Overview In the first half of the course, we covered topics from probability theory. The difference between statistics and probability theory is the following:
More informationSpecial distributions
Special distributions August 22, 2017 STAT 101 Class 4 Slide 1 Outline of Topics 1 Motivation 2 Bernoulli and binomial 3 Poisson 4 Uniform 5 Exponential 6 Normal STAT 101 Class 4 Slide 2 What distributions
More informationProbability Theory. Introduction to Probability Theory. Principles of Counting Examples. Principles of Counting. Probability spaces.
Probability Theory To start out the course, we need to know something about statistics and probability Introduction to Probability Theory L645 Advanced NLP Autumn 2009 This is only an introduction; for
More informationQuick Tour of Basic Probability Theory and Linear Algebra
Quick Tour of and Linear Algebra Quick Tour of and Linear Algebra CS224w: Social and Information Network Analysis Fall 2011 Quick Tour of and Linear Algebra Quick Tour of and Linear Algebra Outline Definitions
More informationChapter 7: Theoretical Probability Distributions Variable - Measured/Categorized characteristic
BSTT523: Pagano & Gavreau, Chapter 7 1 Chapter 7: Theoretical Probability Distributions Variable - Measured/Categorized characteristic Random Variable (R.V.) X Assumes values (x) by chance Discrete R.V.
More informationINF FALL NATURAL LANGUAGE PROCESSING. Jan Tore Lønning
1 INF4080 2018 FALL NATURAL LANGUAGE PROCESSING Jan Tore Lønning 2 Probability distributions Lecture 5, 5 September Today 3 Recap: Bayes theorem Discrete random variable Probability distribution Discrete
More informationCDA6530: Performance Models of Computers and Networks. Chapter 2: Review of Practical Random Variables
CDA6530: Performance Models of Computers and Networks Chapter 2: Review of Practical Random Variables Two Classes of R.V. Discrete R.V. Bernoulli Binomial Geometric Poisson Continuous R.V. Uniform Exponential,
More information[Read Ch. 5] [Recommended exercises: 5.2, 5.3, 5.4]
Evaluating Hypotheses [Read Ch. 5] [Recommended exercises: 5.2, 5.3, 5.4] Sample error, true error Condence intervals for observed hypothesis error Estimators Binomial distribution, Normal distribution,
More informationLecture 4: Random Variables and Distributions
Lecture 4: Random Variables and Distributions Goals Random Variables Overview of discrete and continuous distributions important in genetics/genomics Working with distributions in R Random Variables A
More informationNormal approximation to Binomial
Normal approximation to Binomial 24.10.2007 GE02: day 3 part 3 Yurii Aulchenko Erasmus MC Rotterdam Binomial distribution at different n and p 0.3 N=10 0.2 N=25 0.1 N=100 P=0.5 0.2 0.1 0.1 0 0 0 k k k
More informationM378K In-Class Assignment #1
The following problems are a review of M6K. M7K In-Class Assignment # Problem.. Complete the definition of mutual exclusivity of events below: Events A, B Ω are said to be mutually exclusive if A B =.
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 informationThere are two basic kinds of random variables continuous and discrete.
Summary of Lectures 5 and 6 Random Variables The random variable is usually represented by an upper case letter, say X. A measured value of the random variable is denoted by the corresponding lower case
More informationLecture 16. Lectures 1-15 Review
18.440: Lecture 16 Lectures 1-15 Review Scott Sheffield MIT 1 Outline Counting tricks and basic principles of probability Discrete random variables 2 Outline Counting tricks and basic principles of probability
More informationEvaluating Hypotheses
Evaluating Hypotheses IEEE Expert, October 1996 1 Evaluating Hypotheses Sample error, true error Confidence intervals for observed hypothesis error Estimators Binomial distribution, Normal distribution,
More informationBasic Probability. Introduction
Basic Probability Introduction The world is an uncertain place. Making predictions about something as seemingly mundane as tomorrow s weather, for example, is actually quite a difficult task. Even with
More informationThe Central Limit Theorem
The Central Limit Theorem Suppose n tickets are drawn at random with replacement from a box of numbered tickets. The central limit theorem says that when the probability histogram for the sum of the draws
More information6 The normal distribution, the central limit theorem and random samples
6 The normal distribution, the central limit theorem and random samples 6.1 The normal distribution We mentioned the normal (or Gaussian) distribution in Chapter 4. It has density f X (x) = 1 σ 1 2π e
More informationStochastic Models of Manufacturing Systems
Stochastic Models of Manufacturing Systems Ivo Adan Organization 2/47 7 lectures (lecture of May 12 is canceled) Studyguide available (with notes, slides, assignments, references), see http://www.win.tue.nl/
More informationSTATISTICS 1 REVISION NOTES
STATISTICS 1 REVISION NOTES Statistical Model Representing and summarising Sample Data Key words: Quantitative Data This is data in NUMERICAL FORM such as shoe size, height etc. Qualitative Data This is
More informationWeek 12-13: Discrete Probability
Week 12-13: Discrete Probability November 21, 2018 1 Probability Space There are many problems about chances or possibilities, called probability in mathematics. When we roll two dice there are possible
More informationProbability and Distributions
Probability and Distributions What is a statistical model? A statistical model is a set of assumptions by which the hypothetical population distribution of data is inferred. It is typically postulated
More informationDiscrete Random Variables. David Gerard Many slides borrowed from Linda Collins
Discrete Random Variables David Gerard Many slides borrowed from Linda Collins 2017-09-28 1 Learning Objectives Random Variables Discrete random variables. Means of discrete random variables. Means of
More informationLecture 10: Probability distributions TUESDAY, FEBRUARY 19, 2019
Lecture 10: Probability distributions DANIEL WELLER TUESDAY, FEBRUARY 19, 2019 Agenda What is probability? (again) Describing probabilities (distributions) Understanding probabilities (expectation) Partial
More informationDiscrete Distributions
A simplest example of random experiment is a coin-tossing, formally called Bernoulli trial. It happens to be the case that many useful distributions are built upon this simplest form of experiment, whose
More informationMark Scheme (Results) Summer 2009
Mark (Results) Summer 009 GCE GCE Mathematics (6684/01) June 009 6684 Statistics S Mark Q1 [ X ~ B(0,0.15) ] P(X 6), = 0.8474 awrt 0.847 Y ~ B(60,0.15) Po(9) for using Po(9) P(Y < 1), = 0.8758 awrt 0.876
More informationSTA 111: Probability & Statistical Inference
STA 111: Probability & Statistical Inference Lecture Four Expectation and Continuous Random Variables Instructor: Olanrewaju Michael Akande Department of Statistical Science, Duke University Instructor:
More informationORF 245 Fundamentals of Statistics Practice Final Exam
Princeton University Department of Operations Research and Financial Engineering ORF 245 Fundamentals of Statistics Practice Final Exam January??, 2016 1:00 4:00 pm Closed book. No computers. Calculators
More informationand 1 P (w i)=1. n i N N = P (w i) lim
Chapter 1 Probability 1.1 Introduction Consider an experiment, result of which is random, and is one of the nite number of outcomes. Example 1. Examples of experiments and possible outcomes: Experiment
More informationBernoulli and Binomial Distributions. Notes. Bernoulli Trials. Bernoulli/Binomial Random Variables Bernoulli and Binomial Distributions.
Lecture 11 Text: A Course in Probability by Weiss 5.3 STAT 225 Introduction to Probability Models February 16, 2014 Whitney Huang Purdue University 11.1 Agenda 1 2 11.2 Bernoulli trials Many problems in
More informationThe random variable 1
The random variable 1 Contents 1. Definition 2. Distribution and density function 3. Specific random variables 4. Functions of one random variable 5. Mean and variance 2 The random variable A random variable
More informationMath 105 Course Outline
Math 105 Course Outline Week 9 Overview This week we give a very brief introduction to random variables and probability theory. Most observable phenomena have at least some element of randomness associated
More informationQueueing Theory and Simulation. Introduction
Queueing Theory and Simulation Based on the slides of Dr. Dharma P. Agrawal, University of Cincinnati and Dr. Hiroyuki Ohsaki Graduate School of Information Science & Technology, Osaka University, Japan
More informationNotes on Continuous Random Variables
Notes on Continuous Random Variables Continuous random variables are random quantities that are measured on a continuous scale. They can usually take on any value over some interval, which distinguishes
More information