Expectation & Variance
← Back to Probability & Statistics
Key summary statistics of probability distributions. Expectation gives the average value, and variance measures the spread. Linearity of expectation is a powerful tool for analyzing randomized algorithms.