recall random variables
play

Recall: random variables A random variable X on a sample space is a - PowerPoint PPT Presentation

Sep 26, 2022 β€’102 likes β€’246 views

Recall: random variables A random variable X on a sample space is a function : that assigns to each sample point a real number . For each random variable, we should understand: The set of values it

  1. Recall: random variables β€’ A random variable X on a sample space Ξ© is a function π‘Œ: Ξ© β†’ ℝ that assigns to each sample point πœ• ∈ Ξ© a real number π‘Œ πœ• . β€’ For each random variable, we should understand: – The set of values it can take. – The probabilities with which it takes on these values. β€’ The distribution of a discrete random variable X 𝑏, Pr π‘Œ = 𝑏 . is the collection of pairs Sofya Raskhodnikova; Randomness in Computing 1/29/2020

  2. Question You roll two dice. Let X be the random variable that represents the sum of the numbers you roll. What is the probability of the event X=6? 1/36 A. 1/9 B. 5/36 C. D. 1/6 E. None of the above. Sofya Raskhodnikova; Randomness in Computing 1/29/2020

  3. Question You roll two dice. Let X be the random variable that represents the sum of the numbers you roll. How many different values can X take on? 6 A. B. 11 C. 12 D. 36 E. None of the above. Sofya Raskhodnikova; Randomness in Computing 1/29/2020

  4. Question You roll two dice. Let X be the random variable that represents the sum of the numbers you roll. What is the distribution of X? A. Uniform distribution on the set of possible values. B. It satisfies Pr π‘Œ = 2 < Pr π‘Œ = 3 < β‹― < Pr π‘Œ = 12 . C. It satisfies Pr π‘Œ = 2 > Pr π‘Œ = 3 > β‹― > Pr π‘Œ = 12 . D. It satisfies Pr π‘Œ = 2 < Pr π‘Œ = 3 < β‹― < Pr π‘Œ = 7 and Pr π‘Œ = 7 > Pr π‘Œ = 8 > β‹― > Pr π‘Œ = 12 . E. None of the above is true. Sofya Raskhodnikova; Randomness in Computing 1/29/2020

  5. Independent RVs: definition β€’ Random variables π‘Œ and 𝑍 are independent i f Pr π‘Œ = 𝑦 ∩ 𝑍 = 𝑧 = Pr π‘Œ = 𝑦 β‹… Pr 𝑍 = 𝑧 for all values 𝑦 and 𝑧. β€’ Random variables π‘Œ 1 , π‘Œ 2 , … , π‘Œ π‘œ are mutually independent if for all subsets of 𝐽 βŠ† [π‘œ] and all values 𝑦 𝑗 , where 𝑗 ∈ 𝐽, Pr[∩ π‘—βˆˆπ½ π‘Œ 𝑗 = 𝑦 𝑗 ] = Pr π‘Œ 𝑗 = 𝑦 𝑗 . π‘—βˆˆπ½ Sofya Raskhodnikova; Randomness in Computing 1/29/2020

  6. Question You roll one die. Let X be the random variable that represents the result. What value does X take, on average? 1/6 A. 3 B. 3.5 C. 6 D. E. None of the above. Sofya Raskhodnikova; Randomness in Computing 1/29/2020

  7. Random variables: expectation β€’ The expectation of a discrete random variable X over a sample space Ξ© is 𝐹 π‘Œ = πœ•βˆˆΞ© π‘Œ πœ• β‹… Pr πœ• . β€’ We can group together outcomes πœ• for which π‘Œ πœ• = 𝑏 : 𝐹 π‘Œ = 𝑏 β‹… Pr π‘Œ = 𝑏 , 𝑏 where the sum is over all possible values 𝑏 taken by X. β€’ The second equality is more useful for calculations. Sofya Raskhodnikova; Randomness in Computing 1/29/2020

  8. Example: random hats β€’ Example: permutations – π‘œ students exchange their hats, so that everybody gets a random hat – R.V. X: the number of students that got their own hats. – E.g., if students 1,2,3 got hats 2,1,3 then X=1. β€’ Distribution of X: Pr π‘Œ = 0 = 1 3 , Pr π‘Œ = 1 = 1 2 , Pr π‘Œ = 3 = 1 6 . β€’ What’s the expectation of X? Sofya Raskhodnikova; Randomness in Computing 1/29/2020

  9. Example: roulette β€’ 38 slots: 18 black, 18 red, 2 green. β€’ If we bet $1 on red, we get $2 back if red comes up. What’s the expected value of our winnings? Sofya Raskhodnikova; Randomness in Computing 1/29/2020

  10. Linearity of expectation β€’ Theorem. For any two random variables X and Y on the same probability space, 𝐹 π‘Œ + 𝑍 = 𝐹 π‘Œ + 𝐹 𝑍 . Also, for all 𝑑 ∈ ℝ , 𝐹 π‘‘π‘Œ = 𝑑 β‹… 𝐹 π‘Œ . Sofya Raskhodnikova; Randomness in Computing 1/29/2020

  11. Indicator random variables β€’ An indicator random variable takes on two values: 0 and 1. β€’ Lemma. For an indicator random variable X, 𝐹 π‘Œ = Pr π‘Œ = 1 . Sofya Raskhodnikova; Randomness in Computing 1/29/2020

  12. Question You have a coin with bias 3/4 (the bias is the probability of HEADS). Let X be the number of HEADS in 1000 tosses of your coin. You represent X as the sum: X = π‘Œ 1 + π‘Œ 2 + β‹― + π‘Œ 1000 . What is π‘Œ 1 ? A. 3/4. B. The number of HEADS. C. The probability of HEADS in toss 1. D. The number of heads in toss 1. E. None of the above. Sofya Raskhodnikova; Randomness in Computing 1/29/2020

  13. Question You have a coin with bias 3/4 (the bias is the probability of HEADS). Let X be the number of HEADS in 1000 tosses of your coin. What is the expectation of X? A. 3/4. B. 4/3. C. 500. D. 750. E. None of the above. Sofya Raskhodnikova; Randomness in Computing 1/29/2020

Recommend

Continuous Random Variables Recall: A continuous random variable X satisfies: its range is the

Continuous Random Variables Recall: A continuous random variable X satisfies: its range is the

ST 380 Probability and Statistics for the Physical Sciences Continuous Random Variables Recall: A continuous random variable X satisfies: its range is the union of one or more real number intervals; 1 P ( X = c ) = 0 for every c in the range of

410 views β€’ 12 slides
Discrete Random Variables October 7, 2010 Discrete Random Variables Random Variables In many

Discrete Random Variables October 7, 2010 Discrete Random Variables Random Variables In many

Discrete Random Variables October 7, 2010 Discrete Random Variables Random Variables In many situations, we are interested in numbers associated with the outcomes of a random experiment. For example: Testing cars from a production line, we are

489 views β€’ 38 slides
E [ X ] = X 1 ( 2 ) ? X 1 ( 2 ) = { HHT , HTH , THH } . All the outcomes a Pr

E [ X ] = X 1 ( 2 ) ? X 1 ( 2 ) = { HHT , HTH , THH } . All the outcomes a Pr

Alex Psomas: Lecture 17. Random Variables: Definitions Random Variables: Definitions Definition A random variable, X , for a random experiment with sample space is a function X : . Random Variables: Expectation, Variance Thus, X

423 views β€’ 7 slides
1 Discrete Conditional Distributions Operating System Loyalty Recall that for events E and F:

1 Discrete Conditional Distributions Operating System Loyalty Recall that for events E and F:

Sum of Independent Binomial RVs Sum of Independent Poisson RVs Let X and Y be independent random variables Let X and Y be independent random variables X ~ Poi( l 1 ) and Y ~ Poi( l 2 ) X ~ Bin(n 1 , p) and Y ~ Bin(n 2 , p) X

540 views β€’ 4 slides
Continuous Random Variables Recall that when a random variable takes values in an entire interval,

Continuous Random Variables Recall that when a random variable takes values in an entire interval,

ST 370 Probability and Statistics for Engineers Continuous Random Variables Recall that when a random variable takes values in an entire interval, the variable is called continuous . Example: Flash unit recharge time The time that a flash unit

430 views β€’ 19 slides
Means Recall: We model a time series as a collection of random variables: x 1 , x 2 , x 3 , . .

Means Recall: We model a time series as a collection of random variables: x 1 , x 2 , x 3 , . .

Means Recall: We model a time series as a collection of random variables: x 1 , x 2 , x 3 , . . . , or more generally { x t , t T } . The mean function is x,t = E( x t ) = xf t ( x ) dx where the expectation is for the

269 views β€’ 23 slides
6. random variables T T T T H T H H Random VariablesIntro 2

6. random variables T T T T H T H H Random VariablesIntro 2

CSE 312, 2017 Winter, W.L.Ruzzo 6. random variables T T T T H T H H Random VariablesIntro 2 random variables A random variable is a numeric function of the outcome of an experiment, not the outcome itself.

1.17k views β€’ 95 slides
E [ X ] = X 1 ( a ) := { | X ( ) = a } . a Pr [ X = a ] . 3. Important

E [ X ] = X 1 ( a ) := { | X ( ) = a } . a Pr [ X = a ] . 3. Important

CS70: Random Variables (contd.) Random Variables: Definitions Expectation - Definition Definition A random variable, X , for a random experiment with sample space is a function X : . Random Variables: Expectation Thus, X ( )

329 views β€’ 3 slides
Advanced Algorithms (II) Shanghai Jiao Tong University Chihao Zhang March 9th, 2020 Random

Advanced Algorithms (II) Shanghai Jiao Tong University Chihao Zhang March 9th, 2020 Random

Advanced Algorithms (II) Shanghai Jiao Tong University Chihao Zhang March 9th, 2020 Random Variables Random Variables Recall that a probability space is a tuple ( , , Pr) Random Variables Recall that a probability space is a tuple (

1k views β€’ 70 slides
f A ca mm b The probability that defined is Isa as E Prew prey Prata a WE Naka two rolled

f A ca mm b The probability that defined is Isa as E Prew prey Prata a WE Naka two rolled

Random variables July 22g 2020 1 Random variables 2 Probability Distribution 3 Multiple Random Variables 4 Expectation Questions about outcomes roll two dice Experiment fly Sample g 6.6 space Clg Dsg Ig 2 g 63 What's the summation flip

537 views β€’ 15 slides
Preliminaries 32 / 384 Random variables Let V = { V 1 , . . . , V n } , n 1 , be a set of

Preliminaries 32 / 384 Random variables Let V = { V 1 , . . . , V n } , n 1 , be a set of

Chapter 2: Preliminaries 32 / 384 Random variables Let V = { V 1 , . . . , V n } , n 1 , be a set of random variables. Each variable V i V can take on one of m 2 values; for now we consider 2-valued variables: V i = true ,

992 views β€’ 56 slides
18.175: Lecture 7 Sums of random variables Scott Sheffield MIT 1 18.175 Lecture 7 Outline

18.175: Lecture 7 Sums of random variables Scott Sheffield MIT 1 18.175 Lecture 7 Outline

18.175: Lecture 7 Sums of random variables Scott Sheffield MIT 1 18.175 Lecture 7 Outline Definitions Sums of random variables 2 18.175 Lecture 7 Outline Definitions Sums of random variables 3 18.175 Lecture 7 Recall expectation definition

591 views β€’ 20 slides
4 Sums of Random Variables Many of the variables dealt with in physics can be expressed as a sum

4 Sums of Random Variables Many of the variables dealt with in physics can be expressed as a sum

47 Sums of a Random Variables 4 Sums of Random Variables Many of the variables dealt with in physics can be expressed as a sum of other variables; often the components of the sum are statistically indepen- dent. This section deals

378 views β€’ 21 slides
Random Variables Will Perkins January 11, 2013 Random Variables If a probability model

Random Variables Will Perkins January 11, 2013 Random Variables If a probability model

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

302 views β€’ 18 slides
18.175: Lecture 18 Poisson random variables Scott Sheffield MIT 18.175 Lecture 18 1 Outline Extend

18.175: Lecture 18 Poisson random variables Scott Sheffield MIT 18.175 Lecture 18 1 Outline Extend

18.175: Lecture 18 Poisson random variables Scott Sheffield MIT 18.175 Lecture 18 1 Outline Extend CLT idea to stable random variables 18.175 Lecture 18 2 Outline Extend CLT idea to stable random variables 18.175 Lecture 18 3 Recall continuity

291 views β€’ 12 slides
Random Variables # faulty pixels in monitor Independence # alpha particles in a second

Random Variables # faulty pixels in monitor Independence # alpha particles in a second

Random Variables Mathematics for Computer Science MIT 6.042J/18.062J Informally: an RV is a number produced by a random process: # hours to next system crash Random Variables # faulty pixels in monitor Independence # alpha

215 views β€’ 5 slides
Expected Value Theory James H. Steiger Department of Psychology and Human Development Vanderbilt

Expected Value Theory James H. Steiger Department of Psychology and Human Development Vanderbilt

Introduction Expected Value of a Random Variable Variance of a Random Variable Covariance of Two Random Variables Correlation of Two Random Variables Algebra of Variances and Covariances Joint Distributions and Conditional Expectation Matrix

504 views β€’ 22 slides
Lecture 19: More Than Two Random Variables 0/ 17 Definition If X 1 , X 2 , . . . , X n are

Lecture 19: More Than Two Random Variables 0/ 17 Definition If X 1 , X 2 , . . . , X n are

Lecture 19: More Than Two Random Variables 0/ 17 Definition If X 1 , X 2 , . . . , X n are discrete random variables defined on the same sample space then their joint pmf is the function P X 1 , X 2 ,..., X n ( x 1 , x 2 , . . . , x n ) = P ( X 1

496 views β€’ 18 slides
Formal Modeling in Cognitive Science 1 Continuous Random Variables Lecture 21: Continuous Random

Formal Modeling in Cognitive Science 1 Continuous Random Variables Lecture 21: Continuous Random

Continuous Random Variables Continuous Random Variables Density Functions Density Functions Formal Modeling in Cognitive Science 1 Continuous Random Variables Lecture 21: Continuous Random Variables; Densities Steve Renals (notes by Frank

326 views β€’ 4 slides
continuous random variables continuous random variables Discrete random variable: takes values in

continuous random variables continuous random variables Discrete random variable: takes values in

continuous random variables continuous random variables Discrete random variable: takes values in a finite or countable set, e.g. X {1,2, ..., 6} with equal probability X is positive integer i with probability 2 -i Continuous random variable:

464 views β€’ 23 slides
P2 - Discrete Random Variables STAT 587 (Engineering) Iowa State University August 21, 2020

P2 - Discrete Random Variables STAT 587 (Engineering) Iowa State University August 21, 2020

P2 - Discrete Random Variables STAT 587 (Engineering) Iowa State University August 21, 2020 Random variables Random variables If is the sample space of an experiment, a random variable X is a function X ( ) : R . Idea : If the

733 views β€’ 45 slides
Chapter 2: Random Variables In this chapter we will cover: 1. Discrete Random variables, ( 2.1

Chapter 2: Random Variables In this chapter we will cover: 1. Discrete Random variables, ( 2.1

Chapter 2: Random Variables In this chapter we will cover: 1. Discrete Random variables, ( 2.1 Rice) 2. Continuous Random variables, ( 2.2 Rice) 3. Functions of a random variable ( 2.3 Rice) Random Variables 1. A random variable is a

724 views β€’ 16 slides
Random variables DS GA 1002 Statistical and Mathematical Models

Random variables DS GA 1002 Statistical and Mathematical Models

Random variables DS GA 1002 Statistical and Mathematical Models http://www.cims.nyu.edu/~cfgranda/pages/DSGA1002_fall16 Carlos Fernandez-Granda Motivation Random variables model numerical quantities that are uncertain They allow us to structure

1.78k views β€’ 118 slides
Generating Random Variables Saravanan Vijayakumaran sarva@ee.iitb.ac.in Department of Electrical

Generating Random Variables Saravanan Vijayakumaran sarva@ee.iitb.ac.in Department of Electrical

Generating Random Variables Saravanan Vijayakumaran sarva@ee.iitb.ac.in Department of Electrical Engineering Indian Institute of Technology Bombay March 27, 2015 1 / 13 Generating Random Variables Applications where random variables need

175 views β€’ 13 slides

More recommend