Stochastic Processes - lesson 2
|
|
- Esmond Garrett
- 5 years ago
- Views:
Transcription
1 Stochastic Processes - lesson 2 Bo Friis Nielsen Institute of Mathematical Modelling Technical University of Denmark 2800 Kgs. Lyngby Denmark bfn@imm.dtu.dk
2 Outline Basic probability theory (from last lesson) Bo Friis Nielsen 8/
3 Outline Basic probability theory (from last lesson) Random variables Bo Friis Nielsen 8/
4 Outline Basic probability theory (from last lesson) Random variables Discrete random variables Bo Friis Nielsen 8/
5 Outline Basic probability theory (from last lesson) Random variables Discrete random variables Continouos random variables Bo Friis Nielsen 8/
6 Outline Basic probability theory (from last lesson) Random variables Discrete random variables Continouos random variables Reading recommendations Bo Friis Nielsen 8/
7 Basic formulas in probability theory Sample value/outcome Event ω A, B Sample space Ω Set of possible events Complementary event Ā = Ω A Union A B The outcome is in at least one of A and B Joint event - intersection A B The outcome is in both A and B Conditional event A B The event A knowing that B has occurred The empty or impossible event See also table 1.1 in Grimmett and Stirzaker page 4 Bo Friis Nielsen 8/
8 P {Ω} = 1 P { } = 0 Bo Friis Nielsen 8/
9 P {Ω} = 1 P { } = 0 P {Ā} = 1 P {A} Bo Friis Nielsen 8/
10 P {Ω} = 1 P { } = 0 P {Ā} = 1 P {A} P {A B} = P {A} + P {B} P {A B} Bo Friis Nielsen 8/
11 P {Ω} = 1 P { } = 0 P {Ā} = 1 P {A} P {A B} = P {A} + P {B} P {A B} Conditional probability Bo Friis Nielsen 8/
12 P {Ω} = 1 P { } = 0 P {Ā} = 1 P {A} P {A B} = P {A} + P {B} P {A B} Conditional probability P {A B} = P {A B} P {B} Bo Friis Nielsen 8/
13 P {Ω} = 1 P { } = 0 P {Ā} = 1 P {A} P {A B} = P {A} + P {B} P {A B} Conditional probability P {A B} = P {A B} P {B} P {A} = P {A B}P {B} Bo Friis Nielsen 8/
14 Law of total probability i B i = Ω Bo Friis Nielsen 8/
15 Law of total probability i B i = Ω B i B j = i j Bo Friis Nielsen 8/
16 Law of total probability i B i = Ω B i B j = i j P {A} = i=1 P {A B i }P {B i } Bo Friis Nielsen 8/
17 Law of total probability i B i = Ω B i B j = i j Independent events P {A} = i=1 P {A B i }P {B i } P {A B} = P {A}P {B} Bo Friis Nielsen 8/
18 Random variables Bo Friis Nielsen 8/
19 Random variables Real valued function of an outcome X(ω) R Bo Friis Nielsen 8/
20 Random variables Real valued function of an outcome X(ω) R Characterised by cumulative distribution function Bo Friis Nielsen 8/
21 Random variables Real valued function of an outcome X(ω) R Characterised by cumulative distribution function F (x) = P {X x} Bo Friis Nielsen 8/
22 Random variables Real valued function of an outcome X(ω) R Characterised by cumulative distribution function F (x) = P {X x} Discrete random variables Bo Friis Nielsen 8/
23 Random variables Real valued function of an outcome X(ω) R Characterised by cumulative distribution function F (x) = P {X x} Discrete random variables Discrete countable sample space Bo Friis Nielsen 8/
24 Random variables Real valued function of an outcome X(ω) R Characterised by cumulative distribution function F (x) = P {X x} Discrete random variables Discrete countable sample space Continouos random variables Bo Friis Nielsen 8/
25 Random variables Real valued function of an outcome X(ω) R Characterised by cumulative distribution function F (x) = P {X x} Discrete random variables Discrete countable sample space Continouos random variables Continouos uncountable sample space Bo Friis Nielsen 8/
26 Discrete random variables Bo Friis Nielsen 8/
27 Discrete random variables Discrete state space Bo Friis Nielsen 8/
28 Discrete random variables Discrete state space Usually integer valued (can always be transformed to be integervalued) Bo Friis Nielsen 8/
29 Discrete random variables Discrete state space Usually integer valued (can always be transformed to be integervalued) Frequency/probability density function (pdf) Bo Friis Nielsen 8/
30 Discrete random variables Discrete state space Usually integer valued (can always be transformed to be integervalued) Frequency/probability density function (pdf) f(x) = P {X = x} Bo Friis Nielsen 8/
31 Discrete random variables Discrete state space Usually integer valued (can always be transformed to be integervalued) Frequency/probability density function (pdf) f(x) = P {X = x} Cumulative distribution function (CDF) Bo Friis Nielsen 8/
32 Discrete random variables Discrete state space Usually integer valued (can always be transformed to be integervalued) Frequency/probability density function (pdf) f(x) = P {X = x} Cumulative distribution function (CDF) F (x) = P {X x} = x t= f(t) Bo Friis Nielsen 8/
33 Example 1 Bernoulli distribution Bo Friis Nielsen 8/
34 Example 1 Bernoulli distribution Example 1 Bernoulli distribution Simplest possible random experiment Bo Friis Nielsen 8/
35 Example 1 Bernoulli distribution Simplest possible random experiment Two possibilites Bo Friis Nielsen 8/
36 Example 1 Bernoulli distribution Simplest possible random experiment Two possibilites Accept/failure Male/female Rain/not rain Bo Friis Nielsen 8/
37 Example 1 Bernoulli distribution Simplest possible random experiment Two possibilites Accept/failure Male/female Rain/not rain One of the possibilities mapped to 1, X(failure) = 0, X(accept) = 1 Bo Friis Nielsen 8/
38 Example 1 Bernoulli distribution Simplest possible random experiment Two possibilites Accept/failure Male/female Rain/not rain One of the possibilities mapped to 1, X(failure) = 0, X(accept) = 1 P {accept} = P {X = 1} = f(1) = p, P {failure} = P {X = 0} = f(0) = 1 p Bo Friis Nielsen 8/
39 Example 1 Bernoulli distribution Simplest possible random experiment Two possibilites Accept/failure Male/female Rain/not rain One of the possibilities mapped to 1, X(failure) = 0, X(accept) = 1 P {accept} = P {X = 1} = f(1) = p, P {failure} = P {X = 0} = f(0) = 1 p X be(p) Bo Friis Nielsen 8/
40 Example 2 binomial distribution Collection of independent Bernoulli experiments Bo Friis Nielsen 8/
41 Example 2 binomial distribution Collection of independent Bernoulli experiments n identical experiments Each with probability p for success Experiments mutually independent Bo Friis Nielsen 8/
42 Example 2 binomial distribution Collection of independent Bernoulli experiments n identical experiments Each with probability p for success Experiments mutually independent A number of practical applications Bo Friis Nielsen 8/
43 Example 2 binomial distribution Collection of independent Bernoulli experiments n identical experiments Each with probability p for success Experiments mutually independent A number of practical applications Number of items passed in quality control Number of male locusts Number of left turning vehicles Bo Friis Nielsen 8/
44 binomial distribution - continued X The total number of successes - sequence less important Bo Friis Nielsen 8/
45 binomial distribution - continued X The total number of successes - sequence less important P {X = x} Bo Friis Nielsen 8/
46 binomial distribution - continued X The total number of successes - sequence less important P {X = x} Sequence FFSSSSFSS has probability (1 p) 2 p 4 (1 p)p 2 Bo Friis Nielsen 8/
47 binomial distribution - continued X The total number of successes - sequence less important P {X = x} Sequence FFSSSSFSS has probability (1 p) 2 p 4 (1 p)p 2 n x sequences with x successes Bo Friis Nielsen 8/
48 binomial distribution - continued X The total number of successes - sequence less important P {X = x} Sequence FFSSSSFSS has probability (1 p) 2 p 4 (1 p)p 2 n x sequences with x successes In conclusion f(x) = P {X = x} = n x p x (1 p) n x Bo Friis Nielsen 8/
49 binomial distribution - continued X The total number of successes - sequence less important P {X = x} Sequence FFSSSSFSS has probability (1 p) 2 p 4 (1 p)p 2 n x sequences with x successes In conclusion f(x) = P {X = x} = n x p x (1 p) n x X B(n, p) Bo Friis Nielsen 8/
50 Binomial distribution n=20 p = 0.5 bincf.lst Bo Friis Nielsen 8/
51 Moments - mean value Bo Friis Nielsen 8/
52 Moments - mean value A measure for the location of the probability mass. Bo Friis Nielsen 8/
53 Moments - mean value A measure for the location of the probability mass. Single descriptor of the distribution. Bo Friis Nielsen 8/
54 Moments - mean value A measure for the location of the probability mass. Single descriptor of the distribution. First order information Bo Friis Nielsen 8/
55 Moments - mean value A measure for the location of the probability mass. Single descriptor of the distribution. First order information The natural value to use if you want to ignore randomness Bo Friis Nielsen 8/
56 Moments - mean value A measure for the location of the probability mass. Single descriptor of the distribution. First order information The natural value to use if you want to ignore randomness Expected values Theoretical average Bo Friis Nielsen 8/
57 Moments - mean value A measure for the location of the probability mass. Single descriptor of the distribution. First order information The natural value to use if you want to ignore randomness Expected values Theoretical average Long term average Bo Friis Nielsen 8/
58 Mathematical definition of mean value E(X) = x= xf(x) Bo Friis Nielsen 8/
59 Mathematical definition of mean value E(X) = x= xf(x) Properties Bo Friis Nielsen 8/
60 Mathematical definition of mean value E(X) = x= xf(x) Properties E(aX + b) = ae(x) + b Bo Friis Nielsen 8/
61 Mathematical definition of mean value E(X) = x= xf(x) Properties E(aX + b) = ae(x) + b E(X + Y ) = E(X) + E(Y ) Bo Friis Nielsen 8/
62 Mathematical definition of mean value E(X) = x= xf(x) Properties E(aX + b) = ae(x) + b E(X + Y ) = E(X) + E(Y ) Example Bernoulli E(X) = 0 (1 p) + 1 p = p Bo Friis Nielsen 8/
63 Example binomial E(X) = np (mean of sum of n identical distributed variables) Bo Friis Nielsen 8/
64 Example binomial E(X) = np (mean of sum of n identical distributed variables) Alternatively directly from definition E(X) = n xf(x) = n x=0 x=0 x n x p x (1 p) n x = Bo Friis Nielsen 8/
65 Example binomial E(X) = np (mean of sum of n identical distributed variables) Alternatively directly from definition E(X) = n xf(x) = n x=0 x=0 x n x p x (1 p) n x = n x=0 x n! x!(n x)! px (1 p) n x = n x=1 n! (x 1)!(n x)! px (1 p) n x Bo Friis Nielsen 8/
66 Example binomial E(X) = np (mean of sum of n identical distributed variables) Alternatively directly from definition E(X) = n xf(x) = n x=0 x=0 x n x p x (1 p) n x = n x=0 x n! x!(n x)! px (1 p) n x = n x=1 n! (x 1)!(n x)! px (1 p) n x n x=1 np (n 1)! (x 1)!((n 1) (x 1))! px 1 (1 p) (n 1) (x 1) Bo Friis Nielsen 8/
67 Example binomial E(X) = np (mean of sum of n identical distributed variables) Alternatively directly from definition E(X) = n xf(x) = n x=0 x=0 x n x p x (1 p) n x = n x=0 x n! x!(n x)! px (1 p) n x = n x=1 n! (x 1)!(n x)! px (1 p) n x n x=1 np (n 1)! (x 1)!((n 1) (x 1))! px 1 (1 p) (n 1) (x 1) np n 1 y=0 (n 1)! y!((n 1) y)! py (1 p) n 1 y = np Bo Friis Nielsen 8/
68 Variance Bo Friis Nielsen 8/
69 Variance Measures irregularity of distribution - variation Bo Friis Nielsen 8/
70 Variance Measures irregularity of distribution - variation Second order information Bo Friis Nielsen 8/
71 Mathematical definition Bo Friis Nielsen 8/
72 Mathematical definition V (X) = x= (x E(X)) 2 f(x) Bo Friis Nielsen 8/
73 Mathematical definition V (X) = x= (x E(X)) 2 f(x) Properties Bo Friis Nielsen 8/
74 Mathematical definition V (X) = x= (x E(X)) 2 f(x) Properties V (ax + b) = a 2 V (X) Bo Friis Nielsen 8/
75 Mathematical definition V (X) = x= (x E(X)) 2 f(x) Properties V (ax + b) = a 2 V (X) V (X + Y ) = V (X) + V (Y ) if X and Y are independent Bo Friis Nielsen 8/
76 Example Bernoulli/Binomial Bo Friis Nielsen 8/
77 Example Bernoulli/Binomial X be(p) Bo Friis Nielsen 8/
78 Example Bernoulli/Binomial X be(p) V (X) = 1 x=0 (x E(X)) 2 f(x) = (0 p) 2 (1 p) + (1 p) 2 p = p(1 p) Bo Friis Nielsen 8/
79 Example Bernoulli/Binomial X be(p) V (X) = 1 x=0 (x E(X)) 2 f(x) = (0 p) 2 (1 p) + (1 p) 2 p = p(1 p) Y B(n, p) Bo Friis Nielsen 8/
80 Example Bernoulli/Binomial X be(p) V (X) = 1 x=0 (x E(X)) 2 f(x) = (0 p) 2 (1 p) + (1 p) 2 p = p(1 p) Y B(n, p) V (Y ) = np(1 p) Bo Friis Nielsen 8/
81 Example 4 Poisson distribution Unlimited number of occurrences Bo Friis Nielsen 8/
82 Example 4 Poisson distribution Unlimited number of occurrences Number of accidents during a year in a traffic crossing Number of weak points in steel plate Number of sick days in large company Number of fish in trawl catch Bo Friis Nielsen 8/
83 Example 4 Poisson distribution Unlimited number of occurrences Number of accidents during a year in a traffic crossing Number of weak points in steel plate Number of sick days in large company Number of fish in trawl catch Limiting distribution for binomial distribution with n and np = µ fixed Bo Friis Nielsen 8/
84 Example 4 Poisson distribution Unlimited number of occurrences Number of accidents during a year in a traffic crossing Number of weak points in steel plate Number of sick days in large company Number of fish in trawl catch Limiting distribution for binomial distribution with n and np = µ fixed f(x) = P {x occurrences} = µx x! e µ Bo Friis Nielsen 8/
85 Example 4 Poisson distribution Unlimited number of occurrences Number of accidents during a year in a traffic crossing Number of weak points in steel plate Number of sick days in large company Number of fish in trawl catch Limiting distribution for binomial distribution with n and np = µ fixed f(x) = P {x occurrences} = µx x! e µ Mean value E(X) = µ, variance V (x) = µ Bo Friis Nielsen 8/
86 Reading recommendations Generally you should read in order to grasp concepts and get an intuitive understanding of the feel. You should be able to understand formulas to a level such that you can apply them in a proper context for Tuesday September 5: and 1.7 for Friday September 8 and Tuesday September 12, read Chapter 2 lightly and Chapter 3 section: You can skip proofs if you like. For Friday September 15, read Bo Friis Nielsen 8/
A Probability Primer. A random walk down a probabilistic path leading to some stochastic thoughts on chance events and uncertain outcomes.
A Probability Primer A random walk down a probabilistic path leading to some stochastic thoughts on chance events and uncertain outcomes. Are you holding all the cards?? Random Events A random event, E,
More informationRecap of Basic Probability Theory
02407 Stochastic Processes Recap of Basic Probability Theory Uffe Høgsbro Thygesen Informatics and Mathematical Modelling Technical University of Denmark 2800 Kgs. Lyngby Denmark Email: uht@imm.dtu.dk
More informationRecap of Basic Probability Theory
02407 Stochastic Processes? Recap of Basic Probability Theory Uffe Høgsbro Thygesen Informatics and Mathematical Modelling Technical University of Denmark 2800 Kgs. Lyngby Denmark Email: uht@imm.dtu.dk
More informationNorthwestern University Department of Electrical Engineering and Computer Science
Northwestern University Department of Electrical Engineering and Computer Science EECS 454: Modeling and Analysis of Communication Networks Spring 2008 Probability Review As discussed in Lecture 1, probability
More informationBinomial and Poisson Probability Distributions
Binomial and Poisson Probability Distributions Esra Akdeniz March 3, 2016 Bernoulli Random Variable Any random variable whose only possible values are 0 or 1 is called a Bernoulli random variable. What
More informationDiscrete Distributions
Chapter 2 Discrete Distributions 2.1 Random Variables of the Discrete Type An outcome space S is difficult to study if the elements of S are not numbers. However, we can associate each element/outcome
More informationMA/ST 810 Mathematical-Statistical Modeling and Analysis of Complex Systems
MA/ST 810 Mathematical-Statistical Modeling and Analysis of Complex Systems Review of Basic Probability The fundamentals, random variables, probability distributions Probability mass/density functions
More information1 Probability and Random Variables
1 Probability and Random Variables The models that you have seen thus far are deterministic models. For any time t, there is a unique solution X(t). On the other hand, stochastic models will result in
More informationMathematical Statistics 1 Math A 6330
Mathematical Statistics 1 Math A 6330 Chapter 3 Common Families of Distributions Mohamed I. Riffi Department of Mathematics Islamic University of Gaza September 28, 2015 Outline 1 Subjects of Lecture 04
More informationWeek 12-13: Discrete Probability
Week 12-13: Discrete Probability November 21, 2018 1 Probability Space There are many problems about chances or possibilities, called probability in mathematics. When we roll two dice there are possible
More informationWeek 2. Review of Probability, Random Variables and Univariate Distributions
Week 2 Review of Probability, Random Variables and Univariate Distributions Probability Probability Probability Motivation What use is Probability Theory? Probability models Basis for statistical inference
More informationLecture 3. Discrete Random Variables
Math 408 - Mathematical Statistics Lecture 3. Discrete Random Variables January 23, 2013 Konstantin Zuev (USC) Math 408, Lecture 3 January 23, 2013 1 / 14 Agenda Random Variable: Motivation and Definition
More informationA random variable is a quantity whose value is determined by the outcome of an experiment.
Random Variables A random variable is a quantity whose value is determined by the outcome of an experiment. Before the experiment is carried out, all we know is the range of possible values. Birthday example
More informationTopic 3: The Expectation of a Random Variable
Topic 3: The Expectation of a Random Variable Course 003, 2016 Page 0 Expectation of a discrete random variable Definition: The expected value of a discrete random variable exists, and is defined by EX
More informationPart IA Probability. Definitions. Based on lectures by R. Weber Notes taken by Dexter Chua. Lent 2015
Part IA Probability Definitions Based on lectures by R. Weber Notes taken by Dexter Chua Lent 2015 These notes are not endorsed by the lecturers, and I have modified them (often significantly) after lectures.
More informationDiscrete Random Variables
CPSC 53 Systems Modeling and Simulation Discrete Random Variables Dr. Anirban Mahanti Department of Computer Science University of Calgary mahanti@cpsc.ucalgary.ca Random Variables A random variable is
More informationChapter 2: Discrete Distributions. 2.1 Random Variables of the Discrete Type
Chapter 2: Discrete Distributions 2.1 Random Variables of the Discrete Type 2.2 Mathematical Expectation 2.3 Special Mathematical Expectations 2.4 Binomial Distribution 2.5 Negative Binomial Distribution
More informationRecitation 2: Probability
Recitation 2: Probability Colin White, Kenny Marino January 23, 2018 Outline Facts about sets Definitions and facts about probability Random Variables and Joint Distributions Characteristics of distributions
More informationChapter 3 Discrete Random Variables
MICHIGAN STATE UNIVERSITY STT 351 SECTION 2 FALL 2008 LECTURE NOTES Chapter 3 Discrete Random Variables Nao Mimoto Contents 1 Random Variables 2 2 Probability Distributions for Discrete Variables 3 3 Expected
More informationContinuous Random Variables
1 / 24 Continuous Random Variables Saravanan Vijayakumaran sarva@ee.iitb.ac.in Department of Electrical Engineering Indian Institute of Technology Bombay February 27, 2013 2 / 24 Continuous Random Variables
More informationSDS 321: Introduction to Probability and Statistics
SDS 321: Introduction to Probability and Statistics Lecture 14: Continuous random variables Purnamrita Sarkar Department of Statistics and Data Science The University of Texas at Austin www.cs.cmu.edu/
More informationMath 3215 Intro. Probability & Statistics Summer 14. Homework 5: Due 7/3/14
Math 325 Intro. Probability & Statistics Summer Homework 5: Due 7/3/. Let X and Y be continuous random variables with joint/marginal p.d.f. s f(x, y) 2, x y, f (x) 2( x), x, f 2 (y) 2y, y. Find the conditional
More informationECON Fundamentals of Probability
ECON 351 - Fundamentals of Probability Maggie Jones 1 / 32 Random Variables A random variable is one that takes on numerical values, i.e. numerical summary of a random outcome e.g., prices, total GDP,
More informationMath-Stat-491-Fall2014-Notes-I
Math-Stat-491-Fall2014-Notes-I Hariharan Narayanan October 2, 2014 1 Introduction This writeup is intended to supplement material in the prescribed texts: Introduction to Probability Models, 10th Edition,
More informationRandom Variables. Saravanan Vijayakumaran Department of Electrical Engineering Indian Institute of Technology Bombay
1 / 13 Random Variables Saravanan Vijayakumaran sarva@ee.iitb.ac.in Department of Electrical Engineering Indian Institute of Technology Bombay August 8, 2013 2 / 13 Random Variable Definition A real-valued
More informationI will post Homework 1 soon, probably over the weekend, due Friday, September 30.
Random Variables Friday, September 09, 2011 2:02 PM I will post Homework 1 soon, probably over the weekend, due Friday, September 30. No class or office hours next week. Next class is on Tuesday, September
More informationACM 116: Lecture 2. Agenda. Independence. Bayes rule. Discrete random variables Bernoulli distribution Binomial distribution
1 ACM 116: Lecture 2 Agenda Independence Bayes rule Discrete random variables Bernoulli distribution Binomial distribution Continuous Random variables The Normal distribution Expected value of a random
More informationDiscrete random variables and probability distributions
Discrete random variables and probability distributions random variable is a mapping from the sample space to real numbers. notation: X, Y, Z,... Example: Ask a student whether she/he works part time or
More informationELEG 3143 Probability & Stochastic Process Ch. 2 Discrete Random Variables
Department of Electrical Engineering University of Arkansas ELEG 3143 Probability & Stochastic Process Ch. 2 Discrete Random Variables Dr. Jingxian Wu wuj@uark.edu OUTLINE 2 Random Variable Discrete Random
More informationContinuous Random Variables. What continuous random variables are and how to use them. I can give a definition of a continuous random variable.
Continuous Random Variables Today we are learning... What continuous random variables are and how to use them. I will know if I have been successful if... I can give a definition of a continuous random
More informationPROBABILITY DISTRIBUTION
PROBABILITY DISTRIBUTION DEFINITION: If S is a sample space with a probability measure and x is a real valued function defined over the elements of S, then x is called a random variable. Types of Random
More informationFundamental Tools - Probability Theory II
Fundamental Tools - Probability Theory II MSc Financial Mathematics The University of Warwick September 29, 2015 MSc Financial Mathematics Fundamental Tools - Probability Theory II 1 / 22 Measurable random
More informationChapter 4 - Lecture 3 The Normal Distribution
Chapter 4 - Lecture 3 The October 28th, 2009 Chapter 4 - Lecture 3 The Standard Chapter 4 - Lecture 3 The Standard Normal distribution is a statistical unicorn It is the most important distribution in
More informationMATH 3510: PROBABILITY AND STATS June 15, 2011 MIDTERM EXAM
MATH 3510: PROBABILITY AND STATS June 15, 2011 MIDTERM EXAM YOUR NAME: KEY: Answers in Blue Show all your work. Answers out of the blue and without any supporting work may receive no credit even if they
More informationp. 4-1 Random Variables
Random Variables A Motivating Example Experiment: Sample k students without replacement from the population of all n students (labeled as 1, 2,, n, respectively) in our class. = {all combinations} = {{i
More informationRandom variables, Expectation, Mean and Variance. Slides are adapted from STAT414 course at PennState
Random variables, Expectation, Mean and Variance Slides are adapted from STAT414 course at PennState https://onlinecourses.science.psu.edu/stat414/ Random variable Definition. Given a random experiment
More informationMATH/STAT 395. Introduction to Probability Models. Jan 7, 2013
MATH/STAT 395 Introduction to Probability Models Jan 7, 2013 1.0 Random Variables Definition: A random variable X is a measurable function from the sample space Ω to the real line R. X : Ω R Ω is the set
More information1: PROBABILITY REVIEW
1: PROBABILITY REVIEW Marek Rutkowski School of Mathematics and Statistics University of Sydney Semester 2, 2016 M. Rutkowski (USydney) Slides 1: Probability Review 1 / 56 Outline We will review the following
More informationTopic 3: The Expectation of a Random Variable
Topic 3: The Expectation of a Random Variable Course 003, 2017 Page 0 Expectation of a discrete random variable Definition (Expectation of a discrete r.v.): The expected value (also called the expectation
More informationProbability Theory. Introduction to Probability Theory. Principles of Counting Examples. Principles of Counting. Probability spaces.
Probability Theory To start out the course, we need to know something about statistics and probability Introduction to Probability Theory L645 Advanced NLP Autumn 2009 This is only an introduction; for
More informationReview: mostly probability and some statistics
Review: mostly probability and some statistics C2 1 Content robability (should know already) Axioms and properties Conditional probability and independence Law of Total probability and Bayes theorem Random
More informationLecture 10: Probability distributions TUESDAY, FEBRUARY 19, 2019
Lecture 10: Probability distributions DANIEL WELLER TUESDAY, FEBRUARY 19, 2019 Agenda What is probability? (again) Describing probabilities (distributions) Understanding probabilities (expectation) Partial
More informationBrief Review of Probability
Maura Department of Economics and Finance Università Tor Vergata Outline 1 Distribution Functions Quantiles and Modes of a Distribution 2 Example 3 Example 4 Distributions Outline Distribution Functions
More informationBasics on Probability. Jingrui He 09/11/2007
Basics on Probability Jingrui He 09/11/2007 Coin Flips You flip a coin Head with probability 0.5 You flip 100 coins How many heads would you expect Coin Flips cont. You flip a coin Head with probability
More information3 Continuous Random Variables
Jinguo Lian Math437 Notes January 15, 016 3 Continuous Random Variables Remember that discrete random variables can take only a countable number of possible values. On the other hand, a continuous random
More informationSDS 321: Introduction to Probability and Statistics
SDS 321: Introduction to Probability and Statistics Lecture 10: Expectation and Variance Purnamrita Sarkar Department of Statistics and Data Science The University of Texas at Austin www.cs.cmu.edu/ psarkar/teaching
More informationLecture 2: Repetition of probability theory and statistics
Algorithms for Uncertainty Quantification SS8, IN2345 Tobias Neckel Scientific Computing in Computer Science TUM Lecture 2: Repetition of probability theory and statistics Concept of Building Block: Prerequisites:
More informationDistributions of Functions of Random Variables. 5.1 Functions of One Random Variable
Distributions of Functions of Random Variables 5.1 Functions of One Random Variable 5.2 Transformations of Two Random Variables 5.3 Several Random Variables 5.4 The Moment-Generating Function Technique
More informationSTAT/MATH 395 PROBABILITY II
STAT/MATH 395 PROBABILITY II Chapter 6 : Moment Functions Néhémy Lim 1 1 Department of Statistics, University of Washington, USA Winter Quarter 2016 of Common Distributions Outline 1 2 3 of Common Distributions
More informationProbability Distributions
Probability Distributions Series of events Previously we have been discussing the probabilities associated with a single event: Observing a 1 on a single roll of a die Observing a K with a single card
More informationEE4601 Communication Systems
EE4601 Communication Systems Week 2 Review of Probability, Important Distributions 0 c 2011, Georgia Institute of Technology (lect2 1) Conditional Probability Consider a sample space that consists of two
More informationLecture 4: Probability and Discrete Random Variables
Error Correcting Codes: Combinatorics, Algorithms and Applications (Fall 2007) Lecture 4: Probability and Discrete Random Variables Wednesday, January 21, 2009 Lecturer: Atri Rudra Scribe: Anonymous 1
More informationPolytechnic Institute of NYU MA 2212 MIDTERM Feb 12, 2009
Polytechnic Institute of NYU MA 2212 MIDTERM Feb 12, 2009 Print Name: Signature: Section: ID #: Directions: You have 55 minutes to answer the following questions. You must show all your work as neatly
More informationRelationship between probability set function and random variable - 2 -
2.0 Random Variables A rat is selected at random from a cage and its sex is determined. The set of possible outcomes is female and male. Thus outcome space is S = {female, male} = {F, M}. If we let X be
More informationIntroduction to Statistical Inference Self-study
Introduction to Statistical Inference Self-study Contents Definition, sample space The fundamental object in probability is a nonempty sample space Ω. An event is a subset A Ω. Definition, σ-algebra A
More informationSTAT/MATH 395 A - PROBABILITY II UW Winter Quarter Moment functions. x r p X (x) (1) E[X r ] = x r f X (x) dx (2) (x E[X]) r p X (x) (3)
STAT/MATH 395 A - PROBABILITY II UW Winter Quarter 07 Néhémy Lim Moment functions Moments of a random variable Definition.. Let X be a rrv on probability space (Ω, A, P). For a given r N, E[X r ], if it
More informationCopyright c 2006 Jason Underdown Some rights reserved. choose notation. n distinct items divided into r distinct groups.
Copyright & License Copyright c 2006 Jason Underdown Some rights reserved. choose notation binomial theorem n distinct items divided into r distinct groups Axioms Proposition axioms of probability probability
More informationIntroduction to Probability and Statistics Slides 3 Chapter 3
Introduction to Probability and Statistics Slides 3 Chapter 3 Ammar M. Sarhan, asarhan@mathstat.dal.ca Department of Mathematics and Statistics, Dalhousie University Fall Semester 2008 Dr. Ammar M. Sarhan
More informationECO220Y Continuous Probability Distributions: Uniform and Triangle Readings: Chapter 9, sections
ECO220Y Continuous Probability Distributions: Uniform and Triangle Readings: Chapter 9, sections 9.8-9.9 Fall 2011 Lecture 8 Part 1 (Fall 2011) Probability Distributions Lecture 8 Part 1 1 / 19 Probability
More informationRandom Variables Example:
Random Variables Example: We roll a fair die 6 times. Suppose we are interested in the number of 5 s in the 6 rolls. Let X = number of 5 s. Then X could be 0, 1, 2, 3, 4, 5, 6. X = 0 corresponds to the
More informationExpectation of Random Variables
1 / 19 Expectation of Random Variables Saravanan Vijayakumaran sarva@ee.iitb.ac.in Department of Electrical Engineering Indian Institute of Technology Bombay February 13, 2015 2 / 19 Expectation of Discrete
More informationContinuous Probability Distributions. Uniform Distribution
Continuous Probability Distributions Uniform Distribution Important Terms & Concepts Learned Probability Mass Function (PMF) Cumulative Distribution Function (CDF) Complementary Cumulative Distribution
More informationPCMI Introduction to Random Matrix Theory Handout # REVIEW OF PROBABILITY THEORY. Chapter 1 - Events and Their Probabilities
PCMI 207 - Introduction to Random Matrix Theory Handout #2 06.27.207 REVIEW OF PROBABILITY THEORY Chapter - Events and Their Probabilities.. Events as Sets Definition (σ-field). A collection F of subsets
More informationProbability. Carlo Tomasi Duke University
Probability Carlo Tomasi Due University Introductory concepts about probability are first explained for outcomes that tae values in discrete sets, and then extended to outcomes on the real line 1 Discrete
More informationChapter 1 Statistical Reasoning Why statistics? Section 1.1 Basics of Probability Theory
Chapter 1 Statistical Reasoning Why statistics? Uncertainty of nature (weather, earth movement, etc. ) Uncertainty in observation/sampling/measurement Variability of human operation/error imperfection
More informationAnalysis of Engineering and Scientific Data. Semester
Analysis of Engineering and Scientific Data Semester 1 2019 Sabrina Streipert s.streipert@uq.edu.au Example: Draw a random number from the interval of real numbers [1, 3]. Let X represent the number. Each
More informationQuick review on Discrete Random Variables
STAT/MATH 395 A - PROBABILITY II UW Winter Quarter 2017 Néhémy Lim Quick review on Discrete Random Variables Notations. Z = {..., 2, 1, 0, 1, 2,...}, set of all integers; N = {0, 1, 2,...}, set of natural
More informationDiscrete time Markov chains. Discrete Time Markov Chains, Definition and classification. Probability axioms and first results
Discrete time Markov chains Discrete Time Markov Chains, Definition and classification 1 1 Applied Mathematics and Computer Science 02407 Stochastic Processes 1, September 5 2017 Today: Short recap of
More informationProbability Theory and Statistics. Peter Jochumzen
Probability Theory and Statistics Peter Jochumzen April 18, 2016 Contents 1 Probability Theory And Statistics 3 1.1 Experiment, Outcome and Event................................ 3 1.2 Probability............................................
More informationIEOR 6711: Stochastic Models I SOLUTIONS to the First Midterm Exam, October 7, 2008
IEOR 6711: Stochastic Models I SOLUTIONS to the First Midterm Exam, October 7, 2008 Justify your answers; show your work. 1. A sequence of Events. (10 points) Let {B n : n 1} be a sequence of events in
More informationStatistics and Econometrics I
Statistics and Econometrics I Random Variables Shiu-Sheng Chen Department of Economics National Taiwan University October 5, 2016 Shiu-Sheng Chen (NTU Econ) Statistics and Econometrics I October 5, 2016
More informationMore on Distribution Function
More on Distribution Function The distribution of a random variable X can be determined directly from its cumulative distribution function F X. Theorem: Let X be any random variable, with cumulative distribution
More information2 (Statistics) Random variables
2 (Statistics) Random variables References: DeGroot and Schervish, chapters 3, 4 and 5; Stirzaker, chapters 4, 5 and 6 We will now study the main tools use for modeling experiments with unknown outcomes
More informationData, Estimation and Inference
Data, Estimation and Inference Pedro Piniés ppinies@robots.ox.ac.uk Michaelmas 2016 1 2 p(x) ( = ) = δ 0 ( < < + δ ) δ ( ) =1. x x+dx (, ) = ( ) ( ) = ( ) ( ) 3 ( ) ( ) 0 ( ) =1 ( = ) = ( ) ( < < ) = (
More informationCounting principles, including permutations and combinations.
1 Counting principles, including permutations and combinations. The binomial theorem: expansion of a + b n, n ε N. THE PRODUCT RULE If there are m different ways of performing an operation and for each
More informationLecture 2: Discrete Probability Distributions
Lecture 2: Discrete Probability Distributions IB Paper 7: Probability and Statistics Carl Edward Rasmussen Department of Engineering, University of Cambridge February 1st, 2011 Rasmussen (CUED) Lecture
More informationGeneral Random Variables
1/65 Chia-Ping Chen Professor Department of Computer Science and Engineering National Sun Yat-sen University Probability A general random variable is discrete, continuous, or mixed. A discrete random variable
More information7 Random samples and sampling distributions
7 Random samples and sampling distributions 7.1 Introduction - random samples We will use the term experiment in a very general way to refer to some process, procedure or natural phenomena that produces
More informationAlgorithms for Uncertainty Quantification
Algorithms for Uncertainty Quantification Tobias Neckel, Ionuț-Gabriel Farcaș Lehrstuhl Informatik V Summer Semester 2017 Lecture 2: Repetition of probability theory and statistics Example: coin flip Example
More informationSTAT 302 Introduction to Probability Learning Outcomes. Textbook: A First Course in Probability by Sheldon Ross, 8 th ed.
STAT 302 Introduction to Probability Learning Outcomes Textbook: A First Course in Probability by Sheldon Ross, 8 th ed. Chapter 1: Combinatorial Analysis Demonstrate the ability to solve combinatorial
More informationStatistics for scientists and engineers
Statistics for scientists and engineers February 0, 006 Contents Introduction. Motivation - why study statistics?................................... Examples..................................................3
More informationSTAT2201. Analysis of Engineering & Scientific Data. Unit 3
STAT2201 Analysis of Engineering & Scientific Data Unit 3 Slava Vaisman The University of Queensland School of Mathematics and Physics What we learned in Unit 2 (1) We defined a sample space of a random
More information1 Review of Probability and Distributions
Random variables. A numerically valued function X of an outcome ω from a sample space Ω X : Ω R : ω X(ω) is called a random variable (r.v.), and usually determined by an experiment. We conventionally denote
More informationLecture 13 (Part 2): Deviation from mean: Markov s inequality, variance and its properties, Chebyshev s inequality
Lecture 13 (Part 2): Deviation from mean: Markov s inequality, variance and its properties, Chebyshev s inequality Discrete Structures II (Summer 2018) Rutgers University Instructor: Abhishek Bhrushundi
More informationSDS 321: Introduction to Probability and Statistics
SDS 321: Introduction to Probability and Statistics Lecture 13: Expectation and Variance and joint distributions Purnamrita Sarkar Department of Statistics and Data Science The University of Texas at Austin
More informationS n = x + X 1 + X X n.
0 Lecture 0 0. Gambler Ruin Problem Let X be a payoff if a coin toss game such that P(X = ) = P(X = ) = /2. Suppose you start with x dollars and play the game n times. Let X,X 2,...,X n be payoffs in each
More informationReview of Probabilities and Basic Statistics
Alex Smola Barnabas Poczos TA: Ina Fiterau 4 th year PhD student MLD Review of Probabilities and Basic Statistics 10-701 Recitations 1/25/2013 Recitation 1: Statistics Intro 1 Overview Introduction to
More informationCDA6530: Performance Models of Computers and Networks. Chapter 2: Review of Practical Random Variables
CDA6530: Performance Models of Computers and Networks Chapter 2: Review of Practical Random Variables Two Classes of R.V. Discrete R.V. Bernoulli Binomial Geometric Poisson Continuous R.V. Uniform Exponential,
More informationLecture Notes 1 Probability and Random Variables. Conditional Probability and Independence. Functions of a Random Variable
Lecture Notes 1 Probability and Random Variables Probability Spaces Conditional Probability and Independence Random Variables Functions of a Random Variable Generation of a Random Variable Jointly Distributed
More informationMAS113 Introduction to Probability and Statistics. Proofs of theorems
MAS113 Introduction to Probability and Statistics Proofs of theorems Theorem 1 De Morgan s Laws) See MAS110 Theorem 2 M1 By definition, B and A \ B are disjoint, and their union is A So, because m is a
More informationChapter 3. Discrete Random Variables and Their Probability Distributions
Chapter 3. Discrete Random Variables and Their Probability Distributions 2.11 Definition of random variable 3.1 Definition of a discrete random variable 3.2 Probability distribution of a discrete random
More informationLecture Notes 1 Probability and Random Variables. Conditional Probability and Independence. Functions of a Random Variable
Lecture Notes 1 Probability and Random Variables Probability Spaces Conditional Probability and Independence Random Variables Functions of a Random Variable Generation of a Random Variable Jointly Distributed
More informationStatistics for Economists. Lectures 3 & 4
Statistics for Economists Lectures 3 & 4 Asrat Temesgen Stockholm University 1 CHAPTER 2- Discrete Distributions 2.1. Random variables of the Discrete Type Definition 2.1.1: Given a random experiment with
More informationSTAT331 Lebesgue-Stieltjes Integrals, Martingales, Counting Processes
STAT331 Lebesgue-Stieltjes Integrals, Martingales, Counting Processes This section introduces Lebesgue-Stieltjes integrals, and defines two important stochastic processes: a martingale process and a counting
More informationCHAPTER 6. 1, if n =1, 2p(1 p), if n =2, n (1 p) n 1 n p + p n 1 (1 p), if n =3, 4, 5,... var(d) = 4var(R) =4np(1 p).
CHAPTER 6 Solution to Problem 6 (a) The random variable R is binomial with parameters p and n Hence, ( ) n p R(r) = ( p) n r p r, for r =0,,,,n, r E[R] = np, and var(r) = np( p) (b) Let A be the event
More informationGuidelines for Solving Probability Problems
Guidelines for Solving Probability Problems CS 1538: Introduction to Simulation 1 Steps for Problem Solving Suggested steps for approaching a problem: 1. Identify the distribution What distribution does
More informationChapter 2: Random Variables
ECE54: Stochastic Signals and Systems Fall 28 Lecture 2 - September 3, 28 Dr. Salim El Rouayheb Scribe: Peiwen Tian, Lu Liu, Ghadir Ayache Chapter 2: Random Variables Example. Tossing a fair coin twice:
More informationOutline PMF, CDF and PDF Mean, Variance and Percentiles Some Common Distributions. Week 5 Random Variables and Their Distributions
Week 5 Random Variables and Their Distributions Week 5 Objectives This week we give more general definitions of mean value, variance and percentiles, and introduce the first probability models for discrete
More informationProbability Distributions Columns (a) through (d)
Discrete Probability Distributions Columns (a) through (d) Probability Mass Distribution Description Notes Notation or Density Function --------------------(PMF or PDF)-------------------- (a) (b) (c)
More information