CS145: Probability & Computing
|
|
- Joan Patterson
- 5 years ago
- Views:
Transcription
1 CS145: Probability & Computing Lecture 8: Variance of Sums, Cumulative Distribution, Continuous Variables Instructor: Eli Upfal Brown University Computer Science Figure credits: Bertsekas & Tsitsiklis, Introduction to Probability, 2008 Pitman, Probability, 1999
2 CS145: Lecture 8 Outline Ø Variance of Sums of Random Variables Ø Cumulative Distribution Functions Ø Limits and Continuous Variables
3 Variance Ø The variance is the expected squared deviation of a random variable from its mean (the following definitions are equivalent): Var[X] =E[(X E[X]) 2 ]= X x2x(x E[X]) 2 p X (x) " X # " X # 2 Var[X] =E[X 2 ] E[X] 2 = Ø The variance is always non-negative: x2x x 2 p X (x) x2x xp X (x) Var[X] 0 because (x E[X]) 2 0 for all x. Ø By definition, the standard deviation is the square root of the variance: X =Std[X] = p Var[X]
4 Geometric Variance via Total Expectation Ø A geometric random variable X has parameter p, countably infinite range: p X (k) =(1 p) k 1 p X = {1, 2, 3,...} Ø Memoryless: For any integer c > 0, if I observe that X > c, then Y=X-c has same geometric PMF: p X c (k X>c)=(1 p) k 1 p, k =1, 2,... Ø Compute second moment via two cases: E[X 2 ]=pe[x 2 X = 1] + (1 p)e[x 2 X>1] E[X 2 ]=p +(1 p)e[(x + 1) 2 ] E[X 2 ]= 2 p p 2 p p X (k) p X X>2(k) p(1-p) 2 p k 3 k p X- 2 X>2(k) p... 1 k
5 Geometric Probability Distribution Ø A geometric random variable X has parameter p, countably infinite range: p X (k) =(1 p) k 1 p X = {1, 2, 3,...} Ø The mean and variance of the geometric distribution then equal: E[X 2 ]= 2 p 2 p E[X] = 1 p Var[X] = 1 p 2 p Wikipedia
6 Sums of Independent Variables Ø If Z=X+Y and random variables X and Y are independent, we have E[Z] =E[X]+E[Y ] Var[Z] = Var[X] + Var[Y ] For any variables X, Y. Only for independent X, Y. Ø Interpretation: Adding independent variables increases variance Var[Z] Var[X] and Var[Z] Var[Y ] Ø The standard q deviation of a sum of independent variables is then Z = 2 X + Y 2 X = p Var[X], Y = p Var[Y ], Z = p Var[Z] Ø Identity used in proof: If X and Y are independent random variables, E[XY ]=E[X]E[Y ] if p XY (x, y) =p X (x)p Y (y) This equality does not hold for general, dependent random variables.
7 Reminder: Bernoulli Distribution Ø A Bernoulli or indicator random variable X has one parameter p: p X (1) = p, p X (0) = 1 p, X = {0, 1} Ø For an indicator variable, expected values are probabilities: E[X] =p Ø Variance of Bernoulli distribution: Var[X] =E E[X 2 ]=p h (X p) 2i = p(1 p) Ø Fair coin (p=0.5) has largest variance Ø Coins that always come up heads (p=1.0), or always come up tails (p=0.0), have variance 0
8 Binomial Probability Distribution Ø Suppose you flip n coins with bias p, count number of heads Ø A binomial random variable X has parameters n, p: n p X (k) = k Ø If X i is a Bernoulli variable indicating whether toss i comes up heads, then X = P n i=1 X i Ø Then because tosses are independent: E[X] =np Var[X] =np(1 p) p k (1 p) n k X = {0, 1, 2,...,n}
9 CS145: Lecture 8 Outline Ø Variance of Sums of Random Variables Ø Cumulative Distribution Functions Ø Limits and Continuous Variables
10 Cumulative Distribution Function Ø Recall probability mass function (PMF): p X (x) =P (X = x) Ø The cumulative distribution function (CDF) is the cumulative sum of the PMF: F X (x) =P (X apple x) = X kapplex p X (k) PMF p X (x) p x (2) p x (2) x PMF p X (x) 0 x CDF F X (x). CDF F X (x) x x Ø The CDF equals 0 below the range of X, 1 above the range of X, and is monotonically increasing: F X (x 2 ) F X (x 1 )ifx 2 >x 1. Ø The CDF allows quick computation of the probability of intervals: P (x 1 <Xapple x 2 )=F X (x 2 ) F X (x 1 )
11 Binomial Probability Distribution Ø You flip n coins with bias p, count number heads Ø A binomial probability mass function (PMF) has parameters n, p: p X (k) = n k p k (1 p) n k X = {0, 1, 2,...,n} Ø By definition, the binomial cumulative distribution function (CDF) equals F X (x) = bxc X k=0 n k p k (1 p) n k No simple closed form, evaluate numerically. Wikipedia
12 Geometric Probability Distribution Ø A geometric probability mass function (PMF) has parameter p, countably infinite range: p X (k) =(1 p) k 1 p X = {1, 2, 3,...} Ø The geometric cumulative distribution function (CDF) then equals: F X (x) =1 P (X >x)=1 (1 p) x Ø Note that the CDF is strictly less than 1.0 for all finite x, because the range is unbounded above Wikipedia
13 Quantiles of Distributions Ø For 0 < p < 1, the p-quantile of distribution of random variable X is the smallest x for which F X (x) p Ø The median is the 0.5-quantile. This is the center of the distribution, which sometimes (but not always) equals the mean Ø The 0.25-quantile and 0.75-quantile are sometimes called quartiles. Ø Often we are interested in extreme quantiles, which give the probabilities of rare events: p = 0.9, 0.99, 0.999, p = 0.1, 0.01, 0.001,
14 CS145: Lecture 8 Outline Ø Variance of Sums of Random Variables Ø Cumulative Distribution Functions Ø Limits and Continuous Variables
15 Discrete Uniform Distribution p X (x) = 1 n if a apple x apple b n = b a +1 bxc a +1 F X (x) = n if a apple x apple b Wikipedia
16 1 Scaled Uniform Distributions n= n= n= Ø Take a discrete random variable uniformly distributed between 0 and n-1, and multiply by 1/n to get a variable taking values between 0 and 1 Ø What does this random variable approach as n becomes large?
Chapter 3 - Lecture 5 The Binomial Probability Distribution
Chapter 3 - Lecture 5 The Binomial Probability October 12th, 2009 Experiment Examples Moments and moment generating function of a Binomial Random Variable Outline Experiment Examples A binomial experiment
More informationCS 237: Probability in Computing
CS 237: Probability in Computing Wayne Snyder Computer Science Department Boston University Lecture 10: o Cumulative Distribution Functions o Standard Deviations Bernoulli Binomial Geometric Cumulative
More informationChapter 3 Discrete Random Variables and Probability Distributions
Chapter 3 Discrete Random Variables and Probability Distributions Part 3: Special Discrete Random Variable Distributions Section 3.5 Discrete Uniform Section 3.6 Bernoulli and Binomial Others sections
More informationRandom Variables Handout. Xavier Vilà
Random Variables Handout Xavier Vilà Course 2004-2005 1 Discrete Random Variables. 1.1 Introduction 1.1.1 Definition of Random Variable A random variable X is a function that maps each possible outcome
More informationProbability and Random Variables A FINANCIAL TIMES COMPANY
Probability Basics Probability and Random Variables A FINANCIAL TIMES COMPANY 2 Probability Probability of union P[A [ B] =P[A]+P[B] P[A \ B] Conditional Probability A B P[A B] = Bayes Theorem P[A \ B]
More informationProbability Theory and Simulation Methods. April 9th, Lecture 20: Special distributions
April 9th, 2018 Lecture 20: Special distributions Week 1 Chapter 1: Axioms of probability Week 2 Chapter 3: Conditional probability and independence Week 4 Chapters 4, 6: Random variables Week 9 Chapter
More informationEcon 6900: Statistical Problems. Instructor: Yogesh Uppal
Econ 6900: Statistical Problems Instructor: Yogesh Uppal Email: yuppal@ysu.edu Lecture Slides 4 Random Variables Probability Distributions Discrete Distributions Discrete Uniform Probability Distribution
More informationDiscrete Random Variables and Probability Distributions. Stat 4570/5570 Based on Devore s book (Ed 8)
3 Discrete Random Variables and Probability Distributions Stat 4570/5570 Based on Devore s book (Ed 8) Random Variables We can associate each single outcome of an experiment with a real number: We refer
More informationBernoulli and Binomial Distributions
Bernoulli and Binomial Distributions Bernoulli Distribution a flipped coin turns up either heads or tails an item on an assembly line is either defective or not defective a piece of fruit is either damaged
More informationBinomial Random Variables. Binomial Random Variables
Bernoulli Trials Definition A Bernoulli trial is a random experiment in which there are only two possible outcomes - success and failure. 1 Tossing a coin and considering heads as success and tails as
More informationUQ, STAT2201, 2017, Lectures 3 and 4 Unit 3 Probability Distributions.
UQ, STAT2201, 2017, Lectures 3 and 4 Unit 3 Probability Distributions. Random Variables 2 A random variable X is a numerical (integer, real, complex, vector etc.) summary of the outcome of the random experiment.
More informationVersion A. Problem 1. Let X be the continuous random variable defined by the following pdf: 1 x/2 when 0 x 2, f(x) = 0 otherwise.
Math 224 Q Exam 3A Fall 217 Tues Dec 12 Version A Problem 1. Let X be the continuous random variable defined by the following pdf: { 1 x/2 when x 2, f(x) otherwise. (a) Compute the mean µ E[X]. E[X] x
More informationSTAT Mathematical Statistics
STAT 6201 - Mathematical Statistics Chapter 3 : Random variables 5, Event, Prc ) Random variables and distributions Let S be the sample space associated with a probability experiment Assume that we have
More information4 Random Variables and Distributions
4 Random Variables and Distributions Random variables A random variable assigns each outcome in a sample space. e.g. called a realization of that variable to Note: We ll usually denote a random variable
More information5. In fact, any function of a random variable is also a random variable
Random Variables - Class 11 October 14, 2012 Debdeep Pati 1 Random variables 1.1 Expectation of a function of a random variable 1. Expectation of a function of a random variable 2. We know E(X) = x xp(x)
More informationMean of a Discrete Random variable. Suppose that X is a discrete random variable whose distribution is : :
Dr. Kim s Note (December 17 th ) The values taken on by the random variable X are random, but the values follow the pattern given in the random variable table. What is a typical value of a random variable
More informationSTOR Lecture 7. Random Variables - I
STOR 435.001 Lecture 7 Random Variables - I Shankar Bhamidi UNC Chapel Hill 1 / 31 Example 1a: Suppose that our experiment consists of tossing 3 fair coins. Let Y denote the number of heads that appear.
More informationLECTURE CHAPTER 3 DESCRETE RANDOM VARIABLE
LECTURE CHAPTER 3 DESCRETE RANDOM VARIABLE MSc Đào Việt Hùng Email: hungdv@tlu.edu.vn Random Variable A random variable is a function that assigns a real number to each outcome in the sample space of a
More informationLecture 23. STAT 225 Introduction to Probability Models April 4, Whitney Huang Purdue University. Normal approximation to Binomial
Lecture 23 STAT 225 Introduction to Probability Models April 4, 2014 approximation Whitney Huang Purdue University 23.1 Agenda 1 approximation 2 approximation 23.2 Characteristics of the random variable:
More informationLecture Data Science
Web Science & Technologies University of Koblenz Landau, Germany Lecture Data Science Statistics Foundations JProf. Dr. Claudia Wagner Learning Goals How to describe sample data? What is mode/median/mean?
More informationChapter 3 Discrete Random Variables and Probability Distributions
Chapter 3 Discrete Random Variables and Probability Distributions Part 4: Special Discrete Random Variable Distributions Sections 3.7 & 3.8 Geometric, Negative Binomial, Hypergeometric NOTE: The discrete
More informationECON 214 Elements of Statistics for Economists 2016/2017
ECON 214 Elements of Statistics for Economists 2016/2017 Topic Probability Distributions: Binomial and Poisson Distributions Lecturer: Dr. Bernardin Senadza, Dept. of Economics bsenadza@ug.edu.gh College
More informationThe Bernoulli distribution
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike License. Your use of this material constitutes acceptance of that license and the conditions of use of materials on this
More informationStatistics for Managers Using Microsoft Excel 7 th Edition
Statistics for Managers Using Microsoft Excel 7 th Edition Chapter 5 Discrete Probability Distributions Statistics for Managers Using Microsoft Excel 7e Copyright 014 Pearson Education, Inc. Chap 5-1 Learning
More informationStatistics 6 th Edition
Statistics 6 th Edition Chapter 5 Discrete Probability Distributions Chap 5-1 Definitions Random Variables Random Variables Discrete Random Variable Continuous Random Variable Ch. 5 Ch. 6 Chap 5-2 Discrete
More informationProbability Theory. Mohamed I. Riffi. Islamic University of Gaza
Probability Theory Mohamed I. Riffi Islamic University of Gaza Table of contents 1. Chapter 2 Discrete Distributions The binomial distribution 1 Chapter 2 Discrete Distributions Bernoulli trials and the
More informationSome Discrete Distribution Families
Some Discrete Distribution Families ST 370 Many families of discrete distributions have been studied; we shall discuss the ones that are most commonly found in applications. In each family, we need a formula
More informationProbability Distributions for Discrete RV
Probability Distributions for Discrete RV Probability Distributions for Discrete RV Definition The probability distribution or probability mass function (pmf) of a discrete rv is defined for every number
More informationChapter 4: Commonly Used Distributions. Statistics for Engineers and Scientists Fourth Edition William Navidi
Chapter 4: Commonly Used Distributions Statistics for Engineers and Scientists Fourth Edition William Navidi 2014 by Education. This is proprietary material solely for authorized instructor use. Not authorized
More informationLecture Slides. Elementary Statistics Tenth Edition. by Mario F. Triola. and the Triola Statistics Series
Lecture Slides Elementary Statistics Tenth Edition and the Triola Statistics Series by Mario F. Triola Slide 1 Chapter 5 Probability Distributions 5-1 Overview 5-2 Random Variables 5-3 Binomial Probability
More informationReview for Final Exam Spring 2014 Jeremy Orloff and Jonathan Bloom
Review for Final Exam 18.05 Spring 2014 Jeremy Orloff and Jonathan Bloom THANK YOU!!!! JON!! PETER!! RUTHI!! ERIKA!! ALL OF YOU!!!! Probability Counting Sets Inclusion-exclusion principle Rule of product
More informationMath 180A. Lecture 5 Wednesday April 7 th. Geometric distribution. The geometric distribution function is
Geometric distribution The geometric distribution function is x f ( x) p(1 p) 1 x {1,2,3,...}, 0 p 1 It is the pdf of the random variable X, which equals the smallest positive integer x such that in a
More informationCS 237: Probability in Computing
CS 237: Probability in Computing Wayne Snyder Computer Science Department Boston University Lecture 12: Continuous Distributions Uniform Distribution Normal Distribution (motivation) Discrete vs Continuous
More informationMath489/889 Stochastic Processes and Advanced Mathematical Finance Homework 5
Math489/889 Stochastic Processes and Advanced Mathematical Finance Homework 5 Steve Dunbar Due Fri, October 9, 7. Calculate the m.g.f. of the random variable with uniform distribution on [, ] and then
More informationEngineering Statistics ECIV 2305
Engineering Statistics ECIV 2305 Section 5.3 Approximating Distributions with the Normal Distribution Introduction A very useful property of the normal distribution is that it provides good approximations
More informationChapter 5. Statistical inference for Parametric Models
Chapter 5. Statistical inference for Parametric Models Outline Overview Parameter estimation Method of moments How good are method of moments estimates? Interval estimation Statistical Inference for Parametric
More informationSTAT Chapter 4/6: Random Variables and Probability Distributions
STAT 251 - Chapter 4/6: Random Variables and Probability Distributions We use random variables (RV) to represent the numerical features of a random experiment. In chapter 3, we defined a random experiment
More informationChapter 5 Discrete Probability Distributions. Random Variables Discrete Probability Distributions Expected Value and Variance
Chapter 5 Discrete Probability Distributions Random Variables Discrete Probability Distributions Expected Value and Variance.40.30.20.10 0 1 2 3 4 Random Variables A random variable is a numerical description
More informationDiscrete Random Variables
Discrete Random Variables ST 370 A random variable is a numerical value associated with the outcome of an experiment. Discrete random variable When we can enumerate the possible values of the variable
More informationProbability mass function; cumulative distribution function
PHP 2510 Random variables; some discrete distributions Random variables - what are they? Probability mass function; cumulative distribution function Some discrete random variable models: Bernoulli Binomial
More informationChapter 5. Sampling Distributions
Lecture notes, Lang Wu, UBC 1 Chapter 5. Sampling Distributions 5.1. Introduction In statistical inference, we attempt to estimate an unknown population characteristic, such as the population mean, µ,
More informationTRINITY COLLGE DUBLIN
TRINITY COLLGE DUBLIN School of Computer Science and Statistics Extra Questions ST3009: Statistical Methods for Computer Science NOTE: There are many more example questions in Chapter 4 of the course textbook
More informationEcon 250 Fall Due at November 16. Assignment 2: Binomial Distribution, Continuous Random Variables and Sampling
Econ 250 Fall 2010 Due at November 16 Assignment 2: Binomial Distribution, Continuous Random Variables and Sampling 1. Suppose a firm wishes to raise funds and there are a large number of independent financial
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 informationElementary Statistics Lecture 5
Elementary Statistics Lecture 5 Sampling Distributions Chong Ma Department of Statistics University of South Carolina Chong Ma (Statistics, USC) STAT 201 Elementary Statistics 1 / 24 Outline 1 Introduction
More informationINF FALL NATURAL LANGUAGE PROCESSING. Jan Tore Lønning, Lecture 3, 1.9
1 INF5830 2015 FALL NATURAL LANGUAGE PROCESSING Jan Tore Lønning, Lecture 3, 1.9 Today: More statistics 2 Recap Probability distributions Categorical distributions Bernoulli trial Binomial distribution
More informationWe use probability distributions to represent the distribution of a discrete random variable.
Now we focus on discrete random variables. We will look at these in general, including calculating the mean and standard deviation. Then we will look more in depth at binomial random variables which are
More informationNormal Distribution. Notes. Normal Distribution. Standard Normal. Sums of Normal Random Variables. Normal. approximation of Binomial.
Lecture 21,22, 23 Text: A Course in Probability by Weiss 8.5 STAT 225 Introduction to Probability Models March 31, 2014 Standard Sums of Whitney Huang Purdue University 21,22, 23.1 Agenda 1 2 Standard
More informationReview of the Topics for Midterm I
Review of the Topics for Midterm I STA 100 Lecture 9 I. Introduction The objective of statistics is to make inferences about a population based on information contained in a sample. A population is the
More informationA random variable (r. v.) is a variable whose value is a numerical outcome of a random phenomenon.
Chapter 14: random variables p394 A random variable (r. v.) is a variable whose value is a numerical outcome of a random phenomenon. Consider the experiment of tossing a coin. Define a random variable
More informationNormal Approximation to Binomial Distributions
Normal Approximation to Binomial Distributions Charlie Vollmer Department of Statistics Colorado State University Fort Collins, CO charlesv@rams.colostate.edu May 19, 2017 Abstract This document is a supplement
More information6 If and then. (a) 0.6 (b) 0.9 (c) 2 (d) Which of these numbers can be a value of probability distribution of a discrete random variable
1. A number between 0 and 1 that is use to measure uncertainty is called: (a) Random variable (b) Trial (c) Simple event (d) Probability 2. Probability can be expressed as: (a) Rational (b) Fraction (c)
More informationProbability Distributions: Discrete
Probability Distributions: Discrete INFO-2301: Quantitative Reasoning 2 Michael Paul and Jordan Boyd-Graber FEBRUARY 19, 2017 INFO-2301: Quantitative Reasoning 2 Paul and Boyd-Graber Probability Distributions:
More information4-1. Chapter 4. Commonly Used Distributions by The McGraw-Hill Companies, Inc. All rights reserved.
4-1 Chapter 4 Commonly Used Distributions 2014 by The Companies, Inc. All rights reserved. Section 4.1: The Bernoulli Distribution 4-2 We use the Bernoulli distribution when we have an experiment which
More informationCS134: Networks Spring Random Variables and Independence. 1.2 Probability Distribution Function (PDF) Number of heads Probability 2 0.
CS134: Networks Spring 2017 Prof. Yaron Singer Section 0 1 Probability 1.1 Random Variables and Independence A real-valued random variable is a variable that can take each of a set of possible values in
More informationChapter 7: Random Variables
Chapter 7: Random Variables 7.1 Discrete and Continuous Random Variables 7.2 Means and Variances of Random Variables 1 Introduction A random variable is a function that associates a unique numerical value
More informationIntro to Probability Instructor: Alexandre Bouchard
www.stat.ubc.ca/~bouchard/courses/stat302-sp2017-18/ Intro to Probability Instructor: Alexandre Bouchard Plan for today: Waiting times, continued Geometric distribution/pmf Negative binomial distribution/pmf
More informationWeb Science & Technologies University of Koblenz Landau, Germany. Lecture Data Science. Statistics and Probabilities JProf. Dr.
Web Science & Technologies University of Koblenz Landau, Germany Lecture Data Science Statistics and Probabilities JProf. Dr. Claudia Wagner Data Science Open Position @GESIS Student Assistant Job in Data
More informationProbability Models.S2 Discrete Random Variables
Probability Models.S2 Discrete Random Variables Operations Research Models and Methods Paul A. Jensen and Jonathan F. Bard Results of an experiment involving uncertainty are described by one or more random
More informationChapter Learning Objectives. Discrete Random Variables. Chapter 3: Discrete Random Variables and Probability Distributions.
Chapter 3: Discrete Random Variables and Probability Distributions 3-1Discrete Random Variables ibl 3-2 Probability Distributions and Probability Mass Functions 3-33 Cumulative Distribution ib ti Functions
More informationAP Statistics Ch 8 The Binomial and Geometric Distributions
Ch 8.1 The Binomial Distributions The Binomial Setting A situation where these four conditions are satisfied is called a binomial setting. 1. Each observation falls into one of just two categories, which
More informationProbability Theory. Probability and Statistics for Data Science CSE594 - Spring 2016
Probability Theory Probability and Statistics for Data Science CSE594 - Spring 2016 What is Probability? 2 What is Probability? Examples outcome of flipping a coin (seminal example) amount of snowfall
More informationMATH 3200 Exam 3 Dr. Syring
. Suppose n eligible voters are polled (randomly sampled) from a population of size N. The poll asks voters whether they support or do not support increasing local taxes to fund public parks. Let M be
More information9 Expectation and Variance
9 Expectation and Variance Two numbers are often used to summarize a probability distribution for a random variable X. The mean is a measure of the center or middle of the probability distribution, and
More informationSTA 220H1F LEC0201. Week 7: More Probability: Discrete Random Variables
STA 220H1F LEC0201 Week 7: More Probability: Discrete Random Variables Recall: A sample space for a random experiment is the set of all possible outcomes of the experiment. Random Variables A random variable
More informationAP Statistics Test 5
AP Statistics Test 5 Name: Date: Period: ffl If X is a discrete random variable, the the mean of X and the variance of X are given by μ = E(X) = X xp (X = x); Var(X) = X (x μ) 2 P (X = x): ffl If X is
More information4.2 Bernoulli Trials and Binomial Distributions
Arkansas Tech University MATH 3513: Applied Statistics I Dr. Marcel B. Finan 4.2 Bernoulli Trials and Binomial Distributions A Bernoulli trial 1 is an experiment with exactly two outcomes: Success and
More informationLecture 23: April 10
CS271 Randomness & Computation Spring 2018 Instructor: Alistair Sinclair Lecture 23: April 10 Disclaimer: These notes have not been subjected to the usual scrutiny accorded to formal publications. They
More informationLearning Objec0ves. Statistics for Business and Economics. Discrete Probability Distribu0ons
Statistics for Business and Economics Discrete Probability Distribu0ons Learning Objec0ves In this lecture, you learn: The proper0es of a probability distribu0on To compute the expected value and variance
More informationStatistics for Business and Economics
Statistics for Business and Economics Chapter 5 Continuous Random Variables and Probability Distributions Ch. 5-1 Probability Distributions Probability Distributions Ch. 4 Discrete Continuous Ch. 5 Probability
More informationINF FALL NATURAL LANGUAGE PROCESSING. Jan Tore Lønning, Lecture 3, 1.9
INF5830 015 FALL NATURAL LANGUAGE PROCESSING Jan Tore Lønning, Lecture 3, 1.9 Today: More statistics Binomial distribution Continuous random variables/distributions Normal distribution Sampling and sampling
More informationChapter 6: Random Variables
Chapter 6: Random Variables Section 6.1 Discrete and Continuous Random Variables The Practice of Statistics, 4 th edition For AP* STARNES, YATES, MOORE Chapter 6 Random Variables 6.1 Discrete and Continuous
More informationCentral limit theorems
Chapter 6 Central limit theorems 6.1 Overview Recall that a random variable Z is said to have a standard normal distribution, denoted by N(0, 1), if it has a continuous distribution with density φ(z) =
More informationTOPIC: PROBABILITY DISTRIBUTIONS
TOPIC: PROBABILITY DISTRIBUTIONS There are two types of random variables: A Discrete random variable can take on only specified, distinct values. A Continuous random variable can take on any value within
More informationLecture 3: Probability Distributions (cont d)
EAS31116/B9036: Statistics in Earth & Atmospheric Sciences Lecture 3: Probability Distributions (cont d) Instructor: Prof. Johnny Luo www.sci.ccny.cuny.edu/~luo Dates Topic Reading (Based on the 2 nd Edition
More informationProbability is the tool used for anticipating what the distribution of data should look like under a given model.
AP Statistics NAME: Exam Review: Strand 3: Anticipating Patterns Date: Block: III. Anticipating Patterns: Exploring random phenomena using probability and simulation (20%-30%) Probability is the tool used
More informationExpected Value and Variance
Expected Value and Variance MATH 472 Financial Mathematics J Robert Buchanan 2018 Objectives In this lesson we will learn: the definition of expected value, how to calculate the expected value of a random
More informationLecture 2. Probability Distributions Theophanis Tsandilas
Lecture 2 Probability Distributions Theophanis Tsandilas Comment on measures of dispersion Why do common measures of dispersion (variance and standard deviation) use sums of squares: nx (x i ˆµ) 2 i=1
More informationLecture 9: Plinko Probabilities, Part III Random Variables, Expected Values and Variances
Physical Principles in Biology Biology 3550 Fall 2018 Lecture 9: Plinko Probabilities, Part III Random Variables, Expected Values and Variances Monday, 10 September 2018 c David P. Goldenberg University
More informationM3S1 - Binomial Distribution
M3S1 - Binomial Distribution Professor Jarad Niemi STAT 226 - Iowa State University September 28, 2018 Professor Jarad Niemi (STAT226@ISU) M3S1 - Binomial Distribution September 28, 2018 1 / 28 Outline
More informationChapter 4 Probability Distributions
Slide 1 Chapter 4 Probability Distributions Slide 2 4-1 Overview 4-2 Random Variables 4-3 Binomial Probability Distributions 4-4 Mean, Variance, and Standard Deviation for the Binomial Distribution 4-5
More informationRandom Variables. 6.1 Discrete and Continuous Random Variables. Probability Distribution. Discrete Random Variables. Chapter 6, Section 1
6.1 Discrete and Continuous Random Variables Random Variables A random variable, usually written as X, is a variable whose possible values are numerical outcomes of a random phenomenon. There are two types
More informationECEn 370 Introduction to Probability
ECEn 7 Midterm RED- You can write on this exam. ECEn 7 Introduction to Probability Section Midterm Winter, Instructor Professor Brian Mazzeo Closed Book - You can bring one 8.5 X sheet of handwritten notes
More information1/2 2. Mean & variance. Mean & standard deviation
Question # 1 of 10 ( Start time: 09:46:03 PM ) Total Marks: 1 The probability distribution of X is given below. x: 0 1 2 3 4 p(x): 0.73? 0.06 0.04 0.01 What is the value of missing probability? 0.54 0.16
More information4.2 Probability Distributions
4.2 Probability Distributions Definition. A random variable is a variable whose value is a numerical outcome of a random phenomenon. The probability distribution of a random variable tells us what the
More informationModel Paper Statistics Objective. Paper Code Time Allowed: 20 minutes
Model Paper Statistics Objective Intermediate Part I (11 th Class) Examination Session 2012-2013 and onward Total marks: 17 Paper Code Time Allowed: 20 minutes Note:- You have four choices for each objective
More informationStatistical Methods in Practice STAT/MATH 3379
Statistical Methods in Practice STAT/MATH 3379 Dr. A. B. W. Manage Associate Professor of Mathematics & Statistics Department of Mathematics & Statistics Sam Houston State University Overview 6.1 Discrete
More informationCIVL Discrete Distributions
CIVL 3103 Discrete Distributions Learning Objectives Define discrete distributions, and identify common distributions applicable to engineering problems. Identify the appropriate distribution (i.e. binomial,
More informationMATH 10 INTRODUCTORY STATISTICS
MATH 10 INTRODUCTORY STATISTICS Ramesh Yapalparvi Week 4 à Midterm Week 5 woohoo Chapter 9 Sampling Distributions ß today s lecture Sampling distributions of the mean and p. Difference between means. Central
More informationA random variable (r. v.) is a variable whose value is a numerical outcome of a random phenomenon.
Chapter 14: random variables p394 A random variable (r. v.) is a variable whose value is a numerical outcome of a random phenomenon. Consider the experiment of tossing a coin. Define a random variable
More informationIEOR 3106: Introduction to OR: Stochastic Models. Fall 2013, Professor Whitt. Class Lecture Notes: Tuesday, September 10.
IEOR 3106: Introduction to OR: Stochastic Models Fall 2013, Professor Whitt Class Lecture Notes: Tuesday, September 10. The Central Limit Theorem and Stock Prices 1. The Central Limit Theorem (CLT See
More informationProbability Distributions. Chapter 6
Probability Distributions Chapter 6 McGraw-Hill/Irwin The McGraw-Hill Companies, Inc. 2008 Types of Random Variables Discrete Random Variable can assume only certain clearly separated values. It is usually
More informationMA 1125 Lecture 12 - Mean and Standard Deviation for the Binomial Distribution. Objectives: Mean and standard deviation for the binomial distribution.
MA 5 Lecture - Mean and Standard Deviation for the Binomial Distribution Friday, September 9, 07 Objectives: Mean and standard deviation for the binomial distribution.. Mean and Standard Deviation of the
More information2011 Pearson Education, Inc
Statistics for Business and Economics Chapter 4 Random Variables & Probability Distributions Content 1. Two Types of Random Variables 2. Probability Distributions for Discrete Random Variables 3. The Binomial
More informationBinomal and Geometric Distributions
Binomal and Geometric Distributions Sections 3.2 & 3.3 Cathy Poliak, Ph.D. cathy@math.uh.edu Office in Fleming 11c Department of Mathematics University of Houston Lecture 7-2311 Cathy Poliak, Ph.D. cathy@math.uh.edu
More information4.3 Normal distribution
43 Normal distribution Prof Tesler Math 186 Winter 216 Prof Tesler 43 Normal distribution Math 186 / Winter 216 1 / 4 Normal distribution aka Bell curve and Gaussian distribution The normal distribution
More informationChapter 8. Variables. Copyright 2004 Brooks/Cole, a division of Thomson Learning, Inc.
Chapter 8 Random Variables Copyright 2004 Brooks/Cole, a division of Thomson Learning, Inc. 8.1 What is a Random Variable? Random Variable: assigns a number to each outcome of a random circumstance, or,
More information4: Probability. What is probability? Random variables (RVs)
4: Probability b binomial µ expected value [parameter] n number of trials [parameter] N normal p probability of success [parameter] pdf probability density function pmf probability mass function RV random
More informationCentral Limit Theorem (cont d) 7/28/2006
Central Limit Theorem (cont d) 7/28/2006 Central Limit Theorem for Binomial Distributions Theorem. For the binomial distribution b(n, p, j) we have lim npq b(n, p, np + x npq ) = φ(x), n where φ(x) is
More informationWeek 1 Variables: Exploration, Familiarisation and Description. Descriptive Statistics.
Week 1 Variables: Exploration, Familiarisation and Description. Descriptive Statistics. Convergent validity: the degree to which results/evidence from different tests/sources, converge on the same conclusion.
More information