Lecture 10: Random Walks in One Dimension
|
|
- Maurice Hudson
- 5 years ago
- Views:
Transcription
1 Physical Principles in Biology Biology 3550 Fall 2018 Lecture 10: Random Walks in One Dimension Wednesday, 12 September 2018 c David P. Goldenberg University of Utah goldenberg@biology.utah.edu
2 Announcements Quiz 2: Wednesday, 19 Sept. Problem Set 2 is now posted on course web page. Due Monday, 24 Sept. Start early!
3 A Random Walk in One Dimension 1 Start at position x = 0. 2 Flip coin. Heads, take step of length δ to the right. Tails - left Heads - right Tails, take step of length δ to the left. 3 Repeat 2 another (n 1) times. Final position after n steps is x n. Generally expect a distribution of x n if the random walk is repeated a large number, N, of times.
4 Like a Plinko, with variable x x represents the position of the bucket, relative to the central bucket.
5 What Do We Know About x n, the End Point? The maximum value of x n is δn. The minimum value of x n is δn. If we repeat the random walk many times, the distribution of x n will be binomial. But, if n is very large, calculating the binomial distribution will be difficult!
6 Clicker Question #1 What is the largest value of n for which your calculator can calculate n!? A) 1 25 B) C) D) E) > 100
7 Calculate The Average Final Position (The Expected Value of x n ) For a single random walk, the final position will be: x n = n i=1 δ i where i is the step number, and δ i is either +δ or δ, with probabilities p +δ and p δ. For each step, δ i is a random variable, with an expected value, E(δ i ): E(δ i ) = δp +δ δp δ = δp +δ δ(1 p +δ ) = δp +δ δ + δp +δ = 2δp +δ δ = δ ( 2p +δ 1 )
8 Clicker Question #2 If the random-walk step size is 0.5 m, and the probability of a forward step, p +δ, is 0.3, what is the expected value for the displacement in a single step, E(δ i )? A) -0.5 m B) -0.2 m C) 0 m D) 0.2 m E) 0.5 m E(δ i ) = δp +δ δp δ = 0.5 m m 0.7 = 0.5 m( ) = 0.2 m
9 Calculating The Expected Value of x n An important theorem: If x and y are two independent random variables, then the expected value of the sum is calculated as: E(x + y) = E(x) + E(y) Since: x n = n i=1 δ i The expected value of x n is calculated as: E ( ) n x n = E(δ i ) = ne(δ i ) i=1 = nδ ( 2p +δ 1 )
10 Expected Value of x n for a One-dimensional Random Walk
11 Some Different Kinds of Average For N random walks of n steps each: The mean: x n = 1 N x N n,j, for large N Angle brackets,, indicate average over a large sample. The mean-square: N x 2 n = 1 N x 2 n,j The root-mean-square (RMS): RMS(x n ) = x 2 n = 1 N N x 2 n,j
12 An Application of Mean-square and Root-mean-square Averages: Household Power (US) Voltage versus time
13 An Application of Mean-square and Root-mean-square Averages: Household Power (US) Voltage squared versus time
14 An Application of Mean-square and Root-mean-square Averages: Household Power (US) V 2 versus time
15 Clicker Question #3 For the numbers: 4, 2, 3, 1, 5, Calculate the root-mean-square average A) 0.2 B) 1.5 C) 2.9 D) 3.3 E) 4.8 RMS = = = 55 5 = 11
16 Calculating the Mean-Square Displacement for a 1-d Random Walk For a single random walk, the final position will be: x n = n i=1 δ i where i is the step number, and δ i is either δ or +δ, with equal probability (if the coin is fair), for each step. We can also express x n in terms of the position after the next-to-last step, x n 1 : x n = x n 1 + δ n Something tricky is coming up!
17 Calculating The Mean-Square Displacement If we do a large number, N, of random walks, the mean-square displacement, x, will be: ( xn 2 = 1 N x 2 = 1 N n ) 2 δ n,j N N j,i where j is the random walk number, and δ j,i is the displacement for step i of walk j. i=1 We can also write the mean-square average as: xn 2 = 1 N ) 2 (x N (n 1),j + δ j,n = 1 N N ( ) x 2 + 2x (n 1),j (n 1),jδ j,n + δ 2 j,n δ n,j is the change in position for the last step in random walk j.
18 Calculating The Mean-Square Displacement Following from the previous slide: x 2 n = 1 N N ( ) x 2 + 2x (n 1),j (n 1),jδ j,n + δ 2 j,n N N N = 1 N x 2 (n 1),j + 1 N (2x (n 1),j δ j,n + 1 N δ 2 j,n = x 2 n 1 + 2x n 1δ n + δ 2 n For each walk, δ n is either +δ or δ, with equal probability (for an unbiased walk), and is independent of the position before the last step, x n 1. The average of 2x n 1 δ n over N walks, 2x n 1 δ n, is expected to be 0.
19 Calculating The Mean-Square Displacement From the previous slide: xn 2 = x 2 n 1 + δ2 n Following the same logic: x 2 n 1 = x 2 n 2 + δ2 n 1 and xn 2 = x 2 n 2 + δ2 n 1 + δ2 n = x 2 n δ2
20 Calculating The Mean-Square Displacement Continuing in the same way: x 2 n = x 2 n δ2 = x 2 n 3 + δ2 n δ2 = x 2 n δ2 x 2 n = x 2 n δ2 and so on, until we have: x 2 n = x (n 1) δ2 = x n δ2 = n δ 2 A derivation based on recursion!
Lecture 12: From One-dimensional to Two-dimensional Random Walks
Physical Principles in Biology Biology 3550 Fall 2018 Lecture 12: From One-dimensional to Two-dimensional Random Walks Monday, 17 September 2018 c David P. Goldenberg University of Utah goldenberg@biology.utah.edu
More informationLecture 5: Introduction to Probability
Physical Principles in Biology Biology 3550 Fall 2018 Lecture 5: Introduction to Probability Wednesday, 29 August 2018 c David P. Goldenberg University of Utah goldenberg@biology.utah.edu Announcements
More informationLecture 18 Molecular Motion and Kinetic Energy
Physical Principles in Biology Biology 3550 Fall 2017 Lecture 18 Molecular Motion and Kinetic Energy Monday, 2 October c David P. Goldenberg University of Utah goldenberg@biology.utah.edu Fick s First
More informationGreat Theoretical Ideas in Computer Science
15-251 Great Theoretical Ideas in Computer Science Probability Theory: Counting in Terms of Proportions Lecture 10 (September 27, 2007) Some Puzzles Teams A and B are equally good In any one game, each
More informationProbability Density Functions and the Normal Distribution. Quantitative Understanding in Biology, 1.2
Probability Density Functions and the Normal Distribution Quantitative Understanding in Biology, 1.2 1. Discrete Probability Distributions 1.1. The Binomial Distribution Question: You ve decided to flip
More informationCarleton University. Final Examination Fall DURATION: 2 HOURS No. of students: 195
Carleton University Final Examination Fall 15 DURATION: 2 HOURS No. of students: 195 Department Name & Course Number: Computer Science COMP 2804A Course Instructor: Michiel Smid Authorized memoranda: Calculator
More informationRandomized Sorting Algorithms Quick sort can be converted to a randomized algorithm by picking the pivot element randomly. In this case we can show th
CSE 3500 Algorithms and Complexity Fall 2016 Lecture 10: September 29, 2016 Quick sort: Average Run Time In the last lecture we started analyzing the expected run time of quick sort. Let X = k 1, k 2,...,
More informationCOS 341: Discrete Mathematics
COS 341: Discrete Mathematics Final Exam Fall 2006 Print your name General directions: This exam is due on Monday, January 22 at 4:30pm. Late exams will not be accepted. Exams must be submitted in hard
More informationPhysics 1110: Mechanics
Physics 1110: Mechanics Announcements: Tutorials Thursday and Friday in G2B60, G2B75, & G2B77 Students on wait list should attend lectures and tutorials. CAPA assignments are in bins in G2B hallway. No
More informationLecture 27 Thermodynamics: Enthalpy, Gibbs Free Energy and Equilibrium Constants
Physical Principles in Biology Biology 3550 Fall 2017 Lecture 27 Thermodynamics: Enthalpy, Gibbs Free Energy and Equilibrium Constants Wednesday, 1 November c David P. Goldenberg University of Utah goldenberg@biology.utah.edu
More informationLecture 25 Thermodynamics: Expansion and Compression of a Gas, Part II
Physical Principles in Biology Biology 3550 Fall 2018 Lecture 25 Thermodynamics: Expansion and Compression of a Gas, Part II Monday, 29 October c David P. Goldenberg University of Utah goldenberg@biology.utah.edu
More informationPhysics 1A, Lecture 2: Math Review and Intro to Mo;on Summer Session 1, 2011
Physics 1A, Lecture 2: Math Review and Intro to Mo;on Summer Session 1, 2011 Your textbook should be closed, though you may use any handwrieen notes that you have taken. You will use your clicker to answer
More informationCS483 Design and Analysis of Algorithms
CS483 Design and Analysis of Algorithms Lectures 4-5 Randomized Algorithms Instructor: Fei Li lifei@cs.gmu.edu with subject: CS483 Office hours: STII, Room 443, Friday 4:00pm - 6:00pm or by appointments
More informationThe Central Limit Theorem
The Central Limit Theorem Patrick Breheny September 27 Patrick Breheny University of Iowa Biostatistical Methods I (BIOS 5710) 1 / 31 Kerrich s experiment Introduction 10,000 coin flips Expectation and
More informationSections 5.1 and 5.2
Sections 5.1 and 5.2 Shiwen Shen Department of Statistics University of South Carolina Elementary Statistics for the Biological and Life Sciences (STAT 205) 1 / 19 Sampling variability A random sample
More information1 Ways to Describe a Stochastic Process
purdue university cs 59000-nmc networks & matrix computations LECTURE NOTES David F. Gleich September 22, 2011 Scribe Notes: Debbie Perouli 1 Ways to Describe a Stochastic Process We will use the biased
More informationIEOR 3106: Introduction to Operations Research: Stochastic Models. Professor Whitt. SOLUTIONS to Homework Assignment 2
IEOR 316: Introduction to Operations Research: Stochastic Models Professor Whitt SOLUTIONS to Homework Assignment 2 More Probability Review: In the Ross textbook, Introduction to Probability Models, read
More information18440: Probability and Random variables Quiz 1 Friday, October 17th, 2014
18440: Probability and Random variables Quiz 1 Friday, October 17th, 014 You will have 55 minutes to complete this test. Each of the problems is worth 5 % of your exam grade. No calculators, notes, or
More informationΔP(x) Δx. f "Discrete Variable x" (x) dp(x) dx. (x) f "Continuous Variable x" Module 3 Statistics. I. Basic Statistics. A. Statistics and Physics
Module 3 Statistics I. Basic Statistics A. Statistics and Physics 1. Why Statistics Up to this point, your courses in physics and engineering have considered systems from a macroscopic point of view. For
More informationX = X X n, + X 2
CS 70 Discrete Mathematics for CS Fall 2003 Wagner Lecture 22 Variance Question: At each time step, I flip a fair coin. If it comes up Heads, I walk one step to the right; if it comes up Tails, I walk
More informationIntroductory Probability
Introductory Probability Joint Probability with Independence; Binomial Distributions Nicholas Nguyen nicholas.nguyen@uky.edu Department of Mathematics UK Agenda Comparing Two Variables with Joint Random
More informationMATH 3670 First Midterm February 17, No books or notes. No cellphone or wireless devices. Write clearly and show your work for every answer.
No books or notes. No cellphone or wireless devices. Write clearly and show your work for every answer. Name: Question: 1 2 3 4 Total Points: 30 20 20 40 110 Score: 1. The following numbers x i, i = 1,...,
More informationMath 230 Final Exam, Spring 2009
IIT Dept. Applied Mathematics, May 13, 2009 1 PRINT Last name: Signature: First name: Student ID: Math 230 Final Exam, Spring 2009 Conditions. 2 hours. No book, notes, calculator, cell phones, etc. Part
More informationMA 1125 Lecture 33 - The Sign Test. Monday, December 4, Objectives: Introduce an example of a non-parametric test.
MA 1125 Lecture 33 - The Sign Test Monday, December 4, 2017 Objectives: Introduce an example of a non-parametric test. For the last topic of the semester we ll look at an example of a non-parametric test.
More informationEXAM. Exam #1. Math 3342 Summer II, July 21, 2000 ANSWERS
EXAM Exam # Math 3342 Summer II, 2 July 2, 2 ANSWERS i pts. Problem. Consider the following data: 7, 8, 9, 2,, 7, 2, 3. Find the first quartile, the median, and the third quartile. Make a box and whisker
More informationPHP2510: Principles of Biostatistics & Data Analysis. Lecture X: Hypothesis testing. PHP 2510 Lec 10: Hypothesis testing 1
PHP2510: Principles of Biostatistics & Data Analysis Lecture X: Hypothesis testing PHP 2510 Lec 10: Hypothesis testing 1 In previous lectures we have encountered problems of estimating an unknown population
More informationRecitation 6. Randomization. 6.1 Announcements. RandomLab has been released, and is due Monday, October 2. It s worth 100 points.
Recitation 6 Randomization 6.1 Announcements RandomLab has been released, and is due Monday, October 2. It s worth 100 points. FingerLab will be released after Exam I, which is going to be on Wednesday,
More informationLecture 28 Thermodynamics: Gibbs Free Energy, Equilibrium Constants and the Entropy Change for a Bimolecular Reaction
Physical Principles in Biology Biology 3550 Fall 2017 Lecture 28 Thermodynamics: Gibbs Free Energy, Equilibrium Constants and the Entropy Change for a Bimolecular Reaction Monday, 6 November c David P.
More informationRandom Variable. Pr(X = a) = Pr(s)
Random Variable Definition A random variable X on a sample space Ω is a real-valued function on Ω; that is, X : Ω R. A discrete random variable is a random variable that takes on only a finite or countably
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 informationLecture 13: Data Analysis for the V versus [S] Experiment and Interpretation of the Michaelis-Menten Parameters
Biological Chemistry Laboratory Biology 3515/Chemistry 3515 Spring 2018 Lecture 13: Data Analysis for the V versus [S] Experiment and Interpretation of the Michaelis-Menten Parameters 20 February 2018
More informationDiscrete Mathematics for CS Spring 2007 Luca Trevisan Lecture 20
CS 70 Discrete Mathematics for CS Spring 2007 Luca Trevisan Lecture 20 Today we shall discuss a measure of how close a random variable tends to be to its expectation. But first we need to see how to compute
More informationBiology 3550 Physical Principles in Biology Fall Semester 2017 Mid-Term Exam 6 October 2017
100 points total Please write your name on each page. In your answers you should: Biology 3550 Physical Principles in Biology Fall Semester 2017 Mid-Term Exam 6 October 2017 Show your work or provide an
More informationLecture 8. October 22, Department of Biostatistics Johns Hopkins Bloomberg School of Public Health Johns Hopkins University.
Lecture 8 Department of Biostatistics Johns Hopkins Bloomberg School of Public Health Johns Hopkins University October 22, 2007 1 2 3 4 5 6 1 Define convergent series 2 Define the Law of Large Numbers
More informationLecture 8 Sampling Theory
Lecture 8 Sampling Theory Thais Paiva STA 111 - Summer 2013 Term II July 11, 2013 1 / 25 Thais Paiva STA 111 - Summer 2013 Term II Lecture 8, 07/11/2013 Lecture Plan 1 Sampling Distributions 2 Law of Large
More informationPhysics 1A. Lecture 1B
Physics 1A Lecture 1B Angles: a Tricky Unit θ Angles are formally defined as a ratio of lengths; e.g. θ = Arclength/Radius [θ] = L/L = 1 This makes the angle unitless! The fundamental unit of angle is
More informationReview for Exam Spring 2018
Review for Exam 1 18.05 Spring 2018 Extra office hours Tuesday: David 3 5 in 2-355 Watch web site for more Friday, Saturday, Sunday March 9 11: no office hours March 2, 2018 2 / 23 Exam 1 Designed to be
More informationChernoff Bounds. Theme: try to show that it is unlikely a random variable X is far away from its expectation.
Chernoff Bounds Theme: try to show that it is unlikely a random variable X is far away from its expectation. The more you know about X, the better the bound you obtain. Markov s inequality: use E[X ] Chebyshev
More informationChapter 8. Some Approximations to Probability Distributions: Limit Theorems
Chapter 8. Some Approximations to Probability Distributions: Limit Theorems Sections 8.2 -- 8.3: Convergence in Probability and in Distribution Jiaping Wang Department of Mathematical Science 04/22/2013,
More informationRANDOMIZED ALGORITHMS
CH 9.4 : SKIP LISTS ACKNOWLEDGEMENT: THESE SLIDES ARE ADAPTED FROM SLIDES PROVIDED WITH DATA STRUCTURES AND ALGORITHMS IN C++, GOODRICH, TAMASSIA AND MOUNT (WILEY 2004) AND SLIDES FROM NANCY M. AMATO AND
More informationPHYS 1441 Section 002 Lecture #17
PHYS 1441 Section 002 Lecture #17 Monday, April 1, 2013 Linear Momentum Linear Momentum and Impulse Linear Momentum and Forces Linear Momentum Conservation Linear Momentum Conservation in a Two - body
More informationNotice how similar the answers are in i,ii,iii, and iv. Go back and modify your answers so that all the parts look almost identical.
RANDOM VARIABLES MATH CIRCLE (ADVANCED) 3/3/2013 0) a) Suppose you flip a fair coin 3 times. i) What is the probability you get 0 heads? ii) 1 head? iii) 2 heads? iv) 3 heads? b) Suppose you are dealt
More informationLecture 24 Thermodynamics: Energy, Heat and Work and The First Law
Physical Principles in Biology Biology 3550 Fall 2017 Lecture 24 Thermodynamics: Energy, Heat and Work and The First Law Wednesday, 25 October c David P. Goldenberg University of Utah goldenberg@biology.utah.edu
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 informationMath 151. Rumbos Fall Solutions to Review Problems for Exam 2. Pr(X = 1) = ) = Pr(X = 2) = Pr(X = 3) = p X. (k) =
Math 5. Rumbos Fall 07 Solutions to Review Problems for Exam. A bowl contains 5 chips of the same size and shape. Two chips are red and the other three are blue. Draw three chips from the bowl at random,
More informationIntroduction to Stochastic Processes
Stat251/551 (Spring 2017) Stochastic Processes Lecture: 1 Introduction to Stochastic Processes Lecturer: Sahand Negahban Scribe: Sahand Negahban 1 Organization Issues We will use canvas as the course webpage.
More informationCSE 103 Homework 8: Solutions November 30, var(x) = np(1 p) = P r( X ) 0.95 P r( X ) 0.
() () a. X is a binomial distribution with n = 000, p = /6 b. The expected value, variance, and standard deviation of X is: E(X) = np = 000 = 000 6 var(x) = np( p) = 000 5 6 666 stdev(x) = np( p) = 000
More informationMAT01A1. Appendix E: Sigma Notation
MAT01A1 Appendix E: Sigma Notation Dr Craig 5 February 2019 Introduction Who: Dr Craig What: Lecturer & course coordinator for MAT01A1 Where: C-Ring 508 acraig@uj.ac.za Web: http://andrewcraigmaths.wordpress.com
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 information3 Multiple Discrete Random Variables
3 Multiple Discrete Random Variables 3.1 Joint densities Suppose we have a probability space (Ω, F,P) and now we have two discrete random variables X and Y on it. They have probability mass functions f
More information27 Binary Arithmetic: An Application to Programming
27 Binary Arithmetic: An Application to Programming In the previous section we looked at the binomial distribution. The binomial distribution is essentially the mathematics of repeatedly flipping a coin
More informationReview (11.1) 1. A sequence is an infinite list of numbers {a n } n=1 = a 1, a 2, a 3, The sequence is said to converge if lim
Announcements: Note that we have taking the sections of Chapter, out of order, doing section. first, and then the rest. Section. is motivation for the rest of the chapter. Do the homework questions from
More information18.440: Lecture 19 Normal random variables
18.440 Lecture 19 18.440: Lecture 19 Normal random variables Scott Sheffield MIT Outline Tossing coins Normal random variables Special case of central limit theorem Outline Tossing coins Normal random
More informationBernoulli Trials, Binomial and Cumulative Distributions
Bernoulli Trials, Binomial and Cumulative Distributions Sec 4.4-4.6 Cathy Poliak, Ph.D. cathy@math.uh.edu Office in Fleming 11c Department of Mathematics University of Houston Lecture 9-3339 Cathy Poliak,
More informationVectors in Physics. Topics to review:
Vectors in Physics Topics to review: Scalars Versus Vectors The Components of a Vector Adding and Subtracting Vectors Unit Vectors Position, Displacement, Velocity, and Acceleration Vectors Relative Motion
More informationSIMPLE RANDOM WALKS: IMPROBABILITY OF PROFITABLE STOPPING
SIMPLE RANDOM WALKS: IMPROBABILITY OF PROFITABLE STOPPING EMILY GENTLES Abstract. This paper introduces the basics of the simple random walk with a flair for the statistical approach. Applications in biology
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 informationAnnouncements Wednesday, September 05
Announcements Wednesday, September 05 WeBWorK 2.2, 2.3 due today at 11:59pm. The quiz on Friday coers through 2.3 (last week s material). My office is Skiles 244 and Rabinoffice hours are: Mondays, 12
More informationTerminology. Experiment = Prior = Posterior =
Review: probability RVs, events, sample space! Measures, distributions disjoint union property (law of total probability book calls this sum rule ) Sample v. population Law of large numbers Marginals,
More information6.041/6.431 Fall 2010 Quiz 2 Solutions
6.04/6.43: Probabilistic Systems Analysis (Fall 200) 6.04/6.43 Fall 200 Quiz 2 Solutions Problem. (80 points) In this problem: (i) X is a (continuous) uniform random variable on [0, 4]. (ii) Y is an exponential
More informationLecture 34 Protein Unfolding Thermodynamics
Physical Principles in Biology Biology 3550 Fall 2018 Lecture 34 Protein Unfolding Thermodynamics Wednesday, 21 November c David P. Goldenberg University of Utah goldenberg@biology.utah.edu Clicker Question
More informationHW Solution 2 Due: July 10:39AM
ECS 35: Probability and Random Processes 200/ HW Solution 2 Due: July 9 @ 0:39AM Lecturer: Prapun Suksompong, Ph.D. Instructions (a) A part of ONE question will be graded. Of course, you do not know which
More informationSTOR Lecture 16. Properties of Expectation - I
STOR 435.001 Lecture 16 Properties of Expectation - I Jan Hannig UNC Chapel Hill 1 / 22 Motivation Recall we found joint distributions to be pretty complicated objects. Need various tools from combinatorics
More informationEcon 371 Problem Set #1 Answer Sheet
Econ 371 Problem Set #1 Answer Sheet 2.1 In this question, you are asked to consider the random variable Y, which denotes the number of heads that occur when two coins are tossed. a. The first part of
More informationCarleton University. Final Examination Fall DURATION: 2 HOURS No. of students: 223
Carleton University Final Examination Fall 2016 DURATION: 2 HOURS No. of students: 223 Department Name & Course Number: Computer Science COMP 2804A Course Instructor: Michiel Smid Authorized memoranda:
More informationSampling Distributions
Sampling Error As you may remember from the first lecture, samples provide incomplete information about the population In particular, a statistic (e.g., M, s) computed on any particular sample drawn from
More informationData Analysis and Monte Carlo Methods
Lecturer: Allen Caldwell, Max Planck Institute for Physics & TUM Recitation Instructor: Oleksander (Alex) Volynets, MPP & TUM General Information: - Lectures will be held in English, Mondays 16-18:00 -
More informationLecture 4: Statistical Hypothesis Testing
EAS31136/B9036: Statistics in Earth & Atmospheric Sciences Lecture 4: Statistical Hypothesis Testing Instructor: Prof. Johnny Luo www.sci.ccny.cuny.edu/~luo Dates Topic Reading (Based on the 2 nd Edition
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 informationIntro to Probability
Intro to Probability February 26, 2019 Data Science CSCI 1951A Brown University Instructor: Ellie Pavlick HTAs: Wennie Zhang, Maulik Dang, Gurnaaz Kaur Content stolen largely from Dan Potter s 2016 version
More informationMethods of Mathematics
Methods of Mathematics Kenneth A. Ribet UC Berkeley Math 10B February 30, 2016 Office hours Monday 2:10 3:10 and Thursday 10:30 11:30 in Evans Tuesday 10:30 noon at the SLC Welcome to March! Meals March
More informationMath 341: Probability Eighth Lecture (10/6/09)
Math 341: Probability Eighth Lecture (10/6/09) Steven J Miller Williams College Steven.J.Miller@williams.edu http://www.williams.edu/go/math/sjmiller/ public html/341/ Bronfman Science Center Williams
More informationBernoulli Trials and Binomial Distribution
Bernoulli Trials and Binomial Distribution Sec 4.4-4.5 Cathy Poliak, Ph.D. cathy@math.uh.edu Office in Fleming 11c Department of Mathematics University of Houston Lecture 10-3339 Cathy Poliak, Ph.D. cathy@math.uh.edu
More informationExample 1. The sample space of an experiment where we flip a pair of coins is denoted by:
Chapter 8 Probability 8. Preliminaries Definition (Sample Space). A Sample Space, Ω, is the set of all possible outcomes of an experiment. Such a sample space is considered discrete if Ω has finite cardinality.
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 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 informationDISCRETE RANDOM VARIABLES: PMF s & CDF s [DEVORE 3.2]
DISCRETE RANDOM VARIABLES: PMF s & CDF s [DEVORE 3.2] PROBABILITY MASS FUNCTION (PMF) DEFINITION): Let X be a discrete random variable. Then, its pmf, denoted as p X(k), is defined as follows: p X(k) :=
More informationCOS 424: Interacting with Data. Lecturer: Dave Blei Lecture #2 Scribe: Ellen Kim February 7, 2008
COS 424: Interacting with Data Lecturer: Dave Blei Lecture #2 Scribe: Ellen Kim February 7, 2008 1 Probability Review 1.1 Random Variables A random variable can be used to model any probabilistic outcome.
More informationz and t tests for the mean of a normal distribution Confidence intervals for the mean Binomial tests
z and t tests for the mean of a normal distribution Confidence intervals for the mean Binomial tests Chapters 3.5.1 3.5.2, 3.3.2 Prof. Tesler Math 283 Fall 2018 Prof. Tesler z and t tests for mean Math
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 informationPHYS 1441 Section 002 Lecture #17
PHYS 1441 Section 002 Lecture #17 Dr. Jaehoon Linear Momentum Linear Momentum and Impulse Linear Momentum and Forces Linear Momentum Conservation Collisions Center of Mass Today s homework is homework
More informationCOMPSCI 240: Reasoning Under Uncertainty
COMPSCI 240: Reasoning Under Uncertainty Nic Herndon and Andrew Lan University of Massachusetts at Amherst Spring 2019 Lecture 7: Counting (cont.) Summary of Counting Problems Structure Permutation k-permutation
More informationDiscrete Random Variables. David Gerard Many slides borrowed from Linda Collins
Discrete Random Variables David Gerard Many slides borrowed from Linda Collins 2017-09-28 1 Learning Objectives Random Variables Discrete random variables. Means of discrete random variables. Means of
More informationChapter 7 Wednesday, May 26th
Chapter 7 Wednesday, May 26 th Random event A random event is an event that the outcome is unpredictable. Example: There are 45 students in this class. What is the probability that if I select one student,
More informationExpected Value 7/7/2006
Expected Value 7/7/2006 Definition Let X be a numerically-valued discrete random variable with sample space Ω and distribution function m(x). The expected value E(X) is defined by E(X) = x Ω x m(x), provided
More informationBernoulli Trials and Binomial Distribution
Bernoulli Trials and Binomial Distribution Sec 4.4-4.5 Cathy Poliak, Ph.D. cathy@math.uh.edu Office in Fleming 11c Department of Mathematics University of Houston Lecture 9-3339 Cathy Poliak, Ph.D. cathy@math.uh.edu
More informationAnnouncements 9 Sep 2014
Announcements 9 Sep 2014 1. Prayer 2. Course homepage via: physics.byu.edu Class web pages Physics 105 (Colton J) Colton - Lecture 3 - pg 1 Which of the problems from last night's HW assignment would you
More informationEntropy. Probability and Computing. Presentation 22. Probability and Computing Presentation 22 Entropy 1/39
Entropy Probability and Computing Presentation 22 Probability and Computing Presentation 22 Entropy 1/39 Introduction Why randomness and information are related? An event that is almost certain to occur
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 informationNotes slides from before lecture. CSE 21, Winter 2017, Section A00. Lecture 16 Notes. Class URL:
Notes slides from before lecture CSE 21, Winter 2017, Section A00 Lecture 16 Notes Class URL: http://vlsicad.ucsd.edu/courses/cse21-w17/ Notes slides from before lecture Notes March 8 (1) This week: Days
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 information3. The equation ( p 2) x = x has a solution x = 2. It has one more positive solution. What is it?
208 Mad Hatter A. The system with unknowns x and y ax +2y = 5 2x by = 0 has infinitely many solutions. Find the value of a + b. 2. If p n 3 + n 3 + n 3 + n 3 + n 3 =25,whatisn? 3. The equation ( p 2) x
More informationLecture 6: Entropy Rate
Lecture 6: Entropy Rate Entropy rate H(X) Random walk on graph Dr. Yao Xie, ECE587, Information Theory, Duke University Coin tossing versus poker Toss a fair coin and see and sequence Head, Tail, Tail,
More informationGetting to the Schrödinger equation
Getting to the Schrödinger equation Announcements: Homework #6 is available to be picked up. Erwin Schrödinger (1887 1961) http://www.colorado.edu/physics/phys2170/ Physics 2170 Fall 2013 1 Uncertainty
More informationCS70: Jean Walrand: Lecture 19.
CS70: Jean Walrand: Lecture 19. Random Variables: Expectation 1. Random Variables: Brief Review 2. Expectation 3. Important Distributions Random Variables: Definitions Definition A random variable, X,
More informationCMPSCI 240: Reasoning about Uncertainty
CMPSCI 240: Reasoning about Uncertainty Lecture 2: Sets and Events Andrew McGregor University of Massachusetts Last Compiled: January 27, 2017 Outline 1 Recap 2 Experiments and Events 3 Probabilistic Models
More informationDigital Circuits ECS 371
Digital Circuits ECS 371 Dr. Prapun Suksompong prapun@siit.tu.ac.th Lecture 18 Office Hours: BKD 3601-7 Monday 9:00-10:30, 1:30-3:30 Tuesday 10:30-11:30 1 Announcement Reading Assignment: Chapter 7: 7-1,
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 informationRandom Variables. Statistics 110. Summer Copyright c 2006 by Mark E. Irwin
Random Variables Statistics 110 Summer 2006 Copyright c 2006 by Mark E. Irwin Random Variables A Random Variable (RV) is a response of a random phenomenon which is numeric. Examples: 1. Roll a die twice
More informationIntroduction to Randomized Algorithms: Quick Sort and Quick Selection
Chapter 14 Introduction to Randomized Algorithms: Quick Sort and Quick Selection CS 473: Fundamental Algorithms, Spring 2011 March 10, 2011 14.1 Introduction to Randomized Algorithms 14.2 Introduction
More information