Lecture 04: Conditional Probability. Lisa Yan July 2, 2018
|
|
- Rhoda Waters
- 5 years ago
- Views:
Transcription
1 Lecture 04: Conditional Probability Lisa Yan July 2, 2018
2 Announcements Problem Set #1 due on Friday Gradescope submission portal up Use Piazza No class or OH on Wednesday July 4 th 2
3 Summary from last time Sample space, S: The set of all possible outcomes of an experiment. Event space, E: A subset of S. If we have equally likely outcomes, then P(E) = E / S. Two key tactics to counting probabilities: DeMorgan s law and calculating P(E c ) helps us avoid tricky counting situations. We can treat indistinct objects as distinct if it helps create equally likely outcomes. 3
4 Counts of balls and urns Suppose we have n=2 balls, labeled A and B, are placed in m=2 urns, Urns 1 and 2, where each ball is equally likely to be placed in any urn. Possibilities Urn 1 Urn 2 A, B - A B B A - A, B Equally likely Counts Urn 1 Urn 2 Prob 2 0 1/ / /4 Not equally likely 4
5 Goals for today Conditional probability Definition of conditional probability Chain Rule Law of Total Probability Bayes Theorem The Monty Hall problem 5
6 Dice, our misunderstood friends Problem: Roll two 6-sided dice, yielding values D 1 and D 2. Let E be event: D 1 + D 2 = 4. What is P(E)? Solution: S = 36 E = {(1,3), (2,2), (3,1)} P(E) = 3/36 = 1/12 6
7 Dice, our misunderstood friends Roll two 6-sided dice, yielding values D 1 and D 2. Let E be event: D 1 + D 2 = 4. Let F be event: D 1 = 2. What is P(E, given F already observed)? Solution: S = {(2,1), (2,2), (2,3), (2,4), (2,5), (2,6)} E = {(2,2)} P(E, given F already observed) = 1/6 7
8 Conditional Probability Conditional probability is the probability that E occurs given that F has already occurred. This is known as Conditioning on F. Written as: P(E F) Means: P(E, given F already observed) Sample space, S à all possible outcomes consistent with F (i.e. S Ç F) Event space, E à all outcomes in E consistent with F (i.e. E Ç F) 8
9 Conditional Probability Conditional probability is the probability that E occurs given that F has already occurred. This is known as Conditioning on F. With equally likely outcomes: P(E F) = # of outcomes in E consistent with F # of outcomes in S consistent with F EF = = SF EF F P (E) = P (E F )=
10 Conditional Probability, in general General definition: P(E F) = P(EF) P(F) Implies: (even when outcomes are not equally likely) The Chain Rule P(EF) = P(E F) P(F) By commutativity of set intersection, P(EF) = P(FE) = P(F E) P(E) What if P(F) = 0? à P(E F) undefined, of course! You have observed the impossible! 10
11 Slicing up the spam P(E F) = P(EF) P(F) For equally likely outcomes: = EF F 24 s are sent, 6 each to 4 users. 10 of the 24 s are spam. All possible outcomes are equally likely. E = user 1 receives 3 spam s. What is P(E)? F = user 2 receives 6 spam s. What is P(E F)? G = user 3 receives 5 spam s. What is P(G F)? Solution: 10 P(E) = P(E F) = No way to choose 5 spam from 4 remaining spam s! P(G F) = 6 = 0 11
12 Bit strings A bit string with m 0 s and n 1 s sent on a network. All distinct arrangements of bits are equally likely. E = first bit received is a 1 F = k of first r bits received are 1 s What is P(E F)? Solution: n 1 P(E F) = P(EF) P(F) P(F E) = k 1 r k, P(E) = m + n 1 r 1 m = P(F E)P(E) P(F) n m + n, P(F) = By definition of conditional probability n k m r k m + n r 12
13 Bit strings A bit string with m 0 s and n 1 s sent on a network. All distinct arrangements of bits are equally likely. E = first bit received is a 1 F = k of first r bits received are 1 s What is P(E F)? Solution: P(E F) = P(EF) = P(F E)P(E) By definition of P(F) P(F) conditional probability n 1 m n m k 1 r k n P(E F) = m + n 1 k r k k m + n m + n = r r 1 r 13
14 Bit strings A bit string with m 0 s and n 1 s sent on a network. All distinct arrangements of bits are equally likely. E = first bit received is a 1 F = k of first r bits received are 1 s What is P(E F)? Solution 2: P(E F) = P(picking one of k 1 s out of r bits) = k r Rock on!!! By insight 14
15 Generalized Chain Rule Chain Rule: P(EF) = P(E F) P(F) P(E 1 E 2 E 3 E n ) = P(E 1 )P(E 2 E 1 )P(E 3 E 1 E 2 ) P(E n E 1 E 2 E n-1 ) Proof: P(E 1 E 2 E 3 E n ) = P(E 1 ) x P(E 2 E 3 E n E 1 ) = P(E 1 ) x P(E 2 E 1 ) x P(E 3 E n E 1 E 2 ) = P(E 1 ) x P(E 2 E 1 ) x P(E 3 E 1 E 2 ) x P(E 4 E n E 1 E 2 E 3 ) = P(E 1 ) x P(E 1 E 2 ) x P(E 3 E 1 E 2 ) x x P(E n E 1 E 2 E n-1 ) 15
16 Card piles A deck of 52 cards is randomly divided into 4 piles (13 cards per pile). What is P(each pile contains exactly one ace)? Solution: E 1 = {Ace Spades (AS) in any one pile} E 2 = {AS and Ace Hearts (AH) in different piles} E 3 = {AS, AH, Ace Diamonds (AD) in different piles} E 4 = {All 4 aces in different piles} Compute P(E 1 E 2 E 3 E 4 ) = P(E 1 ) P(E 2 E 1 ) P(E 3 E 1 E 2 ) P(E 4 E 1 E 2 E 3 ) 16
17 Card piles E 1 = {Ace Spades (AS) in any one pile} E 2 = {AS and Ace Hearts (AH) in different piles} E 3 = {AS, AH, Ace Diamonds (AD) in different piles} E 4 = {All 4 aces in different piles} P(E 1 ) = 1 P(E 2 E 1 ) = 39/51 (39 cards not in AS pile) P(E 3 E 1 E 2 ) = 26/50 (26 not in AS or AH piles) P(E 1 E 2 E 3 E 4 ) 39 x 26 x 13 = 51 x 50 x 49 P(E 4 E 1 E 2 E 3 ) = 13/49 (13 not in AS,AH,AD piles)
18 Card piles A deck of 52 cards is randomly divided into 4 piles (13 cards per pile). What is P(each pile contains exactly one ace)? Solution 2: E: multipart experiment: Deal 4 aces into different piles. 4! 12,12,12,12 2. Distribute rest of cards such that each pile has 13 cards. S: Distribute all cards such that each pile has 13 cards. P(E) = E S ,13,13,13 18
19 Law of Total Probability E = EF È EF c Note: EF Ç EF c = Æ S F E E = S EF + S EF c P(E) = P(EF) + P(EF c ) = P(F)P(E F) + P(F c ) P(E F c ) If you cannot calculate P(E) directly, it helps to introduce a new event F and remove it. 19
20 General Law of Total Probability If F 1, F 2,, F n are a set of mutually exclusive and exhaustive events, then > P E = = P? F? P E F? 20
21 Break Attendance: tinyurl.com/cs109summer
22 Majoring in CS What is the probability that a randomly chosen student on campus is a CS major if: 25% of students on campus are juniors If a student is a junior, then they have 30% likelihood of being a CS major If a student is not a junior, then they have 20% likelihood of being a CS major Solution: M = a student is a CS major, J = a student is a junior We know: P(J) = 0.25, P(M J) = 0.30, P(M J c ) = 0.20 P(M) = P(J) P(M J) + P(J c ) P(M J c ) 0.25 x x 0.2 = General Law of Total Probability > P E = = P Law of Total probability? F? P E F? 22
23 Thomas Bayes Rev. Thomas Bayes (~ ): British mathematician and Presbyterian minister 23
24 A moment of silence 24
25 Bayes Theorem Most common form: P F E = P E F P F P E Expanded form: P F E = P E F P F P E F P F + P E F B P(F B ) 25
26 Bayesian Interpretation #1 P F E = P E F P F P E Want to find (WTF): P(F E) Know: P(E F) Bayes is a way of flipping the condition. 26
27 HIV testing A test is 98% effective at detecting HIV. However, the test has a false positive rate of 1%. 0.5% of the US population has HIV. E = you test positive for HIV with this test F = you actually have HIV What is P(F E)? Solution: P F E = P(E F) = 0.98 P(E F c ) = 0.01 P(F) = P E F P F P E F P F + P E F B P(F B ) true positive false positive prior = P F E = (0.98) (0.005) (0.98)(0.005) + (0.01)( ) P E F P F P E F P F + P E F B P(F B ) Bayes Theorem 27
28 Bayes Theorem Intuition People who test positive, E People with HIV, F All People, S 28
29 Say we have 1000 people: 5 have HIV and test positive 985 do not have HIV and test negative. 10 do not have HIV and test positive.» 0.333
30 Why it s still good to get tested Ec = you test negative for HIV F = you actually have HIV P(F E c )? HIV + HIV Test = P(E F) 0.01 = P(E F c ) Test 0.02 = P(E c F) 0.99 = P(E c F c ) P(F E c ) = P(F E c ) = P(E c F) P(F) P(E c F) P(F) + P(E c F c ) P(F c ) (0.02)(0.005)» (0.02)(0.005) + (0.99)( ) Your confidence of not having HIV goes up! 30
31 Bayesian Interpretation #2 Before the test: prior: The test: likelihood: After the test: posterior: you may have HIV, but you are 95.5% confident. (0.5% population has HIV) the test returns useful information based on whether you have HIV (98% yes if HIV, 1% yes if not HIV) you now know have more information about whether you have HIV, based on test results. posterior likelihood prior P E F P F P F E = P E Normalizing constant 31
32 Bayesian Interpretations posterior likelihood prior P E F P F P F E = P E Normalizing constant You probably think that you are better now, better now, You only say that 'cause I'm not around, not around Post Malone, 2018 Posterior 32
33 Wayne Brady + Monty Hall Problem 33
34 Monty Hall Problem aka Let s Make a Deal Behind one door is a prize (equally likely to be any door). Behind the other two doors is nothing 1. We choose a door 2. Host opens 1 of other 2 doors, revealing nothing 3. We are given an option to change to the other door. Doors A,B,C Should we switch? Note: If we don t switch, P(win) = 1/3 (random) We are comparing P(win) and P(win switch). 34
35 If we switch Solution: Without loss of generality, say we pick A (out of Doors A,B,C). P(A prize) = 1/3 P(B prize) = 1/3 P(C prize) = 1/3 1.Host opens B or C 2.We switch 3.We always lose 1.Host must open C 2.We switch to B 3.We always win 1.Host must open B 2.We switch to C 3.We always win P(win A prize, picked A, switched) = 0 P(win B prize, picked A, switched) = 1 P(win C prize, picked A, switched) = 1 P(win picked A, switched) = 1/3 * 0 + 1/3 * 1 + 1/3 * 1 = 2/3 35
36 Monty Hall, 1000 envelope version Start with 1000 envelopes (of which 1 is the prize). 1. You choose 1 envelope. P(envelope is prize) = 1/1000 P(other 999 envelopes have prize) = 999/ I open 998 of remaining 999 (showing they are empty). 999/1000 = P(998 empty envelopes had prize) + P(last other envelope has prize) = P(remaining other envelope has prize) 3. Should you switch? P(you win without switching) = P(you win with switching) = 1 original # envelopes original # envelopes - 1 original # envelopes 36
37 Summary P(F E) P(EF) P(E) Definition of Conditional Probability P(E F)P(F) P(E) Chain Rule Law of Total Probability P(E F)P(F) = P(E F)P(F) + P(E F c )P(F c ) P(EF) = P(E F) P(F) P(E) = P(F)P(E F) + P(F c ) P(E F c ) Bayes Theorem Monty Hall example: conditional probability hijinks. 37
4. Conditional Probability P( ) CSE 312 Autumn 2012 W.L. Ruzzo
4. Conditional Probability P( ) CSE 312 Autumn 2012 W.L. Ruzzo 1 conditional probability Conditional probability of E given F: probability that E occurs given that F has occurred. Conditioning on F S Written
More informationConditional Probability P( )
Conditional Probability P( ) 1 conditional probability and the chain rule General defn: where P(F) > 0 Implies: P(EF) = P(E F) P(F) ( the chain rule ) General definition of Chain Rule: 2 Best of 3 tournament
More informationP (A B) P ((B C) A) P (B A) = P (B A) + P (C A) P (A) = P (B A) + P (C A) = Q(A) + Q(B).
Lectures 7-8 jacques@ucsdedu 41 Conditional Probability Let (Ω, F, P ) be a probability space Suppose that we have prior information which leads us to conclude that an event A F occurs Based on this information,
More informationIndependence. CS 109 Lecture 5 April 6th, 2016
Independence CS 109 Lecture 5 April 6th, 2016 Today s Topics 2 Last time: Conditional Probability Bayes Theorem Today: Independence Conditional Independence Next time: Random Variables The Tragedy of Conditional
More informationMonty Hall Puzzle. Draw a tree diagram of possible choices (a possibility tree ) One for each strategy switch or no-switch
Monty Hall Puzzle Example: You are asked to select one of the three doors to open. There is a large prize behind one of the doors and if you select that door, you win the prize. After you select a door,
More informationWith 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 informationDiscrete 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 informationConditional 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 informationLecture 2. Conditional Probability
Math 408 - Mathematical Statistics Lecture 2. Conditional Probability January 18, 2013 Konstantin Zuev (USC) Math 408, Lecture 2 January 18, 2013 1 / 9 Agenda Motivation and Definition Properties of Conditional
More informationCSC Discrete Math I, Spring Discrete Probability
CSC 125 - Discrete Math I, Spring 2017 Discrete Probability Probability of an Event Pierre-Simon Laplace s classical theory of probability: Definition of terms: An experiment is a procedure that yields
More informationProbabilistic models
Probabilistic models Kolmogorov (Andrei Nikolaevich, 1903 1987) put forward an axiomatic system for probability theory. Foundations of the Calculus of Probabilities, published in 1933, immediately became
More informationElementary Discrete Probability
Elementary Discrete Probability MATH 472 Financial Mathematics J Robert Buchanan 2018 Objectives In this lesson we will learn: the terminology of elementary probability, elementary rules of probability,
More informationProbabilistic models
Kolmogorov (Andrei Nikolaevich, 1903 1987) put forward an axiomatic system for probability theory. Foundations of the Calculus of Probabilities, published in 1933, immediately became the definitive formulation
More informationConsider an experiment that may have different outcomes. We are interested to know what is the probability of a particular set of outcomes.
CMSC 310 Artificial Intelligence Probabilistic Reasoning and Bayesian Belief Networks Probabilities, Random Variables, Probability Distribution, Conditional Probability, Joint Distributions, Bayes Theorem
More informationLecture Notes 1 Basic Probability. Elements of Probability. Conditional probability. Sequential Calculation of Probability
Lecture Notes 1 Basic Probability Set Theory Elements of Probability Conditional probability Sequential Calculation of Probability Total Probability and Bayes Rule Independence Counting EE 178/278A: Basic
More informationDiscrete 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 informationConditional 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 informationLecture 3 Probability Basics
Lecture 3 Probability Basics Thais Paiva STA 111 - Summer 2013 Term II July 3, 2013 Lecture Plan 1 Definitions of probability 2 Rules of probability 3 Conditional probability What is Probability? Probability
More informationChapter 3 Conditional Probability and Independence. Wen-Guey Tzeng Computer Science Department National Chiao Tung University
Chapter 3 Conditional Probability and Independence Wen-Guey Tzeng Computer Science Department National Chiao Tung University Conditional probability P(A B) = the probability of event A given the occurrence
More informationDiscrete Probability
MAT 258 Discrete Mathematics Discrete Probability Kenneth H. Rosen and Kamala Krithivasan Discrete Mathematics 7E Global Edition Chapter 7 Reproduced without explicit consent Fall 2016 Week 11 Probability
More informationSTAT 430/510 Probability
STAT 430/510 Probability Hui Nie Lecture 3 May 28th, 2009 Review We have discussed counting techniques in Chapter 1. Introduce the concept of the probability of an event. Compute probabilities in certain
More informationConditional 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 informationWill Monroe July 5, with materials by Mehran Sahami and Chris Piech. image: Therightclicks. Independence
Will Monroe July 5, 2017 with materials by Mehran Sahami and Chris Piech image: Therightclicks Independence Announcements: Problem Set 1 due! Solutions to be posted next Wednesday (no submissions allowed
More informationEcon 325: Introduction to Empirical Economics
Econ 325: Introduction to Empirical Economics Lecture 2 Probability Copyright 2010 Pearson Education, Inc. Publishing as Prentice Hall Ch. 3-1 3.1 Definition Random Experiment a process leading to an uncertain
More informationMATH 556: PROBABILITY PRIMER
MATH 6: PROBABILITY PRIMER 1 DEFINITIONS, TERMINOLOGY, NOTATION 1.1 EVENTS AND THE SAMPLE SPACE Definition 1.1 An experiment is a one-off or repeatable process or procedure for which (a there is a well-defined
More informationBayes Rule for probability
Bayes Rule for probability P A B P A P B A PAP B A P AP B A An generalization of Bayes Rule Let A, A 2,, A k denote a set of events such that S A A2 Ak and Ai Aj for all i and j. Then P A i B P Ai P B
More informationAxioms of Probability
Sample Space (denoted by S) The set of all possible outcomes of a random experiment is called the Sample Space of the experiment, and is denoted by S. Example 1.10 If the experiment consists of tossing
More informationEE126: Probability and Random Processes
EE126: Probability and Random Processes Lecture 1: Probability Models Abhay Parekh UC Berkeley January 18, 2011 1 Logistics 2 Introduction 3 Model 4 Examples What is this course about? Most real-world
More informationIndependence. Conditional Probability. Conditional Probability. Independence. SCONE Lab. Definition: Two events E and F are independent iff
Independence Definition: Two events E and F are independent iff Seoul National University Example Pr(E F) = Pr(E) Pr(F) Flip a coin twice Event E: First trial is heads Event F: Second trial is tails Pr(E)
More informationLING 473: Day 5. START THE RECORDING Bayes Theorem. University of Washington Linguistics 473: Computational Linguistics Fundamentals
LING 473: Day 5 START THE RECORDING 1 Announcements I will not be physically here August 8 & 10 Lectures will be made available right before I go to sleep in Oslo So, something like 2:30-3:00pm here. I
More informationProbability Experiments, Trials, Outcomes, Sample Spaces Example 1 Example 2
Probability Probability is the study of uncertain events or outcomes. Games of chance that involve rolling dice or dealing cards are one obvious area of application. However, probability models underlie
More informationProperties of Probability
Econ 325 Notes on Probability 1 By Hiro Kasahara Properties of Probability In statistics, we consider random experiments, experiments for which the outcome is random, i.e., cannot be predicted with certainty.
More informationHW2 Solutions, for MATH441, STAT461, STAT561, due September 9th
HW2 Solutions, for MATH44, STAT46, STAT56, due September 9th. You flip a coin until you get tails. Describe the sample space. How many points are in the sample space? The sample space consists of sequences
More informationLecture 1: Review of Probability
EAS31136/B9036: Statistics in Earth & Atmospheric Sciences Lecture 1: Review of Probability Instructor: Prof. Johnny Luo www.sci.ccny.cuny.edu/~luo Dates Topic Reading (Based on the 2 nd Edition of Wilks
More informationCS626 Data Analysis and Simulation
CS626 Data Analysis and Simulation Instructor: Peter Kemper R 104A, phone 221-3462, email:kemper@cs.wm.edu Today: Probability Primer Quick Reference: Sheldon Ross: Introduction to Probability Models 9th
More informationProbability the chance that an uncertain event will occur (always between 0 and 1)
Quantitative Methods 2013 1 Probability as a Numerical Measure of the Likelihood of Occurrence Probability the chance that an uncertain event will occur (always between 0 and 1) Increasing Likelihood of
More informationFirst Digit Tally Marks Final Count
Benford Test () Imagine that you are a forensic accountant, presented with the two data sets on this sheet of paper (front and back). Which of the two sets should be investigated further? Why? () () ()
More information4/17/2012. NE ( ) # of ways an event can happen NS ( ) # of events in the sample space
I. Vocabulary: A. Outcomes: the things that can happen in a probability experiment B. Sample Space (S): all possible outcomes C. Event (E): one outcome D. Probability of an Event (P(E)): the likelihood
More informationMATH MW Elementary Probability Course Notes Part I: Models and Counting
MATH 2030 3.00MW Elementary Probability Course Notes Part I: Models and Counting Tom Salisbury salt@yorku.ca York University Winter 2010 Introduction [Jan 5] Probability: the mathematics used for Statistics
More informationConditional Probability P( )
Conditional Probability P( ) 1 conditional probability where P(F) > 0 Conditional probability of E given F: probability that E occurs given that F has occurred. Conditioning on F Written as P(E F) Means
More informationCS 361: Probability & Statistics
February 12, 2018 CS 361: Probability & Statistics Random Variables Monty hall problem Recall the setup, there are 3 doors, behind two of them are indistinguishable goats, behind one is a car. You pick
More informationStatistical Theory 1
Statistical Theory 1 Set Theory and Probability Paolo Bautista September 12, 2017 Set Theory We start by defining terms in Set Theory which will be used in the following sections. Definition 1 A set is
More informationConditional probability
CHAPTER 4 Conditional probability 4.1. Introduction Suppose there are 200 men, of which 100 are smokers, and 100 women, of which 20 are smokers. What is the probability that a person chosen at random will
More information2.4 Conditional Probability
2.4 Conditional Probability The probabilities assigned to various events depend on what is known about the experimental situation when the assignment is made. Example: Suppose a pair of dice is tossed.
More informationProblem # Number of points 1 /20 2 /20 3 /20 4 /20 5 /20 6 /20 7 /20 8 /20 Total /150
Name Student ID # Instructor: SOLUTION Sergey Kirshner STAT 516 Fall 09 Practice Midterm #1 January 31, 2010 You are not allowed to use books or notes. Non-programmable non-graphic calculators are permitted.
More information1. Two useful probability results. Provide the reason for each step of the proofs. (a) Result: P(A ) + P(A ) = 1. = P(A ) + P(A ) < Axiom 3 >
Textbook: D.C. Montgomery and G.C. Runger, Applied Statistics and Probability for Engineers, John Wiley & Sons, New York, 2003. Chapter 2, Sections 2.3 2.5. 1. Two useful probability results. Provide the
More informationProbability 1 (MATH 11300) lecture slides
Probability 1 (MATH 11300) lecture slides Márton Balázs School of Mathematics University of Bristol Autumn, 2015 December 16, 2015 To know... http://www.maths.bris.ac.uk/ mb13434/prob1/ m.balazs@bristol.ac.uk
More informationCounting Rules. Counting operations on n objects. Sort, order matters (perms) Choose k (combinations) Put in r buckets. None Distinct.
Probability Counting Rules Counting operations on n objects Sort, order matters (perms) Choose k (combinations) Put in r buckets Distinct n! Some Distinct n! n 1!n 2!... n k Distinct = n! k!(n k)! Distinct
More informationLecture 8: Conditional probability I: definition, independence, the tree method, sampling, chain rule for independent events
Lecture 8: Conditional probability I: definition, independence, the tree method, sampling, chain rule for independent events Discrete Structures II (Summer 2018) Rutgers University Instructor: Abhishek
More informationStatistical Inference
Statistical Inference Lecture 1: Probability Theory MING GAO DASE @ ECNU (for course related communications) mgao@dase.ecnu.edu.cn Sep. 11, 2018 Outline Introduction Set Theory Basics of Probability Theory
More informationLecture 02: Combinatorics. Lisa Yan June 27, 2018
Lecture 02: Combinatorics Lisa Yan June 27, 2018 Announcements Sign up for Piazza https://piazza.com/stanford/summer2018/cs109 Sign up for Gradescope https://gradescope.com/courses/20179 (MWVBP7) Reference
More informationProbability Review Lecturer: Ji Liu Thank Jerry Zhu for sharing his slides
Probability Review Lecturer: Ji Liu Thank Jerry Zhu for sharing his slides slide 1 Inference with Bayes rule: Example In a bag there are two envelopes one has a red ball (worth $100) and a black ball one
More informationStatistika pro informatiku
Statistika pro informatiku prof. RNDr. Roman Kotecký DrSc., Dr. Rudolf Blažek, PhD Katedra teoretické informatiky FIT České vysoké učení technické v Praze MI-SPI, ZS 2011/12, Přednáška 2 Evropský sociální
More informationCOS 424: Interacting with Data. Lecturer: Dave Blei Lecture #2 Scribe: Ellen Kim February 7, 2008
COS 424: Interacting with Data Lecturer: Dave Blei Lecture #2 Scribe: Ellen Kim February 7, 2008 1 Probability Review 1.1 Random Variables A random variable can be used to model any probabilistic outcome.
More informationDiscrete Random Variables
Discrete Random Variables An Undergraduate Introduction to Financial Mathematics J. Robert Buchanan 2014 Introduction The markets can be thought of as a complex interaction of a large number of random
More informationELEG 3143 Probability & Stochastic Process Ch. 1 Probability
Department of Electrical Engineering University of Arkansas ELEG 3143 Probability & Stochastic Process Ch. 1 Probability Dr. Jingxian Wu wuj@uark.edu OUTLINE 2 Applications Elementary Set Theory Random
More informationCompound Events. The event E = E c (the complement of E) is the event consisting of those outcomes which are not in E.
Compound Events Because we are using the framework of set theory to analyze probability, we can use unions, intersections and complements to break complex events into compositions of events for which it
More informationthe time it takes until a radioactive substance undergoes a decay
1 Probabilities 1.1 Experiments with randomness Wewillusethetermexperimentinaverygeneralwaytorefertosomeprocess that produces a random outcome. Examples: (Ask class for some first) Here are some discrete
More informationProbability- describes the pattern of chance outcomes
Chapter 6 Probability the study of randomness Probability- describes the pattern of chance outcomes Chance behavior is unpredictable in the short run, but has a regular and predictable pattern in the long
More informationDiscrete Random Variables
Discrete Random Variables An Undergraduate Introduction to Financial Mathematics J. Robert Buchanan Introduction The markets can be thought of as a complex interaction of a large number of random processes,
More informationSTOR 435 Lecture 5. Conditional Probability and Independence - I
STOR 435 Lecture 5 Conditional Probability and Independence - I Jan Hannig UNC Chapel Hill 1 / 16 Motivation Basic point Think of probability as the amount of belief we have in a particular outcome. If
More informationSTAT 516: Basic Probability and its Applications
Lecture 3: Conditional Probability and Independence Prof. Michael September 29, 2015 Motivating Example Experiment ξ consists of rolling a fair die twice; A = { the first roll is 6 } amd B = { the sum
More informationDept. of Linguistics, Indiana University Fall 2015
L645 Dept. of Linguistics, Indiana University Fall 2015 1 / 34 To start out the course, we need to know something about statistics and This is only an introduction; for a fuller understanding, you would
More informationStat 225 Week 2, 8/27/12-8/31/12, Notes: Independence and Bayes Rule
Stat 225 Week 2, 8/27/12-8/31/12, Notes: Independence and Bayes Rule The Fall 2012 Stat 225 T.A.s September 7, 2012 1 Monday, 8/27/12, Notes on Independence In general, a conditional probability will change
More informationI - Probability. What is Probability? the chance of an event occuring. 1classical probability. 2empirical probability. 3subjective probability
What is Probability? the chance of an event occuring eg 1classical probability 2empirical probability 3subjective probability Section 2 - Probability (1) Probability - Terminology random (probability)
More informationFormalizing Probability. Choosing the Sample Space. Probability Measures
Formalizing Probability Choosing the Sample Space What do we assign probability to? Intuitively, we assign them to possible events (things that might happen, outcomes of an experiment) Formally, we take
More informationCMPSCI 240: Reasoning about Uncertainty
CMPSCI 240: Reasoning about Uncertainty Lecture 2: Sets and Events Andrew McGregor University of Massachusetts Last Compiled: January 27, 2017 Outline 1 Recap 2 Experiments and Events 3 Probabilistic Models
More informationProbability 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 information1. When applied to an affected person, the test comes up positive in 90% of cases, and negative in 10% (these are called false negatives ).
CS 70 Discrete Mathematics for CS Spring 2006 Vazirani Lecture 8 Conditional Probability A pharmaceutical company is marketing a new test for a certain medical condition. According to clinical trials,
More informationTopic 3: Introduction to Probability
Topic 3: Introduction to Probability 1 Contents 1. Introduction 2. Simple Definitions 3. Types of Probability 4. Theorems of Probability 5. Probabilities under conditions of statistically independent events
More informationLecture 4. Selected material from: Ch. 6 Probability
Lecture 4 Selected material from: Ch. 6 Probability Example: Music preferences F M Suppose you want to know what types of CD s males and females are more likely to buy. The CD s are classified as Classical,
More informationLecture 3: Probability
Lecture 3: Probability 28th of October 2015 Lecture 3: Probability 28th of October 2015 1 / 36 Summary of previous lecture Define chance experiment, sample space and event Introduce the concept of the
More informationLecture 10: Bayes' Theorem, Expected Value and Variance Lecturer: Lale Özkahya
BBM 205 Discrete Mathematics Hacettepe University http://web.cs.hacettepe.edu.tr/ bbm205 Lecture 10: Bayes' Theorem, Expected Value and Variance Lecturer: Lale Özkahya Resources: Kenneth Rosen, Discrete
More informationEE 178 Lecture Notes 0 Course Introduction. About EE178. About Probability. Course Goals. Course Topics. Lecture Notes EE 178
EE 178 Lecture Notes 0 Course Introduction About EE178 About Probability Course Goals Course Topics Lecture Notes EE 178: Course Introduction Page 0 1 EE 178 EE 178 provides an introduction to probabilistic
More informationProbability Year 9. Terminology
Probability Year 9 Terminology Probability measures the chance something happens. Formally, we say it measures how likely is the outcome of an event. We write P(result) as a shorthand. An event is some
More informationUncertainty. Russell & Norvig Chapter 13.
Uncertainty Russell & Norvig Chapter 13 http://toonut.com/wp-content/uploads/2011/12/69wp.jpg Uncertainty Let A t be the action of leaving for the airport t minutes before your flight Will A t get you
More informationThe enumeration of all possible outcomes of an experiment is called the sample space, denoted S. E.g.: S={head, tail}
Random Experiment In random experiments, the result is unpredictable, unknown prior to its conduct, and can be one of several choices. Examples: The Experiment of tossing a coin (head, tail) The Experiment
More information(a) Fill in the missing probabilities in the table. (b) Calculate P(F G). (c) Calculate P(E c ). (d) Is this a uniform sample space?
Math 166 Exam 1 Review Sections L.1-L.2, 1.1-1.7 Note: This review is more heavily weighted on the new material this week: Sections 1.5-1.7. For more practice problems on previous material, take a look
More informationConditional 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 informationAnnouncements. Topics: To Do:
Announcements Topics: In the Probability and Statistics module: - Sections 1 + 2: Introduction to Stochastic Models - Section 3: Basics of Probability Theory - Section 4: Conditional Probability; Law of
More informationLecture 4 Bayes Theorem
1 / 24 Lecture 4 Bayes Theorem September 09, 2010 2 / 24 Lesson Plan 1. Bayes Theorem 2. Simpson s Paradox 3. More worked problems 3 / 24 Why Study Probability? A probability model describes the random
More informationSTOR Lecture 4. Axioms of Probability - II
STOR 435.001 Lecture 4 Axioms of Probability - II Jan Hannig UNC Chapel Hill 1 / 23 How can we introduce and think of probabilities of events? Natural to think: repeat the experiment n times under same
More informationLecture 3 - More Conditional Probability
Lecture 3 - More Conditional Probability Statistics 02 Colin Rundel January 23, 203 Review R course Library R Course http:// library.duke.edu/ events/ data/ event.do? id=645&occur=4025 Statistics 02 (Colin
More informationSome Basic Concepts of Probability and Information Theory: Pt. 1
Some Basic Concepts of Probability and Information Theory: Pt. 1 PHYS 476Q - Southern Illinois University January 18, 2018 PHYS 476Q - Southern Illinois University Some Basic Concepts of Probability and
More informationSTAT509: Probability
University of South Carolina August 20, 2014 The Engineering Method and Statistical Thinking The general steps of engineering method are: 1. Develop a clear and concise description of the problem. 2. Identify
More informationDiscrete Probability
Discrete Probability Counting Permutations Combinations r- Combinations r- Combinations with repetition Allowed Pascal s Formula Binomial Theorem Conditional Probability Baye s Formula Independent Events
More information(6, 1), (5, 2), (4, 3), (3, 4), (2, 5), (1, 6)
Section 7.3: Compound Events Because we are using the framework of set theory to analyze probability, we can use unions, intersections and complements to break complex events into compositions of events
More informationStat 225 Week 1, 8/20/12-8/24/12, Notes: Set Theory
Stat 225 Week 1, 8/20/12-8/24/12, Notes: Set Theory The Fall 2012 Stat 225 T.A.s September 7, 2012 The material in this handout is intended to cover general set theory topics. Information includes (but
More informationConditional 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 informationIE 230 Probability & Statistics in Engineering I. Closed book and notes. 60 minutes. Four Pages.
Closed book and notes. 60 minutes. Four Pages. Score Closed book and notes. 60 minutes. 1. True or false. (for each, 2 points if correct, 1 point if left blank.) T F If P(B) = 0, then P(B A) is undefined.
More informationStatistics 1L03 - Midterm #2 Review
Statistics 1L03 - Midterm # Review Atinder Bharaj Made with L A TEX October, 01 Introduction As many of you will soon find out, I will not be holding the next midterm review. To make it a bit easier on
More informationCIVL 7012/8012. Basic Laws and Axioms of Probability
CIVL 7012/8012 Basic Laws and Axioms of Probability Why are we studying probability and statistics? How can we quantify risks of decisions based on samples from a population? How should samples be selected
More information2.4. Conditional Probability
2.4. Conditional Probability Objectives. Definition of conditional probability and multiplication rule Total probability Bayes Theorem Example 2.4.1. (#46 p.80 textbook) Suppose an individual is randomly
More informationProbability Year 10. Terminology
Probability Year 10 Terminology Probability measures the chance something happens. Formally, we say it measures how likely is the outcome of an event. We write P(result) as a shorthand. An event is some
More informationMutually Exclusive Events
172 CHAPTER 3 PROBABILITY TOPICS c. QS, 7D, 6D, KS Mutually Exclusive Events A and B are mutually exclusive events if they cannot occur at the same time. This means that A and B do not share any outcomes
More informationExample. What is the sample space for flipping a fair coin? Rolling a 6-sided die? Find the event E where E = {x x has exactly one head}
Chapter 7 Notes 1 (c) Epstein, 2013 CHAPTER 7: PROBABILITY 7.1: Experiments, Sample Spaces and Events Chapter 7 Notes 2 (c) Epstein, 2013 What is the sample space for flipping a fair coin three times?
More informationChapter 3 : Conditional Probability and Independence
STAT/MATH 394 A - PROBABILITY I UW Autumn Quarter 2016 Néhémy Lim Chapter 3 : Conditional Probability and Independence 1 Conditional Probabilities How should we modify the probability of an event when
More informationSTAT 516 Answers Homework 2 January 23, 2008 Solutions by Mark Daniel Ward PROBLEMS. = {(a 1, a 2,...) : a i < 6 for all i}
STAT 56 Answers Homework 2 January 23, 2008 Solutions by Mark Daniel Ward PROBLEMS 2. We note that E n consists of rolls that end in 6, namely, experiments of the form (a, a 2,...,a n, 6 for n and a i
More informationSet/deck of playing cards. Spades Hearts Diamonds Clubs
TC Mathematics S2 Coins Die dice Tale Head Set/deck of playing cards Spades Hearts Diamonds Clubs TC Mathematics S2 PROBABILITIES : intuitive? Experiment tossing a coin Event it s a head Probability 1/2
More informationGrades 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