CSCI 3022 Lecture 11: Lecture 11
Document Summary
Each row results in either a move right (w/prob p) or left (1-p) Have n rows or trials (cid:736) each row is a bernoulli trial. Call result of row i y (cid:736) entire thing is sum of bernoulli trials: x = y + y + + y (cid:736) that makes x~bin(n, p) Remember that the expectation of a linear function is e[ax+b] = a e[x] + b. E[x] = e[y + y + + y ] E[*] is linear, so we can distribute it across the sum. = e[y ] + e[y ] + + e[y ] each y ~ber(n, p), so e[y ] = p for i = 1,2,3, , n. = p + p + + p there are still n terms, so round all up to find. Given data x , x , , x , their sample variance is. Which amounts to: average[(datum - average_of_data) ]