Random Variables. Will Perkins. January 11, 2013

Similar documents
Probability Review. Yutian Li. January 18, Stanford University. Yutian Li (Stanford University) Probability Review January 18, / 27

More on Distribution Function

Review of Probability Theory

Lecture 3. Discrete Random Variables

Some Basic Concepts of Probability and Information Theory: Pt. 2

Recitation 2: Probability

2. Suppose (X, Y ) is a pair of random variables uniformly distributed over the triangle with vertices (0, 0), (2, 0), (2, 1).

Chapter 2: Random Variables

Machine Learning. Bayes Basics. Marc Toussaint U Stuttgart. Bayes, probabilities, Bayes theorem & examples

1 Basic continuous random variable problems

Random variables. DS GA 1002 Probability and Statistics for Data Science.

Math/Stats 425, Sec. 1, Fall 04: Introduction to Probability. Final Exam: Solutions

M378K In-Class Assignment #1

1 Presessional Probability

Review of Probability. CS1538: Introduction to Simulations

Exercises with solutions (Set D)

1 Basic continuous random variable problems

a zoo of (discrete) random variables

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

Definition: A random variable X is a real valued function that maps a sample space S into the space of real numbers R. X : S R

Order Statistics. The order statistics of a set of random variables X 1, X 2,, X n are the same random variables arranged in increasing order.

Why study probability? Set theory. ECE 6010 Lecture 1 Introduction; Review of Random Variables

1 Random Variable: Topics

DISCRETE RANDOM VARIABLES: PMF s & CDF s [DEVORE 3.2]

MATH Solutions to Probability Exercises

Random Variables. Statistics 110. Summer Copyright c 2006 by Mark E. Irwin

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

Probabilistic Systems Analysis Spring 2018 Lecture 6. Random Variables: Probability Mass Function and Expectation

CS 361: Probability & Statistics

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 8 10/1/2008 CONTINUOUS RANDOM VARIABLES

Random Variables. Random variables. A numerically valued map X of an outcome ω from a sample space Ω to the real line R

Probability Density Functions and the Normal Distribution. Quantitative Understanding in Biology, 1.2

Quick Tour of Basic Probability Theory and Linear Algebra

Random Variables and Their Distributions

Fundamental Tools - Probability Theory II

Things to remember when learning probability distributions:

Basics on Probability. Jingrui He 09/11/2007

Common probability distributionsi Math 217 Probability and Statistics Prof. D. Joyce, Fall 2014

Statistics and Econometrics I

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

Chapter 5. Chapter 5 sections

Lecture 3: Random variables, distributions, and transformations

Some Basic Concepts of Probability and Information Theory: Pt. 1

Lecture 1. ABC of Probability

1 Review of Probability and Distributions

General Random Variables

A brief review of basics of probabilities

Statistics 1B. Statistics 1B 1 (1 1)

1 Probability theory. 2 Random variables and probability theory.

Machine Learning. Probability Basics. Marc Toussaint University of Stuttgart Summer 2014

Lecture Notes 1 Probability and Random Variables. Conditional Probability and Independence. Functions of a Random Variable

2. Variance and Covariance: We will now derive some classic properties of variance and covariance. Assume real-valued random variables X and Y.

Part 3: Parametric Models

Statistics STAT:5100 (22S:193), Fall Sample Final Exam B

Lecture 02: Summations and Probability. Summations and Probability

Recall from last time. Lecture 3: Conditional independence and graph structure. Example: A Bayesian (belief) network.

Review for Exam Spring 2018

Lecture Notes 3 Multiple Random Variables. Joint, Marginal, and Conditional pmfs. Bayes Rule and Independence for pmfs

Chapter 3. Chapter 3 sections

Class 26: review for final exam 18.05, Spring 2014

Continuous Probability Spaces

Math 407: Probability Theory 5/10/ Final exam (11am - 1pm)

Chapter 1. Sets and probability. 1.3 Probability space

MATH 3670 First Midterm February 17, No books or notes. No cellphone or wireless devices. Write clearly and show your work for every answer.

Probability and Distributions

Math 151. Rumbos Spring Solutions to Review Problems for Exam 2

Joint Distribution of Two or More Random Variables

Random variable X is a mapping that maps each outcome s in the sample space to a unique real number x, < x <. ( ) X s. Real Line

Lecture Notes 1 Probability and Random Variables. Conditional Probability and Independence. Functions of a Random Variable

Stat 5101 Notes: Brand Name Distributions

Random Variables. Definition: A random variable (r.v.) X on the probability space (Ω, F, P) is a mapping

1 Probability Model. 1.1 Types of models to be discussed in the course

Bandits, Experts, and Games

n px p x (1 p) n x. p x n(n 1)... (n x + 1) x!

Recap of Basic Probability Theory

STAT Chapter 5 Continuous Distributions

Chapter 2. Some Basic Probability Concepts. 2.1 Experiments, Outcomes and Random Variables

PCMI Introduction to Random Matrix Theory Handout # REVIEW OF PROBABILITY THEORY. Chapter 1 - Events and Their Probabilities

Part 3: Parametric Models

Recap of Basic Probability Theory

Lecture 10: Probability distributions TUESDAY, FEBRUARY 19, 2019

Random variable X is a mapping that maps each outcome s in the sample space to a unique real number x, x. X s. Real Line

Page Max. Possible Points Total 100

Lecture 11: Random Variables

3F1 Random Processes Examples Paper (for all 6 lectures)

3 Multiple Discrete Random Variables

Mathematical Statistics 1 Math A 6330

Summary of basic probability theory Math 218, Mathematical Statistics D Joyce, Spring 2016

X 1 ((, a]) = {ω Ω : X(ω) a} F, which leads us to the following definition:

Random Variables. Saravanan Vijayakumaran Department of Electrical Engineering Indian Institute of Technology Bombay

Sample Spaces, Random Variables

Multivariate random variables

DS-GA 1002 Lecture notes 2 Fall Random variables

STAT2201. Analysis of Engineering & Scientific Data. Unit 3

Methods of Mathematics

Mathematics Qualifying Examination January 2015 STAT Mathematical Statistics

Conditioning a random variable on an event

Classical and Bayesian inference

Chapter 2 Random Variables

Mathematics Ph.D. Qualifying Examination Stat Probability, January 2018

Transcription:

Random Variables Will Perkins January 11, 2013

Random Variables If a probability model describes an experiment, a random variable is a measurement - a number associated with each outcome of the experiment. A single experiment can involve multiple measurements related in many possible ways.

Measurable Functions Definition A function f : (X, F) (R, B) is measurable if f 1 (B) F for every B B. Fact: If B is the Borel σ-field then it is enough to check f 1 ((, t]) for all t.

Random Variables Definition A random variable on a probability space (X, F, P) is a measurable function X : X R. Examples: Flip a coin ten times, X = number of heads. Throw a dart at a dart board, X = distance from center. Throw a dart at a dartboard, X = 1 if bullseye, 0 otherwise. [This is called an indicator random variable] Throw a dart at the dartboard. X = 0 if a bullseye, distance from the bullseye otherwise.

Distribution Functions Definition The distribution function of a random variable X is the function F (t) = P[X t] Properties of distribution functions: 1 Every random variable has a distribution function. 2 Distribution functions are right-continuous and non-decreasing. 3 lim t F (t) = 0 4 lim t F (t) = 1 5 Every such function is the distribution function of some random variable

Discrete Random Variables Definition A random variable X is discrete if there exists real numbers x 1, x 2,... so that Pr[X = x i ] = 1 i=1 The function f (x) = Pr[X = x] is called the probability mass function of X.

Continuous Random Variables Definition A random variable X is continuous if there is a function f (x) : R R + so that Pr[X t] = t f (x) dx f (x) is the density function for X. Note: there are random variabes which are neither continuous nor discrete. But every random variable has a distribution function.

Distributions Fact: Every random variable on (Ω, F, P) induces a measure on (R, B). Proof: 1 Define µ X (E) = P(X E). 2 µ X (R) = 1, µ( ) = 0. 3 Let E = i=1 E i with E i E j =. Then µ X (E) = Pr(X E i ) = i Pr(X E i ) by the defintion of a function. µ X is the distribution of X (a measure on R). Distributions are in 1-1 correspondence with distribution functions.

Examples: Discrete Some important discrete distributions: 1 Bernoulli(p). µ(1) = p, µ(0) = 1 p. A biased coin flip. 2 Binomial(n,p). µ(k) = ( n k) p k (1 p) n k for 0 k n. Number of heads in n flips of a biased coin. 3 Geometric(p). µ(k) = p(1 p) k 1 for k 1. Number of flips of a biased coin to get a head. 4 Poisson(λ). µ(k) = e λ λ k k! for k 0. The distribution of rare events. 5 Discrete uniform(n). µ(k) = 1 n for k = 1,... n.

Examples: Continuous Some important continuous distributions: 1 Uniform(a, b). f (x) = 1 b a on [a, b]. 2 Exponential(λ). f (x) = λe λx on [0, ). Distribution of waiting times. 3 Normal (Gaussian)(µ, σ 2 ). f (x) = 1 2πσ 2 e (x µ)2 /2σ 2 on R. Standard Normal (0,1): f (x) = 1 2π e x2 /2. Central Limit Theorem. 4 Chi square(k). Sum of the sqares of k independent standard normals. Important in statistics.

Distribution functions and densities If X is a continuous rv, then f X (x) = F X (x) Why? Fundamental Theorem of Calculus. F (x) = Pr[X t] = x f (t) dt

Multiple Measurements Most of what is interesting in probability deals with multiple random variables defined on the same probability space. Think of this as multiple, possibly related, measurements in the same experiment.

Random Vectors Definition Random Vector A random vector {X i } i I on (Ω, F, P) is a collection of measurable functions X i on (Ω, F). Definition Joint Distribution Function The joint distribution function of a random vector (X 1, X 2,... X n ) is a function F : R n [0, 1] defined by: F (t 1,... t n ) = Pr[X 1 t 1 X 2 t t X n t n ]

Say X and Y are two random variables defined on the same probability space. Then (X, Y ) is a random vector with a joint distribution (a measure on R 2 ). X and Y still have their own distributions (each measures on R). These are called the marginal distributions of X and Y respectively. If you know the marginal distributions can you calculate the joint distribution? If you know the joint distribution can you calculate the marginal distributions?

Some Properties of Joint Distribution Functions 1 lim t1,t 2 F X,Y (t 1, t 2 ) = 0 2 lim t1,t 2 F X,Y (t 1, t 2 ) = 1 3 lim t1 F X,Y (t 1, t 2 ) = F Y (t 2 ) 4 lim t2 F X,Y (t 1, t 2 ) = F X (t 1 ) 5 Discrete random vectors have joint probability mass functions, continuous random vectors have joint probability density functions.

Examples Flip two fair coins. Let X be the number of heads, Y the indicator rv that the first flip is a head. Find the marginal distributions of X and Y. Find the joint distribution of (X, Y )

Examples Now let Z be the indicator that the first flip is a tail, and W the indicator that the second flip is a head. 1 Find the marginal distributions of Z, W and compare to Y. 2 Find the joint distribution of X, Y, Z, W 3 Find the joint distribution of Y, Z 4 Find the joint distribution of Y, W

Examples Let U Uniform[0, 1] and let X be the indicator that U 1/2. 1 **What probability space are these random variables defined on?** 2 Find the marginal distributions. 3 Find the joint distributions.