Mathematics for Computer Science: Large Deviations

Large Deviations

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.