Math 381 Discrete Mathematical Modeling
|
|
- Susan Austin
- 5 years ago
- Views:
Transcription
1 Math 381 Discrete Mathematical Modeling Sean Griffin Today: -Projects -Central Limit Theorem -Markov Chains
2 Handout Projects Deadlines: Project groups and project descriptions due w/ homework (Due 7/23) Project Proposal (Due 7/25) Written Portion (Due 8/13) Poster Session (Due 8/17) Poster session poll
3 Project Proposal Abstract State the problem There should be a very clear goal in mind, and it should be mathematical in nature. It should be clear that there are ways to improve the model that are within reach. Start small, then start adding complexity to your model!! Importance of problem It must be a problem that you care about, and will care about finding a solution!! It doesn t have to be operations research.
4 Methods Project Proposal Preferably methods related to what we have talked about or will talk about in class. -Linear Programming -Graph Theory -Statistical analysis -Markov Chains -Fair divisions If your whole group is comfortable with outside material, then we can try to work something out.
5 Project Proposal Data Should use real data whenever possible. Be skeptical of the data you use. -Is it from a reliable source? You will need to cite this in your work!! -Is it biased? -Is it a complete set of data, or a small sample?
6 Note: If you don t satisfactorily answer some of these questions in your proposal, I may make your group revise and resubmit. I will be gone next week but reachable by . If you need help finding a group, please let me know and I ll help you find a group. I will be back the following week July I encourage all groups to meet with me that week. I would like to meet will all groups the week of August 6-10.
7 Linear Programming Diet Problems Transportation Project Ideas Puzzles/Games -Tantrix, Sudoku, Battleship etc. Sports - Fantasy teams, Resting players,etc.
8 Graph Theory Graph coloring -Sports scheduling -Seating plans Shortest path Clustering Network Flows Markov Chains Autocorrect Games -RISK, blackjack, Monopoly, etc. Music -Auto compose music
9 Back to Stochastic Processes
10 Sample Mean Now suppose we throw our fair die 50 times and record the mean of this data set. What number should this be close to? Exactly! It should be close to the expected value E(Y ). Now suppose we do the following: Throw the die 50 more times and record the mean. Call that one run. Then throw it 50 more times and record the mean. That s another run. Keep going. Do 1000 runs, say. At the end, we ll have a data set consisting of 100 sample means. Let s plot a histogram of this data.
11 1000 runs of 50 die rolls
12 Question What do you think the histogram will look like if we used the unfair die from before, where 5 and 6 were more likely?
13 Rolling an Unfair Die Unfair Die y p(y) 1/24 1/24 1/24 1/24 1/2 1/3
14 Rolling an Unfair Die Unfair Die y p(y) 1/24 1/24 1/24 1/24 1/2 1/3 One way to sample from this distribution: 1) Use a pseudorandom number generator to pick a number between 1 and 24 (the common denominator). 2) Split the range {1, 2,..., 24} into six bins
15 Rolling an Unfair Die Unfair Die y p(y) 1/24 1/24 1/24 1/24 1/2 1/3 One way to sample from this distribution: 1) Use a pseudorandom number generator to pick a number between 1 and 24 (the common denominator). 2) Split the range {1, 2,..., 24} into six bins
16 Rolling an Unfair Die Unfair Die y p(y) 1/24 1/24 1/24 1/24 1/2 1/3 One way to sample from this distribution: 1) Use a pseudorandom number generator to pick a number between 1 and 24 (the common denominator). 2) Split the range {1, 2,..., 24} into six bins ) If the random number generator outputs a number j which is in bin i, then consider it the same as rolling an i with the unfair die.
17 Rolling an Unfair Die If the probabilities have a large denominator, or if they are irrational: Choose a large number of bins, and then deal with the fractional excess seperately. Accept-reject method -Instead sample uniformly at random on the plane and accept the samples which lie in the region under the graph of the density function. - Throwing darts on a dart board Use a continous uniform random variable X (0, 1) and chop up the interval into the given lengths.
18 Simulating Unfair Die
19 Normal Distribution The histogram of means we calculated is in the shape of a bell curve. The data is normally distributed. Probability density of the normal distribution: f(x) = 1 2πσ 2 (x µ)2 e 2σ 2 where µ is the mean and σ 2 is the variance (here, σ is the standard deviation).
20 Central Limit Theorem Let Y 1, Y 2,..., Y n be independent and identically distributed (i.i.d.) random variables.
21 Central Limit Theorem Let Y 1, Y 2,..., Y n be independent and identically distributed (i.i.d.) random variables. In our example, Y i is the outcome of the ith roll of the die. Each of these random variables are independent.
22 Central Limit Theorem Let Y 1, Y 2,..., Y n be independent and identically distributed (i.i.d.) random variables. In our example, Y i is the outcome of the ith roll of the die. Each of these random variables are independent. What can we say about the distribution of the sample average, Y = (Y Y n )/n
23 Central Limit Theorem Let Y 1, Y 2,..., Y n be independent and identically distributed (i.i.d.) random variables. In our example, Y i is the outcome of the ith roll of the die. Each of these random variables are independent. What can we say about the distribution of the sample average, Y = (Y Y n )/n Theorem 1 (Central Limit Theorem). The sample average Y tends to a normal distribution as the sample size tends to infinity.
24 Central Limit Theorem Let Y 1, Y 2,..., Y n be independent and identically distributed (i.i.d.) random variables. In our example, Y i is the outcome of the ith roll of the die. Each of these random variables are independent. What can we say about the distribution of the sample average, Y = (Y Y n )/n Theorem 1 (Central Limit Theorem). The sample average Y tends to a normal distribution as the sample size tends to infinity. It doesn t matter how the Y i are distributed, as long as they are sampled from the same distribution. In other words, the same thing will happen if we use an unfair (weighted) die.
25 Rolling an Unfair Die Let X i have the following probability density function: y p(y) 1/6 1/6 2/3 Bar graph for the probability density function of: X 1
26 Rolling an Unfair Die Let X i have the following probability density function: y p(y) 1/6 1/6 2/3 Bar graph for the probability density function of: X 1 + X 2
27 Rolling an Unfair Die Let X i have the following probability density function: y p(y) 1/6 1/6 2/3 Bar graph for the probability density function of: X 1 + X 2 + X 3
28 Rolling an Unfair Die Let X i have the following probability density function: y p(y) 1/6 1/6 2/3 Bar graph for the probability density function of: X 1 + X 2 + X 3 + X 4
29 Rolling an Unfair Die Let X i have the following probability density function: y p(y) 1/6 1/6 2/3 Bar graph for the probability density function of: X 1 + X 2 + X 3 + X 4 + X 5
30 Rolling an Unfair Die Let X i have the following probability density function: y p(y) 1/6 1/6 2/3 Bar graph for the probability density function of: X 1 + X 2 + X 3 + X 4 + X 5 + X 6
31 Rolling an Unfair Die Let X i have the following probability density function: y p(y) 1/6 1/6 2/3 Bar graph for the probability density function of: X 1 + X 2 + X 3 + X 4 + X 5 + X 6 + X 7 + X 8 + X 9
32 Continuous Random Variable A random variable, X, is a function that associated a number with each point in an experiment s sample space We say X is a continuous random variable if there is an interval of positive length such that X takes on all values in the interval. Example The amount of time it takes to recover from the flu. Modeling the spread of disease is a fun project!!
33 Properties of Normal Distribution We say that X has normal distribution if for some µ and σ > 0, its density function is 1 f(x) = 2πσ 2 (x µ)2 e 2σ 2 In this case, we say X is N(µ, σ 2 ). If X is N(µ, σ 2 ), then cx is N(cµ, c 2 σ 2 ). If X is N(µ, σ 2 ), then X + c is N(µ + c, σ 2 ). If X 1 is N(µ 1, σ 2 1), and X 1 and X 2 are independent, then X 1 + X 2 is N(µ 1 + µ 2, σ σ 2 2).
34 Markov Chains
35 Markov Chain Suppose you had discrete random variables X 0, X 1, X 2...,. Then a discrete-time stochastic process is simply a description of the relation between the random variables. A Markov Chain is a discrete-time stochastic process which is memoryless : The dependence of X i+1 on X i is the same as the dependence of X i+2 on X i+1.
36 Gambler s Ruin Suppose a gambler starts at t = 0 with $2. At times 1, 2,..., he plays a game in which he bets $1. With probability p, he wins and gains $1. With probability 1 p, he loses $1. Suppose the game ends when he reaches $4 or $0. Let X t to be how much money the gambler has at time t. If he has $2 at time t, then with probability p he will have $3 at time t + 1.
37 Transition Matrix We can represent the situation at any time t with the following matrix: Next State $0 $1 $2 $3 $4 $ $1 1 p 0 p 0 0 Current State $2 0 1 p 0 p 0 $ p 0 p $ Call this matrix P = [p i,j ] i,j. P is the transition matrix of the Markov Chain.
38 Weighted Graph Representation It can also be represented with the following weighted graph: p p p 1 $0 $1 $2 $3 $4 1 p 1 p 1 p 1 Verticex set is the set of states Each arc (i, j) weighted by the transition probability p i,j.
39 n-step Transition Probabilites If the gambler starts with $i, then after 2 games what is the probability the gambler will have $j dollars?
40 n-step Transition Probabilites If the gambler starts with $i, then after 2 games what is the probability the gambler will have $j dollars? p 0 p p 0 p p 0 p Transition from t = 0 to t = p 0 p p 0 p p 0 p Transition from t = 1 to t = 2
41 n-step Transition Probabilites If the gambler starts with $i, then after 2 games what is the probability the gambler will have $j dollars? p 0 p p 0 p p 0 p Transition from t = 0 to t = 1 = p 0 p p 0 p p 0 p Transition from t = 1 to t = p p(1 p) 0 p 2 0 (p 1) 2 0 2p(1 p) 0 p 2 0 (p 1) 2 0 p(1 p) p = P Transition from t = 0 to t = 2
42 n-step Transition Probabilites If the gambler starts with $i, then after 2 games what is the probability the gambler will have $j dollars? It is the (i, j) entry of P 2. Similarly, after n games his probability of having $j is the (i, j) entry of P n. We call P n the n-step transition matrix.
43 Midterm Exam Next Time
44 References Normal Distribution
Markov Chains. Chapter 16. Markov Chains - 1
Markov Chains Chapter 16 Markov Chains - 1 Why Study Markov Chains? Decision Analysis focuses on decision making in the face of uncertainty about one future event. However, many decisions need to consider
More informationContinuous Expectation and Variance, the Law of Large Numbers, and the Central Limit Theorem Spring 2014
Continuous Expectation and Variance, the Law of Large Numbers, and the Central Limit Theorem 18.5 Spring 214.5.4.3.2.1-4 -3-2 -1 1 2 3 4 January 1, 217 1 / 31 Expected value Expected value: measure of
More informationMath Fall 2010 Some Old Math 302 Exams There is always a danger when distributing old exams for a class that students will rely on them
Math 302.102 Fall 2010 Some Old Math 302 Exams There is always a danger when distributing old exams for a class that students will rely on them solely for their final exam preparations. The final exam
More informationMath 381 Midterm Practice Problem Solutions
Math 381 Midterm Practice Problem Solutions Notes: -Many of the exercises below are adapted from Operations Research: Applications and Algorithms by Winston. -I have included a list of topics covered on
More informationMATH 56A SPRING 2008 STOCHASTIC PROCESSES
MATH 56A SPRING 008 STOCHASTIC PROCESSES KIYOSHI IGUSA Contents 4. Optimal Stopping Time 95 4.1. Definitions 95 4.. The basic problem 95 4.3. Solutions to basic problem 97 4.4. Cost functions 101 4.5.
More information. Find E(V ) and var(v ).
Math 6382/6383: Probability Models and Mathematical Statistics Sample Preliminary Exam Questions 1. A person tosses a fair coin until she obtains 2 heads in a row. She then tosses a fair die the same number
More informationIntroduction to Stochastic Processes
18.445 Introduction to Stochastic Processes Lecture 1: Introduction to finite Markov chains Hao Wu MIT 04 February 2015 Hao Wu (MIT) 18.445 04 February 2015 1 / 15 Course description About this course
More informationJoint Probability Distributions and Random Samples (Devore Chapter Five)
Joint Probability Distributions and Random Samples (Devore Chapter Five) 1016-345-01: Probability and Statistics for Engineers Spring 2013 Contents 1 Joint Probability Distributions 2 1.1 Two Discrete
More informationMATH 3C: MIDTERM 1 REVIEW. 1. Counting
MATH 3C: MIDTERM REVIEW JOE HUGHES. Counting. Imagine that a sports betting pool is run in the following way: there are 20 teams, 2 weeks, and each week you pick a team to win. However, you can t pick
More informationFor a list of topics, look over the previous review sheets. Since the last quiz we have... Benford s Law. When does it appear? How do people use it?
Here are a whole lot of problems! I will keep browsing good sources of problems and posting them here until the last day of class. As always, Grinstead and Snell, Ross and problems from previous courses
More informationCS 246 Review of Proof Techniques and Probability 01/14/19
Note: This document has been adapted from a similar review session for CS224W (Autumn 2018). It was originally compiled by Jessica Su, with minor edits by Jayadev Bhaskaran. 1 Proof techniques Here we
More informationCOMS 4721: Machine Learning for Data Science Lecture 20, 4/11/2017
COMS 4721: Machine Learning for Data Science Lecture 20, 4/11/2017 Prof. John Paisley Department of Electrical Engineering & Data Science Institute Columbia University SEQUENTIAL DATA So far, when thinking
More informationT 1. The value function v(x) is the expected net gain when using the optimal stopping time starting at state x:
108 OPTIMAL STOPPING TIME 4.4. Cost functions. The cost function g(x) gives the price you must pay to continue from state x. If T is your stopping time then X T is your stopping state and f(x T ) is your
More informationCS 361: Probability & Statistics
February 19, 2018 CS 361: Probability & Statistics Random variables Markov s inequality This theorem says that for any random variable X and any value a, we have A random variable is unlikely to have an
More information2.1 Independent, Identically Distributed Trials
Chapter 2 Trials 2.1 Independent, Identically Distributed Trials In Chapter 1 we considered the operation of a CM. Many, but not all, CMs can be operated more than once. For example, a coin can be tossed
More informationSS257a Midterm Exam Monday Oct 27 th 2008, 6:30-9:30 PM Talbot College 342 and 343. You may use simple, non-programmable scientific calculators.
SS657a Midterm Exam, October 7 th 008 pg. SS57a Midterm Exam Monday Oct 7 th 008, 6:30-9:30 PM Talbot College 34 and 343 You may use simple, non-programmable scientific calculators. This exam has 5 questions
More informationThe topics in this section concern with the first course objective.
1.1 Systems & Probability The topics in this section concern with the first course objective. A system is one of the most fundamental concepts and one of the most useful and powerful tools in STEM (science,
More informationSTAT 414: Introduction to Probability Theory
STAT 414: Introduction to Probability Theory Spring 2016; Homework Assignments Latest updated on April 29, 2016 HW1 (Due on Jan. 21) Chapter 1 Problems 1, 8, 9, 10, 11, 18, 19, 26, 28, 30 Theoretical Exercises
More informationCSE 312: Foundations of Computing II Quiz Section #10: Review Questions for Final Exam (solutions)
CSE 312: Foundations of Computing II Quiz Section #10: Review Questions for Final Exam (solutions) 1. (Confidence Intervals, CLT) Let X 1,..., X n be iid with unknown mean θ and known variance σ 2. Assume
More information2017 Summer Break Assignment for Students Entering Geometry
2017 Summer Break Assignment for Students Entering Geometry Name: 1 Note to the Student: In middle school, you worked with a variety of geometric measures, such as: length, area, volume, angle, surface
More informationIntro to Probability. Andrei Barbu
Intro to Probability Andrei Barbu Some problems Some problems A means to capture uncertainty Some problems A means to capture uncertainty You have data from two sources, are they different? Some problems
More informationProbability, Random Processes and Inference
INSTITUTO POLITÉCNICO NACIONAL CENTRO DE INVESTIGACION EN COMPUTACION Laboratorio de Ciberseguridad Probability, Random Processes and Inference Dr. Ponciano Jorge Escamilla Ambrosio pescamilla@cic.ipn.mx
More informationWhat is a random variable
OKAN UNIVERSITY FACULTY OF ENGINEERING AND ARCHITECTURE MATH 256 Probability and Random Processes 04 Random Variables Fall 20 Yrd. Doç. Dr. Didem Kivanc Tureli didemk@ieee.org didem.kivanc@okan.edu.tr
More informationClass 26: review for final exam 18.05, Spring 2014
Probability Class 26: review for final eam 8.05, Spring 204 Counting Sets Inclusion-eclusion principle Rule of product (multiplication rule) Permutation and combinations Basics Outcome, sample space, event
More informationMA 1125 Lecture 15 - The Standard Normal Distribution. Friday, October 6, Objectives: Introduce the standard normal distribution and table.
MA 1125 Lecture 15 - The Standard Normal Distribution Friday, October 6, 2017. Objectives: Introduce the standard normal distribution and table. 1. The Standard Normal Distribution We ve been looking at
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 informationExpectation is linear. So far we saw that E(X + Y ) = E(X) + E(Y ). Let α R. Then,
Expectation is linear So far we saw that E(X + Y ) = E(X) + E(Y ). Let α R. Then, E(αX) = ω = ω (αx)(ω) Pr(ω) αx(ω) Pr(ω) = α ω X(ω) Pr(ω) = αe(x). Corollary. For α, β R, E(αX + βy ) = αe(x) + βe(y ).
More informationThe Mean Value Theorem
Math 31A Discussion Session Week 6 Notes February 9 and 11, 2016 This week we ll discuss some (unsurprising) properties of the derivative, and then try to use some of these properties to solve a real-world
More informationMath 493 Final Exam December 01
Math 493 Final Exam December 01 NAME: ID NUMBER: Return your blue book to my office or the Math Department office by Noon on Tuesday 11 th. On all parts after the first show enough work in your exam booklet
More information1 Basic continuous random variable problems
Name M362K Final Here are problems concerning material from Chapters 5 and 6. To review the other chapters, look over previous practice sheets for the two exams, previous quizzes, previous homeworks and
More informationLecture 4. David Aldous. 2 September David Aldous Lecture 4
Lecture 4 David Aldous 2 September 2015 The specific examples I m discussing are not so important; the point of these first lectures is to illustrate a few of the 100 ideas from STAT134. Ideas used in
More informationMAT 271E Probability and Statistics
MAT 271E Probability and Statistics Spring 2011 Instructor : Class Meets : Office Hours : Textbook : Supp. Text : İlker Bayram EEB 1103 ibayram@itu.edu.tr 13.30 16.30, Wednesday EEB? 10.00 12.00, Wednesday
More informationLecture 3. The Population Variance. The population variance, denoted σ 2, is the sum. of the squared deviations about the population
Lecture 5 1 Lecture 3 The Population Variance The population variance, denoted σ 2, is the sum of the squared deviations about the population mean divided by the number of observations in the population,
More informationRandom Walk and Other Lattice Models
Random Walk and Other Lattice Models Christian Beneš Brooklyn College Math Club Brooklyn College Math Club 04-23-2013 (Brooklyn College Math Club) 04-23-2013 1 / 28 Outline 1 Lattices 2 Random Walk 3 Percolation
More informationInference for Stochastic Processes
Inference for Stochastic Processes Robert L. Wolpert Revised: June 19, 005 Introduction A stochastic process is a family {X t } of real-valued random variables, all defined on the same probability space
More informationDiscrete Random Variables
Discrete Random Variables We have a probability space (S, Pr). A random variable is a function X : S V (X ) for some set V (X ). In this discussion, we must have V (X ) is the real numbers X induces a
More informationSTAT 418: Probability and Stochastic Processes
STAT 418: Probability and Stochastic Processes Spring 2016; Homework Assignments Latest updated on April 29, 2016 HW1 (Due on Jan. 21) Chapter 1 Problems 1, 8, 9, 10, 11, 18, 19, 26, 28, 30 Theoretical
More informationO.K. But what if the chicken didn t have access to a teleporter.
The intermediate value theorem, and performing algebra on its. This is a dual topic lecture. : The Intermediate value theorem First we should remember what it means to be a continuous function: A function
More informationMATH HOMEWORK PROBLEMS D. MCCLENDON
MATH 46- HOMEWORK PROBLEMS D. MCCLENDON. Consider a Markov chain with state space S = {0, }, where p = P (0, ) and q = P (, 0); compute the following in terms of p and q: (a) P (X 2 = 0 X = ) (b) P (X
More informationMath-Stat-491-Fall2014-Notes-V
Math-Stat-491-Fall2014-Notes-V Hariharan Narayanan November 18, 2014 Martingales 1 Introduction Martingales were originally introduced into probability theory as a model for fair betting games. Essentially
More informationERRATA. Standard Probability and Statistics Tables and Formulae by Daniel Zwillinger and Stephen Kokoska
ERRATA Standard Probability and Statistics Tables and Formulae by Daniel Zwillinger and Stephen Kokoska If you find errata, please email us at skokoska@bloomu.edu. 1. Section.1.5, Chernoff faces, page
More information1,1 1,2 1,3 1,4 1,5 1,6 2,1 2,2 2,3 2,4 2,5 2,6 3,1 3,2 3,3 3,4 3,5 3,6 4,1 4,2 4,3 4,4 4,5 4,6 5,1 5,2 5,3 5,4 5,5 5,6 6,1 6,2 6,3 6,4 6,5 6,6
Name: Math 4 ctivity 9(Due by EOC Dec. 6) Dear Instructor or Tutor, These problems are designed to let my students show me what they have learned and what they are capable of doing on their own. Please
More informationSTAT 201 Chapter 5. Probability
STAT 201 Chapter 5 Probability 1 2 Introduction to Probability Probability The way we quantify uncertainty. Subjective Probability A probability derived from an individual's personal judgment about whether
More informationLecture 10: Powers of Matrices, Difference Equations
Lecture 10: Powers of Matrices, Difference Equations Difference Equations A difference equation, also sometimes called a recurrence equation is an equation that defines a sequence recursively, i.e. each
More informationSTAT/SOC/CSSS 221 Statistical Concepts and Methods for the Social Sciences. Random Variables
STAT/SOC/CSSS 221 Statistical Concepts and Methods for the Social Sciences Random Variables Christopher Adolph Department of Political Science and Center for Statistics and the Social Sciences University
More informationSDS 321: Introduction to Probability and Statistics
SDS 321: Introduction to Probability and Statistics Lecture 17: Continuous random variables: conditional PDF Purnamrita Sarkar Department of Statistics and Data Science The University of Texas at Austin
More informationECE 541 Project Report: Modeling the Game of RISK Using Markov Chains
Contents ECE 541 Project Report: Modeling the Game of RISK Using Markov Chains Stochastic Signals and Systems Rutgers University, Fall 2014 Sijie Xiong, RUID: 151004243 Email: sx37@rutgers.edu 1 The Game
More informationLecture #13 Tuesday, October 4, 2016 Textbook: Sections 7.3, 7.4, 8.1, 8.2, 8.3
STATISTICS 200 Lecture #13 Tuesday, October 4, 2016 Textbook: Sections 7.3, 7.4, 8.1, 8.2, 8.3 Objectives: Identify, and resist the temptation to fall for, the gambler s fallacy Define random variable
More information1 Proof techniques. CS 224W Linear Algebra, Probability, and Proof Techniques
1 Proof techniques Here we will learn to prove universal mathematical statements, like the square of any odd number is odd. It s easy enough to show that this is true in specific cases for example, 3 2
More informationPHYS 275 Experiment 2 Of Dice and Distributions
PHYS 275 Experiment 2 Of Dice and Distributions Experiment Summary Today we will study the distribution of dice rolling results Two types of measurement, not to be confused: frequency with which we obtain
More informationthe amount of the data corresponding to the subinterval the width of the subinterval e x2 to the left by 5 units results in another PDF g(x) = 1 π
Math 10A with Professor Stankova Worksheet, Discussion #42; Friday, 12/8/2017 GSI name: Roy Zhao Problems 1. For each of the following distributions, derive/find all of the following: PMF/PDF, CDF, median,
More informationI started to think that maybe I could just distribute the log so that I get:
2.3 Chopping Logs A Solidify Understanding Task Abe and Mary were working on their math homework together when Abe has a brilliant idea Abe: I was just looking at this log function that we graphed in Falling
More informationCollege Algebra. Chapter 5 Review Created by: Lauren Atkinson. Math Coordinator, Mary Stangler Center for Academic Success
College Algebra Chapter 5 Review Created by: Lauren Atkinson Math Coordinator, Mary Stangler Center for Academic Success Note: This review is composed of questions from the chapter review at the end of
More informationThe Boundary Problem: Markov Chain Solution
MATH 529 The Boundary Problem: Markov Chain Solution Consider a random walk X that starts at positive height j, and on each independent step, moves upward a units with probability p, moves downward b units
More informationCentral Limit Theorem and the Law of Large Numbers Class 6, Jeremy Orloff and Jonathan Bloom
Central Limit Theorem and the Law of Large Numbers Class 6, 8.5 Jeremy Orloff and Jonathan Bloom Learning Goals. Understand the statement of the law of large numbers. 2. Understand the statement of the
More informationSTATISTICS 1 REVISION NOTES
STATISTICS 1 REVISION NOTES Statistical Model Representing and summarising Sample Data Key words: Quantitative Data This is data in NUMERICAL FORM such as shoe size, height etc. Qualitative Data This is
More informationExperiment 1: The Same or Not The Same?
Experiment 1: The Same or Not The Same? Learning Goals After you finish this lab, you will be able to: 1. Use Logger Pro to collect data and calculate statistics (mean and standard deviation). 2. Explain
More information18.05 Final Exam. Good luck! Name. No calculators. Number of problems 16 concept questions, 16 problems, 21 pages
Name No calculators. 18.05 Final Exam Number of problems 16 concept questions, 16 problems, 21 pages Extra paper If you need more space we will provide some blank paper. Indicate clearly that your solution
More informationHomework 4 Solution, due July 23
Homework 4 Solution, due July 23 Random Variables Problem 1. Let X be the random number on a die: from 1 to. (i) What is the distribution of X? (ii) Calculate EX. (iii) Calculate EX 2. (iv) Calculate Var
More informationLecture 9 Classification of States
Lecture 9: Classification of States of 27 Course: M32K Intro to Stochastic Processes Term: Fall 204 Instructor: Gordan Zitkovic Lecture 9 Classification of States There will be a lot of definitions and
More information2. Variance and Covariance: We will now derive some classic properties of variance and covariance. Assume real-valued random variables X and Y.
CS450 Final Review Problems Fall 08 Solutions or worked answers provided Problems -6 are based on the midterm review Identical problems are marked recap] Please consult previous recitations and textbook
More informationDiscrete Mathematics and Probability Theory Fall 2014 Anant Sahai Note 15. Random Variables: Distributions, Independence, and Expectations
EECS 70 Discrete Mathematics and Probability Theory Fall 204 Anant Sahai Note 5 Random Variables: Distributions, Independence, and Expectations In the last note, we saw how useful it is to have a way of
More informationOne-to-one functions and onto functions
MA 3362 Lecture 7 - One-to-one and Onto Wednesday, October 22, 2008. Objectives: Formalize definitions of one-to-one and onto One-to-one functions and onto functions At the level of set theory, there are
More informationSolutions to In Class Problems Week 15, Wed.
Massachusetts Institute of Technology 6.04J/18.06J, Fall 05: Mathematics for Comuter Science December 14 Prof. Albert R. Meyer and Prof. Ronitt Rubinfeld revised December 14, 005, 1404 minutes Solutions
More informationMath Lecture 3 Notes
Math 1010 - Lecture 3 Notes Dylan Zwick Fall 2009 1 Operations with Real Numbers In our last lecture we covered some basic operations with real numbers like addition, subtraction and multiplication. This
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 informationProbability Theory and Simulation Methods
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
More informationDiscrete Mathematics for CS Spring 2006 Vazirani Lecture 22
CS 70 Discrete Mathematics for CS Spring 2006 Vazirani Lecture 22 Random Variables and Expectation Question: The homeworks of 20 students are collected in, randomly shuffled and returned to the students.
More informationMarkov Processes Hamid R. Rabiee
Markov Processes Hamid R. Rabiee Overview Markov Property Markov Chains Definition Stationary Property Paths in Markov Chains Classification of States Steady States in MCs. 2 Markov Property A discrete
More informationSome Probability and Statistics
Some Probability and Statistics David M. Blei COS424 Princeton University February 13, 2012 Card problem There are three cards Red/Red Red/Black Black/Black I go through the following process. Close my
More informationStatistics 1. Edexcel Notes S1. Mathematical Model. A mathematical model is a simplification of a real world problem.
Statistics 1 Mathematical Model A mathematical model is a simplification of a real world problem. 1. A real world problem is observed. 2. A mathematical model is thought up. 3. The model is used to make
More informationExam III #1 Solutions
Department of Mathematics University of Notre Dame Math 10120 Finite Math Fall 2017 Name: Instructors: Basit & Migliore Exam III #1 Solutions November 14, 2017 This exam is in two parts on 11 pages and
More informationMath 31 Lesson Plan. Day 5: Intro to Groups. Elizabeth Gillaspy. September 28, 2011
Math 31 Lesson Plan Day 5: Intro to Groups Elizabeth Gillaspy September 28, 2011 Supplies needed: Sign in sheet Goals for students: Students will: Improve the clarity of their proof-writing. Gain confidence
More information6.042/18.062J Mathematics for Computer Science November 28, 2006 Tom Leighton and Ronitt Rubinfeld. Random Variables
6.042/18.062J Mathematics for Computer Science November 28, 2006 Tom Leighton and Ronitt Rubinfeld Lecture Notes Random Variables We ve used probablity to model a variety of experiments, games, and tests.
More informationDiscrete Mathematics and Probability Theory Fall 2013 Vazirani Note 12. Random Variables: Distribution and Expectation
CS 70 Discrete Mathematics and Probability Theory Fall 203 Vazirani Note 2 Random Variables: Distribution and Expectation We will now return once again to the question of how many heads in a typical sequence
More informationProbabilistic Systems Analysis Spring 2018 Lecture 6. Random Variables: Probability Mass Function and Expectation
EE 178 Probabilistic Systems Analysis Spring 2018 Lecture 6 Random Variables: Probability Mass Function and Expectation Probability Mass Function When we introduce the basic probability model in Note 1,
More informationAnnouncements Wednesday, October 25
Announcements Wednesday, October 25 The midterm will be returned in recitation on Friday. The grade breakdown is posted on Piazza. You can pick it up from me in office hours before then. Keep tabs on your
More informationBusiness Statistics 41000: Homework # 2 Solutions
Business Statistics 4000: Homework # 2 Solutions Drew Creal February 9, 204 Question #. Discrete Random Variables and Their Distributions (a) The probabilities have to sum to, which means that 0. + 0.3
More informationFor the given equation, first find the x-intercept by setting y = 0: Next, find the y-intercept by setting x = 0:
1. Find the x- and y-intercepts and graph the equation. 5x + 6y = 30 To find the x- and y-intercepts, set one variable equal to 0, and solve for the other variable. To find the x-intercept, set y = 0 and
More informationSTAT 345 Spring 2018 Homework 4 - Discrete Probability Distributions
STAT 345 Spring 2018 Homework 4 - Discrete Probability Distributions Name: Please adhere to the homework rules as given in the Syllabus. 1. Coin Flipping. Timothy and Jimothy are playing a betting game.
More informationDiscrete Mathematics and Probability Theory Fall 2012 Vazirani Note 14. Random Variables: Distribution and Expectation
CS 70 Discrete Mathematics and Probability Theory Fall 202 Vazirani Note 4 Random Variables: Distribution and Expectation Random Variables Question: The homeworks of 20 students are collected in, randomly
More information1 Normal Distribution.
Normal Distribution.. Introduction A Bernoulli trial is simple random experiment that ends in success or failure. A Bernoulli trial can be used to make a new random experiment by repeating the Bernoulli
More informationThis exam contains 13 pages (including this cover page) and 10 questions. A Formulae sheet is provided with the exam.
Probability and Statistics FS 2017 Session Exam 22.08.2017 Time Limit: 180 Minutes Name: Student ID: This exam contains 13 pages (including this cover page) and 10 questions. A Formulae sheet is provided
More informationMath 1320, Section 10 Quiz IV Solutions 20 Points
Math 1320, Section 10 Quiz IV Solutions 20 Points Please answer each question. To receive full credit you must show all work and give answers in simplest form. Cell phones and graphing calculators are
More informationSenior Math Circles November 19, 2008 Probability II
University of Waterloo Faculty of Mathematics Centre for Education in Mathematics and Computing Senior Math Circles November 9, 2008 Probability II Probability Counting There are many situations where
More informationUCSD CSE 21, Spring 2014 [Section B00] Mathematics for Algorithm and System Analysis
UCSD CSE 21, Spring 2014 [Section B00] Mathematics for Algorithm and System Analysis Lecture 8 Class URL: http://vlsicad.ucsd.edu/courses/cse21-s14/ Lecture 8 Notes Goals for Today Counting Partitions
More informationLecture 13: Covariance. Lisa Yan July 25, 2018
Lecture 13: Covariance Lisa Yan July 25, 2018 Announcements Hooray midterm Grades (hopefully) by Monday Problem Set #3 Should be graded by Monday as well (instead of Friday) Quick note about Piazza 2 Goals
More information6.041/6.431 Spring 2009 Quiz 1 Wednesday, March 11, 7:30-9:30 PM. SOLUTIONS
6.0/6.3 Spring 009 Quiz Wednesday, March, 7:30-9:30 PM. SOLUTIONS Name: Recitation Instructor: Question Part Score Out of 0 all 0 a 5 b c 5 d 5 e 5 f 5 3 a b c d 5 e 5 f 5 g 5 h 5 Total 00 Write your solutions
More informationProbability. Hosung Sohn
Probability Hosung Sohn Department of Public Administration and International Affairs Maxwell School of Citizenship and Public Affairs Syracuse University Lecture Slide 4-3 (October 8, 2015) 1/ 43 Table
More information1 Basic continuous random variable problems
Name M362K Final Here are problems concerning material from Chapters 5 and 6. To review the other chapters, look over previous practice sheets for the two exams, previous quizzes, previous homeworks and
More informationRANDOM WALKS IN ONE DIMENSION
RANDOM WALKS IN ONE DIMENSION STEVEN P. LALLEY 1. THE GAMBLER S RUIN PROBLEM 1.1. Statement of the problem. I have A dollars; my colleague Xinyi has B dollars. A cup of coffee at the Sacred Grounds in
More informationRISKy Business: An In-Depth Look at the Game RISK
Rose-Hulman Undergraduate Mathematics Journal Volume 3 Issue Article 3 RISKy Business: An In-Depth Look at the Game RISK Sharon Blatt Elon University, slblatt@hotmail.com Follow this and additional works
More informationPRACTICE PROBLEMS FOR EXAM 2
PRACTICE PROBLEMS FOR EXAM 2 Math 3160Q Fall 2015 Professor Hohn Below is a list of practice questions for Exam 2. Any quiz, homework, or example problem has a chance of being on the exam. For more practice,
More informationUniversity of California, Los Angeles Department of Statistics. Joint probability distributions
Universit of California, Los Angeles Department of Statistics Statistics 100A Instructor: Nicolas Christou Joint probabilit distributions So far we have considered onl distributions with one random variable.
More informationMen. Women. Men. Men. Women. Women
Math 203 Topics for second exam Statistics: the science of data Chapter 5: Producing data Statistics is all about drawing conclusions about the opinions/behavior/structure of large populations based on
More informationMath 456: Mathematical Modeling. Tuesday, March 6th, 2018
Math 456: Mathematical Modeling Tuesday, March 6th, 2018 Markov Chains: Exit distributions and the Strong Markov Property Tuesday, March 6th, 2018 Last time 1. Weighted graphs. 2. Existence of stationary
More informationn(1 p i ) n 1 p i = 1 3 i=1 E(X i p = p i )P(p = p i ) = 1 3 p i = n 3 (p 1 + p 2 + p 3 ). p i i=1 P(X i = 1 p = p i )P(p = p i ) = p1+p2+p3
Introduction to Probability Due:August 8th, 211 Solutions of Final Exam Solve all the problems 1. (15 points) You have three coins, showing Head with probabilities p 1, p 2 and p 3. You perform two different
More informationUCSD CSE 21, Spring 2014 [Section B00] Mathematics for Algorithm and System Analysis
UCSD CSE 21, Spring 2014 [Section B00] Mathematics for Algorithm and System Analysis Lecture 10 Class URL: http://vlsicad.ucsd.edu/courses/cse21-s14/ Lecture 10 Notes Midterm Good job overall! = 81; =
More informationModule 6:Random walks and related areas Lecture 24:Random woalk and other areas. The Lecture Contains: Random Walk.
The Lecture Contains: Random Walk Ehrenfest Model file:///e /courses/introduction_stochastic_process_application/lecture24/24_1.htm[9/30/2013 1:03:45 PM] Random Walk As already discussed there is another
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 information