Rylan Schaeffer

Logo
Resume
Research
Learning
Blog
Teaching
Jokes
Kernel Papers


Normal (Gaussian) Distribution

Definition

Classic Form: \(p(x\lvert \mu, \Sigma) = \frac{1}{\sqrt{2 \pi \det{\Sigma}}} \exp \Big( -\frac{1}{2}(x- \mu)^T \Sigma^{-1} (x - \mu) \Big)\)

Information Form: Define \(J = \Sigma^{-1}\) and \(h = J \mu\). Then

\[p(x\lvert \mu, \Sigma) \propto \exp \Big(-\frac{1}{2} x^T J x + x^T h \Big)\]

Linear Form: \(x \sim \mathcal{N}(\mu, Sigma)\) if \(\exists A \in \mathbb{R}^{N \times N}\) and \(b \in \mathbb{R}^N\) such that \(x = Au + b\) where \(u \sim \mathcal{N}(0, I)\). Specifically, \(\mu = b\) and \(\Sigma = A A^T\).

Properties

Let \((X, Y) \sim \mathcal{N}(\begin{bmatrix} \mu_x \\ \mu_y \end{bmatrix}, \begin{bmatrix} \Sigma_{xx} & \Sigma_{xy} \\ \Sigma_{xy} & \Sigma_{yy}\end{bmatrix})\), or equivalently, \((X, Y) \sim \mathcal{N}^{-1}(\begin{bmatrix} h_x \\ h_y \end{bmatrix}, \begin{bmatrix} J_{xx} & J_{xy} \\ J_{xy} & J_{yy}\end{bmatrix})\). Then

\[X \sim \mathcal{N}(\mu_x, \Sigma_{xx})\] \[Y \lvert X \sim \mathcal{N}(h_y - J_{yx} x , J_{yy})\]

Proof:

\[\begin{align*} p(y\lvert x) &\propto \exp \Big(-\frac{1}{2} \begin{bmatrix} x \\ y \end{bmatrix}^T J \begin{bmatrix} x \\ y \end{bmatrix} + \begin{bmatrix} x \\ y \end{bmatrix}^T \begin{bmatrix} h_x \\ h_y \end{bmatrix} \Big)\\ &\propto \exp \Big(-\frac{1}{2} y^T J_{yy} y + (h_y - J_{yx} x)^T y \Big) \end{align*}\]

Note that covariance/precision doesn’t depend on the conditioned variable. Also the mean is determined by an affine transformation of conditioned variance.