6.042: Lecture 24 — Large Deviations
Description: Covers large deviation. Like expectation, it gives three other notions in solving bounds and many frequently experienced problems in computer science, such as determining the probability a random variable will deviate from its expectation.
Speaker: Tom Leighton
6.042 teaches Discrete Mathematics oriented toward Computer Science and Engineering
Marten van Dijk,Tom Leighton and MIT OpenCourseWare