Opening Expectation II
Expectation II
- Length
- 1 h 24 min
- Level
- Undergraduate
- Recorded
- MIT2012
Chapter 1 of 13: Before the lecture
Shows why averaging benchmark ratios in a Berkeley RISC versus Z8000 paper yields contradictory conclusions.
Expected value for discrete random variables gets its working rules in session 23 of MIT 6.042J, taught by Tom Leighton. Leighton proves that the expected number of occurring events equals the sum of their probabilities, even without independence, with fair coins as the example. The same sum bounds the probability of any rare event, and Murphy's law shows that independent events with a large expected count almost surely produce one. A card trick illustrates dependence in a sequential random process before Leighton proves the product rule for independent variables. Because the expected inverse generally differs from the inverse expectation, ratio averages in a Berkeley benchmark paper mislead; variance and standard deviation close the session.
Expected value for discrete random variables gets its working rules in session 23 of MIT 6.042J, taught by Tom Leighton. Leighton proves that the expected number of occurring events equals the sum of their probabilities, even without independence, with fair coins as the example. The same sum bounds the probability of any rare event, and Murphy's law shows that independent events with a large expected count almost surely produce one. A card trick illustrates dependence in a sequential random process before Leighton proves the product rule for independent variables. Because the expected inverse generally differs from the inverse expectation, ratio averages in a Berkeley benchmark paper mislead; variance and standard deviation close the session.
Z8000 vs RISC architecture
This lecture
Lecture 23 of 25 of Mathematics for Computer Science.
Choose a node to see how it connects to this lecture. What comes before is on the leftat the top. What comes after is on the rightat the bottom. The ring is what it teaches. People and places are above.
Press a chosen node again to open it.
Your comment is kept while you sign up.Sign in