Office hours: Wednesdays 11 AM- 12 PM (this class preference), Mondays 2 PM - 3 PM (free-for-all), Wednesdays 3 PM - 4 PM (DE class preference)

Similar documents
Office hours: Mondays 5-6 PM (undergraduate class preference) Tuesdays 5-6 PM (this class preference) Thursdays 5-6 PM (free-for-all)

I will post Homework 1 soon, probably over the weekend, due Friday, September 30.

Finite-Horizon Statistics for Markov chains

No class on Thursday, October 1. No office hours on Tuesday, September 29 and Thursday, October 1.

ECE353: Probability and Random Processes. Lecture 2 - Set Theory

Statistics for Financial Engineering Session 2: Basic Set Theory March 19 th, 2006

Let's transfer our results for conditional probability for events into conditional probabilities for random variables.

Indeed, if we want m to be compatible with taking limits, it should be countably additive, meaning that ( )

9/6. Grades. Exam. Card Game. Homework/quizzes: 15% (two lowest scores dropped) Midterms: 25% each Final Exam: 35%

Statistical Inference

Lebesgue measure on R is just one of many important measures in mathematics. In these notes we introduce the general framework for measures.

Section 2: Classes of Sets

Basic Measure and Integration Theory. Michael L. Carroll

Origins of Probability Theory

Stochastic Integration (Simple Version)

References: Shreve Secs. 1.1, 1.2 Gardiner Secs. 2.1, 2.2 Grigoriu Secs , 2.10

LECTURE 1. 1 Introduction. 1.1 Sample spaces and events

Inventory Model (Karlin and Taylor, Sec. 2.3)

M4A42 APPLIED STOCHASTIC PROCESSES

Chapter 5 Random vectors, Joint distributions. Lectures 18-23

Sequence convergence, the weak T-axioms, and first countability

Note special lecture series by Emmanuel Candes on compressed sensing Monday and Tuesday 4-5 PM (room information on rpinfo)

(implicitly assuming time-homogeneity from here on)

Continuing the calculation of the absorption probability for a branching process. Homework 3 is due Tuesday, November 29.

Stat 451: Solutions to Assignment #1

Statistical Theory 1

Properties of Probability

Chapter 1: Introduction to Probability Theory

Weierstrass Products and More on Analytic Continuation

Lecture 4: Probability and Discrete Random Variables

Mathematics for Informatics 4a

Tues Feb Vector spaces and subspaces. Announcements: Warm-up Exercise:

Statistics 1 - Lecture Notes Chapter 1

Northwestern University Department of Electrical Engineering and Computer Science

2) There should be uncertainty as to which outcome will occur before the procedure takes place.

This is now an algebraic equation that can be solved simply:

1S11: Calculus for students in Science

Lecture 4 An Introduction to Stochastic Processes

Countable state discrete time Markov Chains

Probability Review I

University of Sheffield. School of Mathematics & and Statistics. Measure and Probability MAS350/451/6352

Math 3338: Probability (Fall 2006)

Random Process Lecture 1. Fundamentals of Probability

Theorems. Theorem 1.11: Greatest-Lower-Bound Property. Theorem 1.20: The Archimedean property of. Theorem 1.21: -th Root of Real Numbers

JOURNAL OF INQUIRY-BASED LEARNING IN MATHEMATICS

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

Lecture 1 : The Mathematical Theory of Probability

Eulerian (Probability-Based) Approach

Probability. 25 th September lecture based on Hogg Tanis Zimmerman: Probability and Statistical Inference (9th ed.)

Probability- describes the pattern of chance outcomes

the time it takes until a radioactive substance undergoes a decay

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

Probabilistic models

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

RS Chapter 1 Random Variables 6/5/2017. Chapter 1. Probability Theory: Introduction

Principles of Real Analysis I Fall I. The Real Number System

STAT 7032 Probability Spring Wlodek Bryc

Review of Basic Probability Theory

6. The scalar multiple of u by c, denoted by c u is (also) in V. (closure under scalar multiplication)

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

Sample Spaces, Random Variables

MATH 556: PROBABILITY PRIMER

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

Construction of a general measure structure

Lecture 4: Introduction to stochastic processes and stochastic calculus


Lecture 1: Overview of percolation and foundational results from probability theory 30th July, 2nd August and 6th August 2007

stochnotes Page 1

Chapter 2 Classical Probability Theories

Probabilistic models

Workshop 1- Building on the Axioms. The First Proofs

Stats Probability Theory

Introduction to Ergodic Theory

Statistical Methods in Particle Physics. Lecture 2

Some Background Material

Stochastic Processes Calcul stochastique. Geneviève Gauthier. HEC Montréal. Stochastic processes. Stochastic processes.

Note that. No office hours on Monday October 15 or Wednesday October 17. No class Tuesday October 16

After taking the square and expanding, we get x + y 2 = (x + y) (x + y) = x 2 + 2x y + y 2, inequality in analysis, we obtain.

Continuum Limit of Forward Kolmogorov Equation Friday, March 06, :04 PM

An Introduction to Non-Standard Analysis and its Applications

P (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).

Poisson Point Processes

Lebesgue Measurable Sets

U e = E (U\E) e E e + U\E e. (1.6)

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

PROBABILITY THEORY 1. Basics

Mathematical Framework for Stochastic Processes

Basic Definitions: Indexed Collections and Random Functions

Lecture 5: closed sets, and an introduction to continuous functions

Lebesgue Measure. Dung Le 1

So in terms of conditional probability densities, we have by differentiating this relationship:

02. Measure and integral. 1. Borel-measurable functions and pointwise limits

Sample Space: Specify all possible outcomes from an experiment. Event: Specify a particular outcome or combination of outcomes.

CHAPTER 1. Preliminaries. 1 Set Theory

1 Contract no: BAP098M-RG-15-Med. Probability theory is a branch of mathematics that has evolved from the investigation

2 Metric Spaces Definitions Exotic Examples... 3

ECO 317 Economics of Uncertainty. Lectures: Tu-Th , Avinash Dixit. Precept: Fri , Andrei Rachkov. All in Fisher Hall B-01

CMPSCI 240: Reasoning about Uncertainty

Math-Stat-491-Fall2014-Notes-I

Lecture 9: Conditional Probability and Independence

Transcription:

Review of Probability Theory Tuesday, September 06, 2011 2:05 PM Office hours: Wednesdays 11 AM- 12 PM (this class preference), Mondays 2 PM - 3 PM (free-for-all), Wednesdays 3 PM - 4 PM (DE class preference) Readings: Karlin and Taylor Secs. 1.1-1.3: concise summary of probability techniques useful for stochastic processes For a more systematic (but brief) development of probability theory from a measuretheoeretic perspective: Kloeden and Platen, Secs. 1.1.-1.3 Shreve, Stochastic Calculus for Finance Volume II, Chapters 1-2 The rigorous foundations of probability theory are based on measure theory which was developed by Kolmogorov in the 1930s. For a really thorough development of measure theory for probability in its own right: Billingsley, Probability and Measure Sinai, Lectures on Probability Theory The rigorous formulation of probability theory is based on the construction of a probability space which involves three objects: 1. Sample space This is an abstract set of all possible underlying outcomes that are relevant to the uncertainty to be modeled. Example: Credit portfolio of 1000 loans each of which, over the time horizon of interest, could be in good, delinquent or default status. Stochastic11 Page 1

Sample space Each element of the sample space is called an elementary outcome or a realization of the random variable. 2. Probability measure P A probability measure is an association of a real number from [0,1] to suitably nice subsets of the sample space. 3. Sigma-algebra This is a collection of subsets of the sample space which are declared to be "nice" enough to assign probabilities to. There are some natural restrictions, such as this collection of sets being closed under finite and countable unions, intersections, and complements. For the purposes of applied mathematics, Sigma-algebras are introduced for two reasons: 1) handle technicalities of continuous sample spaces, 2) keep track of partial information (i.e. filtrations). We don't need either for this class, though. For discrete sample spaces, it is generally adequate to define the sigma-algebra to be Stochastic11 Page 2

For discrete sample spaces, it is generally adequate to define the sigma-algebra to be Which is the power set of Meaning the collection of all its subsets. So for any set We want To represent the probability that the elementary outcome that actually occurs falls in the set A. We call any set in the sigma-algebra an event. The probability measure must satisfy certain consistency conditions: For any disjoint, finite or countable, collection of events A probability space is described by the triplet Which is supposed to contain all modeling assumptions. Some elementary consequences of the above axioms: Stochastic11 Page 3

Independence: (definition) A collection of sets Is said to be independent provided that for any finite subcollection In particular, A 1 and A 2 are independent by definition when The intuition behind independence of events is that they are unrelated, not only causally but also have no common factors. But one doesn't directly need to connect this intuition to the mathematical notion of independence. Stochastic11 Page 4

Conditional probability (definition): Note that if events A and B are independent, then: Bayes' law: Random Variables In practice, one tends to deal with uncertainty in terms of random variables, which intuitively are partial, compressed representations of the uncertainty. Abstractly, a random variable is a measurable function on the sample space: Stochastic11 Page 5

"Measurable function" just means that if To characterize the random variable, we can push forward the probability measure on sample space to a probability distribution for the random variable on state space. Stochastic11 Page 6