C Examples of Bayes Calculations

Size: px
Start display at page:

Download "C Examples of Bayes Calculations"

Transcription

1 There are two buckets containing poker chips. Bucket A has Bucket B has 700 red chips 300 blue chips 300 red chips 700 blue chips Flip a coin to choose a bucket at random. From the chosen bucket, select 12 chips at random. (The chips should be chosen without replacement.) Suppose that this process results in 8 red chips and 4 blue chips. Given this information, what is the conditional probability P(Bucket A 8 red, 4 blue)? Said another way, given that you got 8 red and 4 blue chips, what s the probability that it came from bucket A? Clearly this probability is larger than Clearly too, you can work out this probability using Bayes theorem. For this exercise, simply guess the conditional probability. Then... you can see the solution on the next page. 1 gs2003

2 SOLUTION: The formal use of Bayes theorem gives this result: P(Bucket A 8 red, 4 blue) = ( A) P( 8 red, 4 blue Bucket A) P( 8 red, 4 blue) P Bucket Certainly P(Bucket A) = 1 2. The conditional probability in the numerator is the hypergeometric calculation , The denominator can be developed as follows: P = P( {Bucket 1 8 red, 4 blue} {Bucket 2 8 red, 4 blue} ) = P(Bucket 1 8 red, 4 blue) + P(Bucket 2 8 red, 4 blue) = P(Bucket 1) P(8 red, 4 blue Bucket 1) + P(Bucket 2) P Bucket 2) We ve know all the pieces to this except the last conditional probability. This can also be done as a hypergeometric calculation. It is , All this work leads to P = = Finally, we have P(Bucket A 8 red, 4 blue) = ( A) P( 8 red, 4 blue Bucket A) P( 8 red, 4 blue) P Bucket = = gs2003

3 Thus, the selection leads to extremely strong evidence in favor of Bucket A. Most people realize that this conditional probability should be larger than 0.50, but very few will appraise it even as high as So what s the message? Kahneman and Tversky point out that people simply do not understand the strength of the evidence that is presented to them! You can do problems like this with a method called the hypothetical hundred thousand. You start with a table like this: Bucket A Bucket B 100,000 You can do this with any large round-number total, but certainly 100,000 seems nice. You imagine that you re going to play the game 100,000 times. Certainly, we would expect to end up with 50,000 plays from each of the two buckets, so we move to this step: Bucket A 50,000 Bucket B 50, ,000 If this were really done, we would have some statistical fluctuation around this 50,000 point. However, the 50,000 values do represent the expected numbers of times for the two buckets. If you re working from Bucket A, the probability of getting would be ; we found this above. The expected number of times you d get would then be ,000 = 11,625. We enter this number in the table: Bucket A 11,625 50,000 Bucket B 50, ,000 3 gs2003

4 This value was an exact integer, for the precision at which we re working. If it were non-integer, we would keep the decimal part. Certainly the number in the upper right must be 50,000-11,625 = 38,375. Now we re at this point: Bucket A 11,625 38,375 50,000 Bucket B 50, ,000 We ll repeat this for the Bucket B values, getting to here: Bucket A 11,625 38,375 50,000 Bucket B ,625 50, ,000 The value 375 was obtained as ,000. Next give the column totals: Bucket A 11,625 38,375 50,000 Bucket B ,625 50,000 12,000 88, ,000 This says that if you play this game 100,000 times, you d expect to see the result 12,000 times. Of these, fully 11,625 came from Bucket A, so the conditional probability is 11,625 = This is almost 97%. 12,000 This example can be found in Kahneman, Slovic, and Tversky, Judgment Under Uncertainty: Heuristics and Biases, page 361. The technique called hypothetical hundred thousand is of uncertain origin. The name appears in Mind on Statistics, 2 nd edition, by Jessica Utts and R. F. Heckard, 2003, page 228. It s also mentioned in an article by Jessica Utts, What Educated Citizens Should Know About Statistics and Probability in The American Statistician, May gs2003

5 This example has a story line related to the power of legal evidence. In a certain city, taxis are easily identified by rooftop lights. There are two taxi companies in this city, Green and Blue, with cabs colored accordingly. One night, there is a hit-and-run accident involving a taxi. The vehicle was clearly a taxi, as multiple witnesses saw the rooftop light. However, only one witness (Ralph) claimed to be able to identify the cab by color. Ralph claimed that this was a Green cab. We would like to know the probability that the accident was really committed by a Green cab. Here are some facts: Ralph was given an identification test under lighting conditions similar to those the night of the accident. When the test cab was blue, he identified it correctly 80% of the time. When the test cab was green, he identified it correctly 80% of the time. A number of other people were given the same identification test, and they also produced results close to the 80% that Ralph got. In this town, 85% of the taxis are Blue. The single fallible witness saw the accident and reported that the taxi was green. As a result, the green taxi company became the defendant. Now P(E I ) represents the probability of the witness s report given that the green company is innocent; this is not directly relevant, as it merely says something about the quality of the witness. The very relevant quantity is P(I E), which is the probability that the green company is innocent, given the evidence. OK. here s the solution. Let s simulate 100,000 versions of the accident. R a l p h s a y s Accident committed by Blue Green Blue 85,000 Green 15, ,000 Thus, if we re going to set up 100,000 simulated versions, 85% of these ought to be caused by Blue taxis. With no witnesses, after all, we d blame Blue with probability gs2003

6 Now let s fill in Ralph s judgments. R a l p h s a y s Accident committed by Blue Green Blue 68,000 17,000 85,000 Green 3,000 12,000 15, ,000 We ve done this so that 80% of the time (in each row) Ralph makes the correct call. Let s now get the totals. R a l p h s a y s Accident committed by Blue Green Blue 68,000 17,000 85,000 Green 3,000 12,000 15,000 71,000 29, ,000 Thus, among the 29,000 times that Ralph would identify the taxi as Green, only 12,000 of those corresponded to actual Green taxis. Thus, we ve found P(taxi was Green Ralph said Green ) = 12,000 29, This is far from convincing. It is quite far from 80%, and it s even below 50%! (This is of course well above 15%, which is the overall proportion of Green taxis.) 6 gs2003

7 EXAMPLE: The probability that a medical test will correctly detect the presence of a certain disease is 98%. The probability that this test will correctly detect the absence of the disease is 95%. The disease is fairly rare, found in only 0.5% of the population. If you have a positive test (meaning that the test says yes, you got it ) what is the probability that you really have the disease? The best way to deal with such problems is to apply the proportions exactly to a large population. Say that you have 100,000 people. With the given facts, 0.5% of these, or ,000 = 500 actually have the disease. Our state of information is this: Test POSITIVE Test NEGATIVE Have disease? YES 500 Have disease? NO 99, ,000 We re told that the test will correctly detect the presence in 98% of the people who actually have the disease. Thus, we expand our information to this (using 98% 500 = 490 and getting the 10 by subtraction): Test POSITIVE Test NEGATIVE Have disease? YES Have disease? NO 99, ,000 We are also told that the test will correctly note the absence of the disease in 95% of the people who don t have the disease. Since 95% 99,500 = 94,525, we complete the table as follows: Test POSITIVE Test NEGATIVE Have disease? YES Have disease? NO 4,975 94,525 99,500 5,465 94, ,000 Of course, in this final step we can note the column totals also. Conditional on a positive test, what s the probability of actually having the disease? We see that out of 5,465 persons showing positive on the test, only 490 have the disease. Our 490 probability is then %. This is PV+ = P(D T+) = predictive value 5,465 7 gs2003

8 positive. You should compare this to 0.5%, the probability of having the disease if the test is not done at all. Conditional on a negative test, what s the probability of NOT having the disease? It s 94, This is PV- = P(D T-) = predictive value negative. This should 94,535 be compared to 0.995, the probability of not having the disease if the test is not done at all.) Also, P(T+ D ) is called sensitivity, while P(T- D ) is called specificity. This is highly entertaining in the medical context, but it also applies directly to screening for uncommon industrial defects. 8 gs2003

University of California, Los Angeles Department of Statistics. Exam 1 21 October 2011

University of California, Los Angeles Department of Statistics. Exam 1 21 October 2011 University of California, Los Angeles Department of Statistics Statistics 00A Instructor: Nicolas Christou Exam 2 October 20 Name: Problem (20 points) a. Let X follow the Poisson distribution with parameter

More information

Conditional Probability. CS231 Dianna Xu

Conditional Probability. CS231 Dianna Xu Conditional Probability CS231 Dianna Xu 1 Boy or Girl? A couple has two children, one of them is a girl. What is the probability that the other one is also a girl? Assuming 50/50 chances of conceiving

More information

Bayes Formula. MATH 107: Finite Mathematics University of Louisville. March 26, 2014

Bayes Formula. MATH 107: Finite Mathematics University of Louisville. March 26, 2014 Bayes Formula MATH 07: Finite Mathematics University of Louisville March 26, 204 Test Accuracy Conditional reversal 2 / 5 A motivating question A rare disease occurs in out of every 0,000 people. A test

More information

Probability, Statistics, and Bayes Theorem Session 3

Probability, Statistics, and Bayes Theorem Session 3 Probability, Statistics, and Bayes Theorem Session 3 1 Introduction Now that we know what Bayes Theorem is, we want to explore some of the ways that it can be used in real-life situations. Often the results

More information

Chance Models & Probability

Chance Models & Probability 1 Definition of Probability Chance Models & Probability Stacey Hancock A random process is one in which the outcome is unpredictable. We encounter random processes every day: will it rain today? how many

More information

Discrete Mathematics and Probability Theory Spring 2014 Anant Sahai Note 10

Discrete Mathematics and Probability Theory Spring 2014 Anant Sahai Note 10 EECS 70 Discrete Mathematics and Probability Theory Spring 2014 Anant Sahai Note 10 Introduction to Basic Discrete Probability In the last note we considered the probabilistic experiment where we flipped

More information

Probability COMP 245 STATISTICS. Dr N A Heard. 1 Sample Spaces and Events Sample Spaces Events Combinations of Events...

Probability COMP 245 STATISTICS. Dr N A Heard. 1 Sample Spaces and Events Sample Spaces Events Combinations of Events... Probability COMP 245 STATISTICS Dr N A Heard Contents Sample Spaces and Events. Sample Spaces........................................2 Events........................................... 2.3 Combinations

More information

Conditional Probability, Independence and Bayes Theorem Class 3, Jeremy Orloff and Jonathan Bloom

Conditional Probability, Independence and Bayes Theorem Class 3, Jeremy Orloff and Jonathan Bloom Conditional Probability, Independence and Bayes Theorem Class 3, 18.05 Jeremy Orloff and Jonathan Bloom 1 Learning Goals 1. Know the definitions of conditional probability and independence of events. 2.

More information

Chapter 26: Comparing Counts (Chi Square)

Chapter 26: Comparing Counts (Chi Square) Chapter 6: Comparing Counts (Chi Square) We ve seen that you can turn a qualitative variable into a quantitative one (by counting the number of successes and failures), but that s a compromise it forces

More information

Problems from Probability and Statistical Inference (9th ed.) by Hogg, Tanis and Zimmerman.

Problems from Probability and Statistical Inference (9th ed.) by Hogg, Tanis and Zimmerman. Math 224 Fall 2017 Homework 1 Drew Armstrong Problems from Probability and Statistical Inference (9th ed.) by Hogg, Tanis and Zimmerman. Section 1.1, Exercises 4,5,6,7,9,12. Solutions to Book Problems.

More information

Discrete Mathematics and Probability Theory Spring 2016 Rao and Walrand Note 14

Discrete Mathematics and Probability Theory Spring 2016 Rao and Walrand Note 14 CS 70 Discrete Mathematics and Probability Theory Spring 2016 Rao and Walrand Note 14 Introduction One of the key properties of coin flips is independence: if you flip a fair coin ten times and get ten

More information

Discrete Probability. Chemistry & Physics. Medicine

Discrete 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 information

Tutorial 1 : Probabilities

Tutorial 1 : Probabilities Lund University ETSN01 Advanced Telecommunication Tutorial 1 : Probabilities Author: Antonio Franco Emma Fitzgerald Tutor: Farnaz Moradi January 11, 2016 Contents I Before you start 3 II Exercises 3 1

More information

4.4-Multiplication Rule: Basics

4.4-Multiplication Rule: Basics .-Multiplication Rule: Basics The basic multiplication rule is used for finding P (A and, that is, the probability that event A occurs in a first trial and event B occurs in a second trial. If the outcome

More information

Math 016 Lessons Wimayra LUY

Math 016 Lessons Wimayra LUY Math 016 Lessons Wimayra LUY wluy@ccp.edu MATH 016 Lessons LESSON 1 Natural Numbers The set of natural numbers is given by N = {0, 1, 2, 3, 4...}. Natural numbers are used for two main reasons: 1. counting,

More information

Intermediate Math Circles November 15, 2017 Probability III

Intermediate Math Circles November 15, 2017 Probability III Intermediate Math Circles November 5, 07 Probability III Example : You have bins in which there are coloured balls. The balls are identical except for their colours. The contents of the containers are:

More information

QUADRATICS 3.2 Breaking Symmetry: Factoring

QUADRATICS 3.2 Breaking Symmetry: Factoring QUADRATICS 3. Breaking Symmetry: Factoring James Tanton SETTING THE SCENE Recall that we started our story of symmetry with a rectangle of area 36. Then you would say that the picture is wrong and that

More information

Probability (Devore Chapter Two)

Probability (Devore Chapter Two) Probability (Devore Chapter Two) 1016-345-01: Probability and Statistics for Engineers Fall 2012 Contents 0 Administrata 2 0.1 Outline....................................... 3 1 Axiomatic Probability 3

More information

The following are generally referred to as the laws or rules of exponents. x a x b = x a+b (5.1) 1 x b a (5.2) (x a ) b = x ab (5.

The following are generally referred to as the laws or rules of exponents. x a x b = x a+b (5.1) 1 x b a (5.2) (x a ) b = x ab (5. Chapter 5 Exponents 5. Exponent Concepts An exponent means repeated multiplication. For instance, 0 6 means 0 0 0 0 0 0, or,000,000. You ve probably noticed that there is a logical progression of operations.

More information

Combinatorics. But there are some standard techniques. That s what we ll be studying.

Combinatorics. But there are some standard techniques. That s what we ll be studying. Combinatorics Problem: How to count without counting. How do you figure out how many things there are with a certain property without actually enumerating all of them. Sometimes this requires a lot of

More information

Algebra Review. Finding Zeros (Roots) of Quadratics, Cubics, and Quartics. Kasten, Algebra 2. Algebra Review

Algebra Review. Finding Zeros (Roots) of Quadratics, Cubics, and Quartics. Kasten, Algebra 2. Algebra Review Kasten, Algebra 2 Finding Zeros (Roots) of Quadratics, Cubics, and Quartics A zero of a polynomial equation is the value of the independent variable (typically x) that, when plugged-in to the equation,

More information

PLEASE MARK YOUR ANSWERS WITH AN X, not a circle! 1. (a) (b) (c) (d) (e) 2. (a) (b) (c) (d) (e) (a) (b) (c) (d) (e) 4. (a) (b) (c) (d) (e)...

PLEASE MARK YOUR ANSWERS WITH AN X, not a circle! 1. (a) (b) (c) (d) (e) 2. (a) (b) (c) (d) (e) (a) (b) (c) (d) (e) 4. (a) (b) (c) (d) (e)... Math 020, Exam II October, 206 The Honor Code is in effect for this examination. All work is to be your own. You may use a calculator. The exam lasts for hour 5 minutes. Be sure that your name is on every

More information

How to write maths (well)

How to write maths (well) How to write maths (well) Dr Euan Spence 29 September 2017 These are the slides from a talk I gave to the new first-year students at Bath, annotated with some of the things I said (which appear in boxes

More information

STAT 285 Fall Assignment 1 Solutions

STAT 285 Fall Assignment 1 Solutions STAT 285 Fall 2014 Assignment 1 Solutions 1. An environmental agency sets a standard of 200 ppb for the concentration of cadmium in a lake. The concentration of cadmium in one lake is measured 17 times.

More information

Homework #4. Solution Spring 2001 IE 230

Homework #4. Solution Spring 2001 IE 230 Textbook: D.C. Montgomery and G.C. Runger, Applied Statistics and Probability for Engineers, John Wiley & Sons, New York, 1999. Sections 3.6-3.7. Much of the Concise Notes page 5. Throughout, use the step-by-step

More information

Probability theory review

Probability theory review 130A Section February 21, 2018 Probability theory review 1 Probability distributions This is a relatively informal introduction to probability, for the purposes of this class. For a more formal introduction,

More information

MAT Mathematics in Today's World

MAT Mathematics in Today's World MAT 1000 Mathematics in Today's World Last Time We discussed the four rules that govern probabilities: 1. Probabilities are numbers between 0 and 1 2. The probability an event does not occur is 1 minus

More information

Homogeneous Linear Systems and Their General Solutions

Homogeneous Linear Systems and Their General Solutions 37 Homogeneous Linear Systems and Their General Solutions We are now going to restrict our attention further to the standard first-order systems of differential equations that are linear, with particular

More information

Probability (Devore Chapter Two)

Probability (Devore Chapter Two) Probability (Devore Chapter Two) 1016-345-01: Probability and Statistics for Engineers Spring 2013 Contents 0 Preliminaries 3 0.1 Motivation..................................... 3 0.2 Administrata...................................

More information

Math 140 Introductory Statistics

Math 140 Introductory Statistics 5. Models of Random Behavior Math 40 Introductory Statistics Professor Silvia Fernández Chapter 5 Based on the book Statistics in Action by A. Watkins, R. Scheaffer, and G. Cobb. Outcome: Result or answer

More information

Math 3361-Modern Algebra Lecture 08 9/26/ Cardinality

Math 3361-Modern Algebra Lecture 08 9/26/ Cardinality Math 336-Modern Algebra Lecture 08 9/26/4. Cardinality I started talking about cardinality last time, and you did some stuff with it in the Homework, so let s continue. I said that two sets have the same

More information

Math 140 Introductory Statistics

Math 140 Introductory Statistics Math 140 Introductory Statistics Professor Silvia Fernández Lecture 8 Based on the book Statistics in Action by A. Watkins, R. Scheaffer, and G. Cobb. 5.1 Models of Random Behavior Outcome: Result or answer

More information

Study and research skills 2009 Duncan Golicher. and Adrian Newton. Last draft 11/24/2008

Study and research skills 2009 Duncan Golicher. and Adrian Newton. Last draft 11/24/2008 Study and research skills 2009. and Adrian Newton. Last draft 11/24/2008 Inference about the mean: What you will learn Why we need to draw inferences from samples The difference between a population and

More information

where Female = 0 for males, = 1 for females Age is measured in years (22, 23, ) GPA is measured in units on a four-point scale (0, 1.22, 3.45, etc.

where Female = 0 for males, = 1 for females Age is measured in years (22, 23, ) GPA is measured in units on a four-point scale (0, 1.22, 3.45, etc. Notes on regression analysis 1. Basics in regression analysis key concepts (actual implementation is more complicated) A. Collect data B. Plot data on graph, draw a line through the middle of the scatter

More information

MIT BLOSSOMS INITIATIVE

MIT BLOSSOMS INITIATIVE MIT BLOSSOMS INITIATIVE The Broken Stick Problem Taught by Professor Richard C. Larson Mitsui Professor of Engineering Systems and of Civil and Environmental Engineering Segment 1 Hi! My name is Dick Larson

More information

HAMPSHIRE COLLEGE: YOU CAN T GET THERE FROM HERE : WHY YOU CAN T TRISECT AN ANGLE, DOUBLE THE CUBE, OR SQUARE THE CIRCLE. Contents. 1.

HAMPSHIRE COLLEGE: YOU CAN T GET THERE FROM HERE : WHY YOU CAN T TRISECT AN ANGLE, DOUBLE THE CUBE, OR SQUARE THE CIRCLE. Contents. 1. HAMPSHIRE COLLEGE: YOU CAN T GET THERE FROM HERE : WHY YOU CAN T TRISECT AN ANGLE, DOUBLE THE CUBE, OR SQUARE THE CIRCLE RAVI VAKIL Contents 1. Introduction 1 2. Impossibility proofs, and 2 2 3. Real fields

More information

MATH 19B FINAL EXAM PROBABILITY REVIEW PROBLEMS SPRING, 2010

MATH 19B FINAL EXAM PROBABILITY REVIEW PROBLEMS SPRING, 2010 MATH 9B FINAL EXAM PROBABILITY REVIEW PROBLEMS SPRING, 00 This handout is meant to provide a collection of exercises that use the material from the probability and statistics portion of the course The

More information

Methods of Mathematics

Methods of Mathematics Methods of Mathematics Kenneth A. Ribet UC Berkeley Math 10B February 23, 2016 Office hours Office hours Monday 2:10 3:10 and Thursday 10:30 11:30 in Evans; Tuesday 10:30 noon at the SLC Kenneth A. Ribet

More information

At the start of the term, we saw the following formula for computing the sum of the first n integers:

At the start of the term, we saw the following formula for computing the sum of the first n integers: Chapter 11 Induction This chapter covers mathematical induction. 11.1 Introduction to induction At the start of the term, we saw the following formula for computing the sum of the first n integers: Claim

More information

Descriptive Statistics (And a little bit on rounding and significant digits)

Descriptive Statistics (And a little bit on rounding and significant digits) Descriptive Statistics (And a little bit on rounding and significant digits) Now that we know what our data look like, we d like to be able to describe it numerically. In other words, how can we represent

More information

Uncertainty in numbers

Uncertainty in numbers 1.03 Accuracy, Precision and Significant Figures Uncertainty in numbers Story: Taxi driver (13 years experience) points to a pyramid "...this here pyramid is exactly 4511 years old". After a quick calculation,

More information

MACHINE LEARNING INTRODUCTION: STRING CLASSIFICATION

MACHINE LEARNING INTRODUCTION: STRING CLASSIFICATION MACHINE LEARNING INTRODUCTION: STRING CLASSIFICATION THOMAS MAILUND Machine learning means different things to different people, and there is no general agreed upon core set of algorithms that must be

More information

Quantitative Understanding in Biology 1.7 Bayesian Methods

Quantitative Understanding in Biology 1.7 Bayesian Methods Quantitative Understanding in Biology 1.7 Bayesian Methods Jason Banfelder October 25th, 2018 1 Introduction So far, most of the methods we ve looked at fall under the heading of classical, or frequentist

More information

With Question/Answer Animations. Chapter 7

With Question/Answer Animations. Chapter 7 With Question/Answer Animations Chapter 7 Chapter Summary Introduction to Discrete Probability Probability Theory Bayes Theorem Section 7.1 Section Summary Finite Probability Probabilities of Complements

More information

STAT/SOC/CSSS 221 Statistical Concepts and Methods for the Social Sciences. Random Variables

STAT/SOC/CSSS 221 Statistical Concepts and Methods for the Social Sciences. Random Variables STAT/SOC/CSSS 221 Statistical Concepts and Methods for the Social Sciences Random Variables Christopher Adolph Department of Political Science and Center for Statistics and the Social Sciences University

More information

Toss 1. Fig.1. 2 Heads 2 Tails Heads/Tails (H, H) (T, T) (H, T) Fig.2

Toss 1. Fig.1. 2 Heads 2 Tails Heads/Tails (H, H) (T, T) (H, T) Fig.2 1 Basic Probabilities The probabilities that we ll be learning about build from the set theory that we learned last class, only this time, the sets are specifically sets of events. What are events? Roughly,

More information

Discrete Probability and State Estimation

Discrete Probability and State Estimation 6.01, Fall Semester, 2007 Lecture 12 Notes 1 MASSACHVSETTS INSTITVTE OF TECHNOLOGY Department of Electrical Engineering and Computer Science 6.01 Introduction to EECS I Fall Semester, 2007 Lecture 12 Notes

More information

MA 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, 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 information

CS1800: Strong Induction. Professor Kevin Gold

CS1800: Strong Induction. Professor Kevin Gold CS1800: Strong Induction Professor Kevin Gold Mini-Primer/Refresher on Unrelated Topic: Limits This is meant to be a problem about reasoning about quantifiers, with a little practice of other skills, too

More information

(Refer Slide Time: 0:21)

(Refer Slide Time: 0:21) Theory of Computation Prof. Somenath Biswas Department of Computer Science and Engineering Indian Institute of Technology Kanpur Lecture 7 A generalisation of pumping lemma, Non-deterministic finite automata

More information

Topic 2 Multiple events, conditioning, and independence, I. 2.1 Two or more events on the same sample space

Topic 2 Multiple events, conditioning, and independence, I. 2.1 Two or more events on the same sample space CSE 103: Probability and statistics Fall 2010 Topic 2 Multiple events, conditioning, and independence, I 2.1 Two or more events on the same sample space Frequently we end up dealing with multiple events

More information

Finding Limits Graphically and Numerically

Finding Limits Graphically and Numerically Finding Limits Graphically and Numerically 1. Welcome to finding limits graphically and numerically. My name is Tuesday Johnson and I m a lecturer at the University of Texas El Paso. 2. With each lecture

More information

The Shunammite Woman s Land Restored 2 Kings 8:1-6

The Shunammite Woman s Land Restored 2 Kings 8:1-6 Lesson 111 The Shunammite Woman s Land Restored 2 Kings 8:1-6 MEMORY VERSE 2 KIN GS 8:6 Restore all that w as hers, and all the proc eeds of the field from the day that she left the land until now. WHAT

More information

MITOCW MIT6_041F11_lec15_300k.mp4

MITOCW MIT6_041F11_lec15_300k.mp4 MITOCW MIT6_041F11_lec15_300k.mp4 The following content is provided under a Creative Commons license. Your support will help MIT OpenCourseWare continue to offer high quality educational resources for

More information

Discrete Structures for Computer Science

Discrete Structures for Computer Science Discrete Structures for Computer Science William Garrison bill@cs.pitt.edu 6311 Sennott Square Lecture #24: Probability Theory Based on materials developed by Dr. Adam Lee Not all events are equally likely

More information

15 Skepticism of quantum computing

15 Skepticism of quantum computing 15 Skepticism of quantum computing Last chapter, we talked about whether quantum states should be thought of as exponentially long vectors, and I brought up class BQP/qpoly and concepts like quantum advice.

More information

= $ m. Telephone Company B charges $11.50 per month plus five cents per minute. Writing that mathematically, we have c B. = $

= $ m. Telephone Company B charges $11.50 per month plus five cents per minute. Writing that mathematically, we have c B. = $ Chapter 6 Systems of Equations Sec. 1 Systems of Equations How many times have you watched a commercial on television touting a product or services as not only the best, but the cheapest? Let s say you

More information

Allais Paradox. The set of prizes is X = {$0, $1, 000, 000, $5, 000, 000}.

Allais Paradox. The set of prizes is X = {$0, $1, 000, 000, $5, 000, 000}. 1 Allais Paradox The set of prizes is X = {$0, $1, 000, 000, $5, 000, 000}. Which probability do you prefer: p 1 = (0.00, 1.00, 0.00) or p 2 = (0.01, 0.89, 0.10)? Which probability do you prefer: p 3 =

More information

More Information! Conditional Probability and Inverse Methods Peter Zoogman Harvard Atmospheres Journal Club April 12, 2012

More Information! Conditional Probability and Inverse Methods Peter Zoogman Harvard Atmospheres Journal Club April 12, 2012 More Information! Conditional Probability and Inverse Methods Peter Zoogman Harvard Atmospheres Journal Club April 12, 2012 Bayesian Analysis not very intuitive! Humans are bad at combining a priori information

More information

Conditional Probability, Independence, Bayes Theorem Spring 2018

Conditional Probability, Independence, Bayes Theorem Spring 2018 Conditional Probability, Independence, Bayes Theorem 18.05 Spring 2018 Slides are Posted Don t forget that after class we post the slides including solutions to all the questions. February 13, 2018 2 /

More information

Probability. Chapter 1 Probability. A Simple Example. Sample Space and Probability. Sample Space and Event. Sample Space (Two Dice) Probability

Probability. Chapter 1 Probability. A Simple Example. Sample Space and Probability. Sample Space and Event. Sample Space (Two Dice) Probability Probability Chapter 1 Probability 1.1 asic Concepts researcher claims that 10% of a large population have disease H. random sample of 100 people is taken from this population and examined. If 20 people

More information

University of Chicago Graduate School of Business. Business 41000: Business Statistics

University of Chicago Graduate School of Business. Business 41000: Business Statistics Name: OUTLINE SOLUTION University of Chicago Graduate School of Business Business 41000: Business Statistics Special Notes: 1. This is a closed-book exam. You may use an 8 11 piece of paper for the formulas.

More information

Chapter 5. Piece of Wisdom #2: A statistician drowned crossing a stream with an average depth of 6 inches. (Anonymous)

Chapter 5. Piece of Wisdom #2: A statistician drowned crossing a stream with an average depth of 6 inches. (Anonymous) Chapter 5 Deviating from the Average In This Chapter What variation is all about Variance and standard deviation Excel worksheet functions that calculate variation Workarounds for missing worksheet functions

More information

Using Probability to do Statistics.

Using Probability to do Statistics. Al Nosedal. University of Toronto. November 5, 2015 Milk and honey and hemoglobin Animal experiments suggested that honey in a diet might raise hemoglobin level. A researcher designed a study involving

More information

Mathematics for Game Theory

Mathematics for Game Theory Mathematics for Game Theory Christoph Schottmüller August 9, 6. Continuity of real functions You might recall that a real function is continuous if you can draw it without lifting the pen. That gives a

More information

Introduction to probability

Introduction to probability Introduction to probability 4.1 The Basics of Probability Probability The chance that a particular event will occur The probability value will be in the range 0 to 1 Experiment A process that produces

More information

Section 11.1: Sequences

Section 11.1: Sequences Section 11.1: Sequences In this section, we shall study something of which is conceptually simple mathematically, but has far reaching results in so many different areas of mathematics - sequences. 1.

More information

Using Forecast Errors for Business Optimisation

Using Forecast Errors for Business Optimisation Using Forecast Errors for Business Optimisation A guide for Project Managers David Evans BEng (Hons), GDipAppFin (Finsia) [e] evansd246@gmail.com Disclaimer This publication contains general information

More information

Probability and Discrete Distributions

Probability and Discrete Distributions AMS 7L LAB #3 Fall, 2007 Objectives: Probability and Discrete Distributions 1. To explore relative frequency and the Law of Large Numbers 2. To practice the basic rules of probability 3. To work with the

More information

Mathematics for Health and Physical Sciences

Mathematics for Health and Physical Sciences 1 Mathematics for Health and Physical Sciences Collection edited by: Wendy Lightheart Content authors: Wendy Lightheart, OpenStax, Wade Ellis, Denny Burzynski, Jan Clayton, and John Redden Online:

More information

Basic Statistics for Astrologers

Basic Statistics for Astrologers Page 1 of 5 Basic Statistics for Astrologers Written by Sergey Tarassov The statistics is the most tricky science I have ever dealt with. A decent person from the street who is not a statistician might

More information

THE SAMPLING DISTRIBUTION OF THE MEAN

THE SAMPLING DISTRIBUTION OF THE MEAN THE SAMPLING DISTRIBUTION OF THE MEAN COGS 14B JANUARY 26, 2017 TODAY Sampling Distributions Sampling Distribution of the Mean Central Limit Theorem INFERENTIAL STATISTICS Inferential statistics: allows

More information

P (E) = P (A 1 )P (A 2 )... P (A n ).

P (E) = P (A 1 )P (A 2 )... P (A n ). Lecture 9: Conditional probability II: breaking complex events into smaller events, methods to solve probability problems, Bayes rule, law of total probability, Bayes theorem Discrete Structures II (Summer

More information

Conditional Probability, Independence, Bayes Theorem Spring January 1, / 28

Conditional Probability, Independence, Bayes Theorem Spring January 1, / 28 Conditional Probability, Independence, Bayes Theorem 18.05 Spring 2014 January 1, 2017 1 / 28 Sample Space Confusions 1. Sample space = set of all possible outcomes of an experiment. 2. The size of the

More information

Prosurv LLC Presents

Prosurv LLC Presents Prosurv LLC Presents An Enterprise-Level Geo-Spatial Data Visualizer Part IV Upload Data Upload Data Click the Upload Data menu item to access the uploading data page. Step #1: Select a Project All Projects

More information

Discrete Mathematics and Probability Theory Fall 2013 Vazirani Note 12. Random Variables: Distribution and Expectation

Discrete Mathematics and Probability Theory Fall 2013 Vazirani Note 12. Random Variables: Distribution and Expectation CS 70 Discrete Mathematics and Probability Theory Fall 203 Vazirani Note 2 Random Variables: Distribution and Expectation We will now return once again to the question of how many heads in a typical sequence

More information

Systems of Equations. Red Company. Blue Company. cost. 30 minutes. Copyright 2003 Hanlonmath 1

Systems of Equations. Red Company. Blue Company. cost. 30 minutes. Copyright 2003 Hanlonmath 1 Chapter 6 Systems of Equations Sec. 1 Systems of Equations How many times have you watched a commercial on television touting a product or services as not only the best, but the cheapest? Let s say you

More information

Conditional Probability & Independence. Conditional Probabilities

Conditional Probability & Independence. Conditional Probabilities Conditional Probability & Independence Conditional Probabilities Question: How should we modify P(E) if we learn that event F has occurred? Definition: the conditional probability of E given F is P(E F

More information

Physics 12 Rules for Significant Digits and Rounding

Physics 12 Rules for Significant Digits and Rounding 1 Physics 12 Rules for Significant Digits and Rounding One mathematical aspect of problem-solving in the physical sciences that gives some students difficulty deals with the rounding of computed numerical

More information

CHM Accuracy, Precision, and Significant Figures (r14) C. Taylor 1/10

CHM Accuracy, Precision, and Significant Figures (r14) C. Taylor 1/10 CHM 110 - Accuracy, Precision, and Significant Figures (r14) - 2014 C. Taylor 1/10 Introduction Observations are vitally important to all of science. Some observations are qualitative in nature - such

More information

Outline. Introduction. Bayesian Probability Theory Bayes rule Bayes rule applied to learning Bayesian learning and the MDL principle

Outline. Introduction. Bayesian Probability Theory Bayes rule Bayes rule applied to learning Bayesian learning and the MDL principle Outline Introduction Bayesian Probability Theory Bayes rule Bayes rule applied to learning Bayesian learning and the MDL principle Sequence Prediction and Data Compression Bayesian Networks Copyright 2015

More information

Lecture 2: Change of Basis

Lecture 2: Change of Basis Math 108 Lecture 2: Change of asis Professor: Padraic artlett Week 2 UCS 2014 On Friday of last week, we asked the following question: given the matrix A, 1 0 is there a quick way to calculate large powers

More information

The Normal Table: Read it, Use it

The Normal Table: Read it, Use it The Normal Table: Read it, Use it ECO22Y1Y: 218/19; Written by Jennifer Murdock A massive flood in Grand Forks, North Dakota in 1997 cost billions to clean up. The levee could protect the town even if

More information

Exam 1 Solutions. Problem Points Score Total 145

Exam 1 Solutions. Problem Points Score Total 145 Exam Solutions Read each question carefully and answer all to the best of your ability. Show work to receive as much credit as possible. At the end of the exam, please sign the box below. Problem Points

More information

Single Maths B: Introduction to Probability

Single Maths B: Introduction to Probability Single Maths B: Introduction to Probability Overview Lecturer Email Office Homework Webpage Dr Jonathan Cumming j.a.cumming@durham.ac.uk CM233 None! http://maths.dur.ac.uk/stats/people/jac/singleb/ 1 Introduction

More information

Lesson 6-1: Relations and Functions

Lesson 6-1: Relations and Functions I ll bet you think numbers are pretty boring, don t you? I ll bet you think numbers have no life. For instance, numbers don t have relationships do they? And if you had no relationships, life would be

More information

Boolean circuits. Lecture Definitions

Boolean circuits. Lecture Definitions Lecture 20 Boolean circuits In this lecture we will discuss the Boolean circuit model of computation and its connection to the Turing machine model. Although the Boolean circuit model is fundamentally

More information

7.1 What is it and why should we care?

7.1 What is it and why should we care? Chapter 7 Probability In this section, we go over some simple concepts from probability theory. We integrate these with ideas from formal language theory in the next chapter. 7.1 What is it and why should

More information

Grades 7 & 8, Math Circles 24/25/26 October, Probability

Grades 7 & 8, Math Circles 24/25/26 October, Probability Faculty of Mathematics Waterloo, Ontario NL 3G1 Centre for Education in Mathematics and Computing Grades 7 & 8, Math Circles 4/5/6 October, 017 Probability Introduction Probability is a measure of how

More information

Discrete Mathematics and Probability Theory Fall 2014 Anant Sahai Note 15. Random Variables: Distributions, Independence, and Expectations

Discrete Mathematics and Probability Theory Fall 2014 Anant Sahai Note 15. Random Variables: Distributions, Independence, and Expectations EECS 70 Discrete Mathematics and Probability Theory Fall 204 Anant Sahai Note 5 Random Variables: Distributions, Independence, and Expectations In the last note, we saw how useful it is to have a way of

More information

First we look at some terms to be used in this section.

First we look at some terms to be used in this section. 8 Hypothesis Testing 8.1 Introduction MATH1015 Biostatistics Week 8 In Chapter 7, we ve studied the estimation of parameters, point or interval estimates. The construction of CI relies on the sampling

More information

Bayesian Inference. Introduction

Bayesian Inference. Introduction Bayesian Inference Introduction The frequentist approach to inference holds that probabilities are intrinsicially tied (unsurprisingly) to frequencies. This interpretation is actually quite natural. What,

More information

Math Circles Intro to Complex Numbers Solutions Wednesday, March 21, Rich Dlin. Rich Dlin Math Circles / 27

Math Circles Intro to Complex Numbers Solutions Wednesday, March 21, Rich Dlin. Rich Dlin Math Circles / 27 Math Circles 2018 Intro to Complex Numbers Solutions Wednesday, March 21, 2018 Rich Dlin Rich Dlin Math Circles 2018 1 / 27 Today Today s Adventure Who is Rich Dlin? What do I need to know before we start?

More information

What is proof? Lesson 1

What is proof? Lesson 1 What is proof? Lesson The topic for this Math Explorer Club is mathematical proof. In this post we will go over what was covered in the first session. The word proof is a normal English word that you might

More information

Intermediate Algebra. Gregg Waterman Oregon Institute of Technology

Intermediate Algebra. Gregg Waterman Oregon Institute of Technology Intermediate Algebra Gregg Waterman Oregon Institute of Technology c August 2013 Gregg Waterman This work is licensed under the Creative Commons Attribution-NonCommercial-ShareAlike 3.0 Unported License.

More information

Equations Involving a Variable Expression in the Denominator

Equations Involving a Variable Expression in the Denominator Equations Involving a Variable Expression in the Denominator Classwork Opening Exercise Nolan says that he checks the answer to a division problem by performing multiplication. For example, he says that

More information

f rot (Hz) L x (max)(erg s 1 )

f rot (Hz) L x (max)(erg s 1 ) How Strongly Correlated are Two Quantities? Having spent much of the previous two lectures warning about the dangers of assuming uncorrelated uncertainties, we will now address the issue of correlations

More information

Sheet 4 solutions. May 15, 2017

Sheet 4 solutions. May 15, 2017 Sheet 4 solutions May 15, 2017 Exercise 1: Bayes Rule Suppose you are a witness to a nighttime hit-and-run accident involving a taxi in Athens. All taxi cars in Athens are blue or green. You swear under

More information

Positive exponents indicate a repeated product 25n Negative exponents indicate a division by a repeated product

Positive exponents indicate a repeated product 25n Negative exponents indicate a division by a repeated product Lesson.x Understanding Rational Exponents Sample Lesson, Algebraic Literacy Earlier, we used integer exponents for a number or variable base, like these: x n Positive exponents indicate a repeated product

More information

Chapter 9: Roots and Irrational Numbers

Chapter 9: Roots and Irrational Numbers Chapter 9: Roots and Irrational Numbers Index: A: Square Roots B: Irrational Numbers C: Square Root Functions & Shifting D: Finding Zeros by Completing the Square E: The Quadratic Formula F: Quadratic

More information