Probability Theory and Simulation Methods

Similar documents
Probability theory for Networks (Part 1) CS 249B: Science of Networks Week 02: Monday, 02/04/08 Daniel Bilar Wellesley College Spring 2008

Preliminary Statistics Lecture 2: Probability Theory (Outline) prelimsoas.webs.com

Deep Learning for Computer Vision

STAT200 Elementary Statistics for applications

Math 105 Course Outline

Discrete Mathematics and Probability Theory Spring 2014 Anant Sahai Note 10

Lecture 6: The Pigeonhole Principle and Probability Spaces

STAT 418: Probability and Stochastic Processes

Algorithms for Uncertainty Quantification

What is a random variable

Lecture 8: Continuous random variables, expectation and variance

Polytechnic Institute of NYU MA 2212 MIDTERM Feb 12, 2009

Lecture Lecture 5

STAT 414: Introduction to Probability Theory

Math 151. Rumbos Fall Solutions to Review Problems for Exam 2. Pr(X = 1) = ) = Pr(X = 2) = Pr(X = 3) = p X. (k) =

The probability of an event is viewed as a numerical measure of the chance that the event will occur.

RVs and their probability distributions

MATH 450: Mathematical statistics

Lecture 2: Repetition of probability theory and statistics

Math 416 Lecture 3. The average or mean or expected value of x 1, x 2, x 3,..., x n is

Chapter 35 out of 37 from Discrete Mathematics for Neophytes: Number Theory, Probability, Algorithms, and Other Stuff by J. M. Cargal.

CMPSCI 240: Reasoning Under Uncertainty

Notes 6 Autumn Example (One die: part 1) One fair six-sided die is thrown. X is the number showing.

Math 180B Problem Set 3

Probability. Lecture Notes. Adolfo J. Rumbos

Probability and Estimation. Alan Moses

Chapter 8: An Introduction to Probability and Statistics

Lecture notes for probability. Math 124

SIMPLE RANDOM WALKS: IMPROBABILITY OF PROFITABLE STOPPING

Bayesian Inference. Introduction

Probability and Statisitcs

Lecture 10: Probability distributions TUESDAY, FEBRUARY 19, 2019

2.1 Lecture 5: Probability spaces, Interpretation of probabilities, Random variables

Section 13.3 Probability

Introduction to Probability

Probability Theory for Machine Learning. Chris Cremer September 2015

MAT 271E Probability and Statistics

Probability Theory. Probability and Statistics for Data Science CSE594 - Spring 2016

Course: ESO-209 Home Work: 1 Instructor: Debasis Kundu

Chapter Learning Objectives. Random Experiments Dfiii Definition: Dfiii Definition:

Lecture 1: Probability Fundamentals

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

Probability Theory and Applications

CS 361: Probability & Statistics

Notes 1 Autumn Sample space, events. S is the number of elements in the set S.)

Discrete Structures for Computer Science

V. RANDOM VARIABLES, PROBABILITY DISTRIBUTIONS, EXPECTED VALUE

SDS 321: Introduction to Probability and Statistics

Elementary Discrete Probability

STA111 - Lecture 1 Welcome to STA111! 1 What is the difference between Probability and Statistics?

Sociology 6Z03 Topic 10: Probability (Part I)

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

COMP 551 Applied Machine Learning Lecture 19: Bayesian Inference

STAT:5100 (22S:193) Statistical Inference I

Machine Learning CMPT 726 Simon Fraser University. Binomial Parameter Estimation

MODULE 2 RANDOM VARIABLE AND ITS DISTRIBUTION LECTURES DISTRIBUTION FUNCTION AND ITS PROPERTIES

Probability, Random Processes and Inference

Data Analysis and Monte Carlo Methods

Arkansas Tech University MATH 3513: Applied Statistics I Dr. Marcel B. Finan

Computational Perception. Bayesian Inference

2011 Pearson Education, Inc

Monty Hall Puzzle. Draw a tree diagram of possible choices (a possibility tree ) One for each strategy switch or no-switch

Probability Theory. Introduction to Probability Theory. Principles of Counting Examples. Principles of Counting. Probability spaces.

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

Chap 4 Probability p227 The probability of any outcome in a random phenomenon is the proportion of times the outcome would occur in a long series of

Discrete Random Variables. Discrete Random Variables

Topic 3: The Expectation of a Random Variable

6.262: Discrete Stochastic Processes 2/2/11. Lecture 1: Introduction and Probability review

ECO 317 Economics of Uncertainty Fall Term 2009 Notes for lectures 1. Reminder and Review of Probability Concepts

Probability & statistics for linguists Class 2: more probability. D. Lassiter (h/t: R. Levy)

Business Statistics. Lecture 3: Random Variables and the Normal Distribution

Great Theoretical Ideas in Computer Science

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

Recap. The study of randomness and uncertainty Chances, odds, likelihood, expected, probably, on average,... PROBABILITY INFERENTIAL STATISTICS

Probability. Table of contents

p. 4-1 Random Variables

EnM Probability and Random Processes

n N CHAPTER 1 Atoms Thermodynamics Molecules Statistical Thermodynamics (S.T.)

Lecture 1. ABC of Probability

Question Points Score Total: 76

1 Random variables and distributions

Discrete Random Variables

Binomial and Poisson Probability Distributions

Probability with Engineering Applications ECE 313 Section C Lecture 2. Lav R. Varshney 30 August 2017

Discrete Mathematics and Probability Theory Fall 2012 Vazirani Note 14. Random Variables: Distribution and Expectation

If S = {O 1, O 2,, O n }, where O i is the i th elementary outcome, and p i is the probability of the i th elementary outcome, then

MAT 271E Probability and Statistics

Econ 325: Introduction to Empirical Economics

Random Variable. Discrete Random Variable. Continuous Random Variable. Discrete Random Variable. Discrete Probability Distribution

Lecture 3 Probability Basics

Intro to Probability. Andrei Barbu

review session gov 2000 gov 2000 () review session 1 / 38

Review of Probability. CS1538: Introduction to Simulations

(A) Incorrect! A parameter is a number that describes the population. (C) Incorrect! In a Random Sample, not just a sample.

18.05 Practice Final Exam

9. DISCRETE PROBABILITY DISTRIBUTIONS

Introduction to Stochastic Processes

Mathematical Foundations of Computer Science Lecture Outline October 18, 2018

Announcements. Lecture 5: Probability. Dangling threads from last week: Mean vs. median. Dangling threads from last week: Sampling bias

Chapter 4: An Introduction to Probability and Statistics

Transcription:

Feb 28th, 2018 Lecture 10: Random variables

Countdown to midterm (March 21st): 28 days Week 1 Chapter 1: Axioms of probability Week 2 Chapter 3: Conditional probability and independence Week 4 Chapters 4, 5, 6, 7: Random variables Week 9 Chapters 8, 9: Bivariate and multivariate distributions Week 10 Chapter 10: Expectations and variances Week 11 Chapter 11: Limit theorems Week 12 Chapters 12, 13: Selected topics

Order Discrete random variables (Chap 4) Continuous random variables (Chap 6) Special discrete distributions (Chap 5) Special continuous distributions (Chap 7)

Chapter 4: Discrete random variables 4.1 Random variables 4.3 Discrete random variables 4.4 Expectations of discrete random variables 4.5 Variances and moments of discrete random variables 4.2 Distribution functions

Random variable Definition Let S be the sample space of an experiment. A real-valued function X : S R is called a random variable of the experiment.

Example: tossing a coin two times Experiment: Toss a fair coins 2 times Let X be the number of heads X is a random variable What are all possible values of X? What is the probability that X = 1?

A random variable is a function... X is a function that maps S = {HH, HT, TH, TT} to {0, 1, 2} such that HH 2 HT 1 TH 1 TT 0

... and its value is random X 0 1 2 probability 0.25 0.5 0.25 Remark: the probability on the sample space induces a new probability on R

Example: Brownian motion Experiment: let a pollen grain move in water, starting at a given position, for 1s Einstein s question: the trajectory of the pollen grain An outcome: a record of the locations and velocities of all the molecules in the system over time The sample space: the set of all possible outcomes

Einstein s approach Describes the increment of particle positions in unrestricted one dimensional domain as a random variable Computes the probability law of the probability law of the location of the particle after time t

( Enhanced ) definition of random variables Definition Let S be the sample space of an experiment [that is so complicated and obscure that we can not learn anything from it]. A random variable of the experiment is just a real-valued function X : S R [for which people try to forget about its domain of definition].

Notations When we write {X = 2}, we are (implicitly) referring to the set {s S : X(s) = 2} which is an event of the experiment (a subset of S). When we write {X (0, 1)}, we are (implicitly) referring to the event {s S : X(s) (0, 1)}.

Question X 0 1 2 probability 0.25 0.5 0.25 Question: If we don t know the probability on the sample space (S), how can we compute the probability induced on X Answer: We can t. But at least X is quantifiable and usually observable.

Bayesian statistics Bayesian learning: Start with some prior belief on how likely each outcome of X happen With new information comes in (events E 1, E 2,..., happen), we update the belief about the likelihood of each outcome

Discrete random variables

Discrete random variable Definition A random variables X is discrete if the set of all possible values of X is finite is countably infinite Note: A set A is countably infinite if its elements can be put in one-to-one correspondence with the set of natural numbers, i.e, we can index the element of A as a sequence A = {x 1, x 2,..., x n,...}

Discrete random variable A random variable X is described by its probability mass function

Discrete random variable: finite case x 0 1 2 p(x) 0.25 0.5 0.25

Exercise Problem Let p be a function defined as follows ( ) 1 2 x 2 3 if x = 1, 2, 3,..., p(x) = 0 elsewhere Prove that p is a probability mass function.

Read the pmf table

A game of chance Let s assume we have a biased coin that turns head 60% of the time. Consider two scenarios Scenario 1: I toss the coin; if the outcome is tail, you win $7; if it is head, you lose $5 Scenario 2: I toss the coin; if the outcome is tail, you win $6; if it is head, you lose $4 Which scenario is a fair game?

Expectation Example: Let X be the money you get by playing one game in Scenario 1 x 7-5 p(x) 0.4 0.6 then E(X) = 7 (0.4) + ( 5) (0.6) = 2.