Notation

The notation used throughout this book is summarized below.

Numbers

  • \(x\): A scalar

  • \(\mathbf{x}\): A vector

  • \(\mathbf{X}\): A matrix

  • \(\mathsf{X}\): A tensor

  • \(\mathbf{I}\): An identity matrix

  • \(x_i\), \([\mathbf{x}]_i\): The \(i^\mathrm{th}\) element of vector \(\mathbf{x}\)

  • \(x_{ij}\), \([\mathbf{X}]_{ij}\): The element of matrix \(\mathbf{X}\) at row \(i\) and column \(j\)

Set Theory

  • \(\mathcal{X}\): A set

  • \(\mathbb{Z}\): The set of integers

  • \(\mathbb{R}\): The set of real numbers

  • \(\mathbb{R}^n\): The set of \(n\)-dimensional vectors of real numbers

  • \(\mathbb{R}^{a\times b}\): The set of matrices of real numbers with \(a\) rows and \(b\) columns

  • \(\mathcal{A}\cup\mathcal{B}\): Union of sets \(\mathcal{A}\) and \(\mathcal{B}\)

  • \(\mathcal{A}\cap\mathcal{B}\): Intersection of sets \(\mathcal{A}\) and \(\mathcal{B}\)

  • \(\mathcal{A}\setminus\mathcal{B}\): Subtraction of set \(\mathcal{B}\) from set \(\mathcal{A}\)

Functions and Operators

  • \(f(\cdot)\): A function

  • \(\log(\cdot)\): The natural logarithm

  • \(\exp(\cdot)\): The exponential function

  • \(\mathbf{1}_\mathcal{X}\): The indicator function

  • \(\mathbf{(\cdot)}^\top\): Transpose of a vector or a matrix

  • \(\mathbf{X}^{-1}\): Inverse of matrix \(\mathbf{X}\)

  • \(\odot\): Hadamard (elementwise) product

  • \([\cdot, \cdot]\): Concatenation

  • \(\lvert \mathcal{X} \rvert\): Cardinality of set \(\mathcal{X}\)

  • \(\|\cdot\|_p\): \(\ell_p\) norm

  • \(\|\cdot\|\): \(\ell_2\) norm

  • \(\langle \mathbf{x}, \mathbf{y} \rangle\): Dot product of vectors \(\mathbf{x}\) and \(\mathbf{y}\)

  • \(\sum\): Series addition

  • \(\prod\): Series multiplication

Calculus

  • \(\frac{dy}{dx}\): Derivative of \(y\) with respect to \(x\)

  • \(\frac{\partial y}{\partial x}\): Partial derivative of \(y\) with respect to \(x\)

  • \(\nabla_{\mathbf{x}} y\): Gradient of \(y\) with respect to \(\mathbf{x}\)

  • \(\int_a^b f(x) \;dx\): Definite integral of \(f\) from \(a\) to \(b\) with respect to \(x\)

  • \(\int f(x) \;dx\): Indefinite integral of \(f\) with respect to \(x\)

Probability and Information Theory

  • \(P(\cdot)\): Probability distribution

  • \(z \sim P\): Random variable \(z\) has probability distribution \(P\)

  • \(P(X \mid Y)\): Conditional probability of \(X \mid Y\)

  • \(p(x)\): Probability density function

  • \({E}_{x} [f(x)]\): Expectation of \(f\) with respect to \(x\)

  • \(X \perp Y\): Random variables \(X\) and \(Y\) are independent

  • \(X \perp Y \mid Z\): Random variables \(X\) and \(Y\) are conditionally independent given random variable \(Z\)

  • \(\mathrm{Var}(X)\): Variance of random variable \(X\)

  • \(\sigma_X\): Standard deviation of random variable \(X\)

  • \(\mathrm{Cov}(X, Y)\): Covariance of random variables \(X\) and \(Y\)

  • \(\rho(X, Y)\): Correlation of random variables \(X\) and \(Y\)

  • \(H(X)\): Entropy of random variable \(X\)

  • \(D_{\mathrm{KL}}(P\|Q)\): KL-divergence of distributions \(P\) and \(Q\)

Complexity

  • \(\mathcal{O}\): Big O notation