Skip to content

Chapter 1 of 8

Foundations of Probability Distributions

A probability distribution is a rule that assigns probabilities to outcomes in a sample space, with the total probability summing (for discrete cases) or integrating (for continuous cases) to one. For discrete random variables, this rule is called a probability mass function (PMF), written \(p(x)\), which must be non-negative and satisfy \(\sum_x p(x) = 1\). For continuous random variables, the analogous concept is the probability density function (PDF), written \(f(x)\), such that the probability of the variable falling in any interval is \(P(a \le X \le b) = \int_a^b f(x)\,dx\). Both PMFs and PDFs are non-negative and integrate or sum to one, but only the PDF can take values greater than one, because it represents density rather than probability directly.

Beyond the immediate description of probabilities, distributions can be characterized through cumulative and aggregated quantities. The cumulative distribution function (CDF) is defined as \(F(x) = P(X \le x)\); it is non-decreasing, right-continuous, starts at 0 as \(x \to -\infty\), and approaches 1 as \(x \to \infty\). For continuous random variables, the CDF is the integral of the PDF up to \(x\), and where \(f\) is continuous, the PDF is recovered as the derivative of the CDF: \(f(x) = dF/dx\). The expected value (or mean) summarizes central tendency: for discrete \(X\) it is \(E[X] = \sum_x x \cdot p(x)\), and for continuous \(X\) it is \(E[X] = \int_{-\infty}^{\infty} x \cdot f(x)\,dx\), with absolute convergence assumed.

Dispersion around the mean is captured by the variance, defined as \(\mathrm{Var}(X) = E[(X - E[X])^2]\), equivalently \(E[X^2] - (E[X])^2\). The standard deviation is the square root of the variance, restoring the original units of \(X\). These summary statistics — mean, variance, and the underlying CDF — provide the basic vocabulary for describing any distribution, whether discrete or continuous, single-variable or multivariate.

All chapters
  1. 1Foundations of Probability Distributions
  2. 2Discrete Distributions for ML
  3. 3Continuous Distributions
  4. 4The Normal Family and Asymptotics
  5. 5Bayesian Inference and Conjugate Priors
  6. 6Mixtures, Latent Variables, and Variational Bounds
  7. 7Classification Models from a Distributional View
  8. 8Sampling, MCMC, and Modern Generative Models

Drill it

Reading is not remembering. These come from the Probability Distributions For Ml deck:

Q

What is a probability distribution?

A function (or rule) that assigns to every outcome in a sample space a non-negative probability, with the total probability over all outcomes summing (or integr...

Q

What is a discrete probability distribution?

A distribution defined on a countable set of outcomes, specified by a probability mass function (PMF) p(x) with p(x) ≥ 0 and Σ p(x) = 1.

Q

What is a probability mass function (PMF)?

A function p(x) that gives the probability of a discrete random variable taking the value x; satisfies p(x) ≥ 0 for all x and Σ_x p(x) = 1.

Q

What is a probability density function (PDF)?

A function f(x) for a continuous random variable such that P(a ≤ X ≤ b) = ∫_a^b f(x) dx, with f(x) ≥ 0 and ∫_{-∞}^{∞} f(x) dx = 1.