Exercises

ex-ch08-01

Easy

Let X=(X1,X2,X3)T\mathbf{X} = (X_1, X_2, X_3)^T with Ξ£=(41012βˆ’10βˆ’13)\boldsymbol{\Sigma} = \begin{pmatrix} 4 & 1 & 0 \\ 1 & 2 & -1 \\ 0 & -1 & 3 \end{pmatrix}. Compute the correlation coefficient ρ12\rho_{12} between X1X_1 and X2X_2.

ex-ch08-02

Easy

If X∼N(0,In)\mathbf{X} \sim \mathcal{N}(\mathbf{0}, \mathbf{I}_n), what is the distribution of Y=3X+1\mathbf{Y} = 3\mathbf{X} + \mathbf{1} (where 1\mathbf{1} is the all-ones vector)?

ex-ch08-03

Easy

Let (X1,X2)T∼N(0,Ξ£)(X_1, X_2)^T \sim \mathcal{N}(\mathbf{0}, \boldsymbol{\Sigma}) with Ξ£=(10.50.51)\boldsymbol{\Sigma} = \begin{pmatrix} 1 & 0.5 \\ 0.5 & 1 \end{pmatrix}. Find Var(X1βˆ’X2)\text{Var}(X_1 - X_2).

ex-ch08-04

Easy

For a scalar Z∼CN(0,4)Z \sim \mathcal{CN}(0, 4), compute E[∣Z∣2]\mathbb{E}[|Z|^2], Var(Re(Z))\text{Var}(\text{Re}(Z)), and the distribution of ∣Z∣|Z|.

ex-ch08-05

Easy

Let Z1,Z2,Z3Z_1, Z_2, Z_3 be i.i.d. N(0,1)\mathcal{N}(0,1). What is the mean and variance of Q=Z12+Z22+Z32Q = Z_1^2 + Z_2^2 + Z_3^2?

ex-ch08-06

Medium

Let X∼N(μ,Σ)\mathbf{X} \sim \mathcal{N}(\boldsymbol{\mu}, \boldsymbol{\Sigma}) with

ΞΌ=(123),Ξ£=(420251013).\boldsymbol{\mu} = \begin{pmatrix} 1 \\ 2 \\ 3 \end{pmatrix}, \quad \boldsymbol{\Sigma} = \begin{pmatrix} 4 & 2 & 0 \\ 2 & 5 & 1 \\ 0 & 1 & 3 \end{pmatrix}.

Find the conditional distribution of X1X_1 given (X2,X3)=(4,2)(X_2, X_3) = (4, 2).

ex-ch08-07

Medium

Prove that if X∼N(μ,Σ)\mathbf{X} \sim \mathcal{N}(\boldsymbol{\mu}, \boldsymbol{\Sigma}) and A\mathbf{A} is orthogonal (ATA=I\mathbf{A}^T\mathbf{A} = \mathbf{I}), then Y=AX\mathbf{Y} = \mathbf{A}\mathbf{X} is also Gaussian with the same eigenvalues in its covariance.

ex-ch08-08

Medium

Let X∼N(0,Σ)\mathbf{X} \sim \mathcal{N}(\mathbf{0}, \boldsymbol{\Sigma}) with Σ=(2112)\boldsymbol{\Sigma} = \begin{pmatrix} 2 & 1 \\ 1 & 2 \end{pmatrix}. Find the whitening matrix using the Cholesky factorization and verify the result.

ex-ch08-09

Medium

Show that the multivariate Gaussian characteristic function Ο•(Ο‰)=exp⁑(jΟ‰TΞΌβˆ’12Ο‰TΣω)\phi(\boldsymbol{\omega}) = \exp(j\boldsymbol{\omega}^T\boldsymbol{\mu} - \frac{1}{2}\boldsymbol{\omega}^T\boldsymbol{\Sigma}\boldsymbol{\omega}) satisfies βˆ£Ο•(Ο‰)βˆ£β‰€1|\phi(\boldsymbol{\omega})| \leq 1 with equality iff Ο‰=0\boldsymbol{\omega} = \mathbf{0}.

ex-ch08-10

Medium

Let X∼N(0,Οƒ2In)\mathbf{X} \sim \mathcal{N}(\mathbf{0}, \sigma^2\mathbf{I}_n). Compute E[βˆ₯Xβˆ₯4]\mathbb{E}[\|\mathbf{X}\|^4].

ex-ch08-11

Hard

Prove that the entropy of X∼N(ΞΌ,Ξ£)\mathbf{X} \sim \mathcal{N}(\boldsymbol{\mu}, \boldsymbol{\Sigma}) is h(X)=12log⁑((2Ο€e)ndet⁑(Ξ£))h(\mathbf{X}) = \frac{1}{2}\log\bigl((2\pi e)^n \det(\boldsymbol{\Sigma})\bigr) (nats).

ex-ch08-12

Hard

Let X1,…,Xm\mathbf{X}_1, \ldots, \mathbf{X}_m be i.i.d. N(ΞΌ,Ξ£)\mathcal{N}(\boldsymbol{\mu}, \boldsymbol{\Sigma}) in Rn\mathbb{R}^n. Show that the sample mean XΛ‰=1mβˆ‘i=1mXi\bar{\mathbf{X}} = \frac{1}{m}\sum_{i=1}^m \mathbf{X}_i and the scatter matrix S=βˆ‘i=1m(Xiβˆ’XΛ‰)(Xiβˆ’XΛ‰)T\mathbf{S} = \sum_{i=1}^m (\mathbf{X}_i - \bar{\mathbf{X}})(\mathbf{X}_i - \bar{\mathbf{X}})^T are independent.

ex-ch08-13

Hard

Prove the block matrix inversion formula: if M=(ABCD)\mathbf{M} = \begin{pmatrix} \mathbf{A} & \mathbf{B} \\ \mathbf{C} & \mathbf{D} \end{pmatrix} with A\mathbf{A} and D\mathbf{D} invertible, then the (1,1)(1,1) block of Mβˆ’1\mathbf{M}^{-1} is (Aβˆ’BDβˆ’1C)βˆ’1(\mathbf{A} - \mathbf{B}\mathbf{D}^{-1}\mathbf{C})^{-1}.

ex-ch08-14

Hard

Show that the Gaussian maximizes differential entropy among all distributions with the same mean and covariance. That is, if X\mathbf{X} has mean ΞΌ\boldsymbol{\mu} and covariance Ξ£\boldsymbol{\Sigma}, and G∼N(ΞΌ,Ξ£)\mathbf{G} \sim \mathcal{N}(\boldsymbol{\mu}, \boldsymbol{\Sigma}), then h(X)≀h(G)h(\mathbf{X}) \leq h(\mathbf{G}).

ex-ch08-15

Hard

Let Z∼CN(0,Ξ£)\mathbf{Z} \sim \mathcal{CN}(\mathbf{0}, \boldsymbol{\Sigma}) with Σ∈CnΓ—n\boldsymbol{\Sigma} \in \mathbb{C}^{n \times n}. Express the distribution of the real-valued representation Z^=(Re(Z)T,Im(Z)T)T\hat{\mathbf{Z}} = (\text{Re}(\mathbf{Z})^T, \text{Im}(\mathbf{Z})^T)^T in terms of Ξ£\boldsymbol{\Sigma}.

ex-ch08-16

Challenge

(Stein's Lemma) Let (X,Y)(X, Y) be jointly Gaussian with X∼N(0,ΟƒX2)X \sim \mathcal{N}(0, \sigma_X^2). Show that for any differentiable function gg with E[∣gβ€²(X)∣]<∞\mathbb{E}[|g'(X)|] < \infty,

Cov(g(X),Y)=E[gβ€²(X)]β‹…Cov(X,Y).\text{Cov}(g(X), Y) = \mathbb{E}[g'(X)] \cdot \text{Cov}(X, Y).

ex-ch08-17

Challenge

Let H∈CmΓ—n\mathbf{H} \in \mathbb{C}^{m \times n} have i.i.d. CN(0,1)\mathcal{CN}(0, 1) entries with mβ‰₯nm \geq n. Show that the eigenvalues of W=HHH\mathbf{W} = \mathbf{H}^H\mathbf{H} are almost surely distinct.

ex-ch08-18

Medium

Let (X,Y)T∼N((0,0)T,Σ)(X, Y)^T \sim \mathcal{N}((0,0)^T, \boldsymbol{\Sigma}) with Σ=(1ρρ1)\boldsymbol{\Sigma} = \begin{pmatrix} 1 & \rho \\ \rho & 1 \end{pmatrix}. Compute E[X2Y2]\mathbb{E}[X^2 Y^2].

ex-ch08-19

Medium

Let X∼N(0,Ξ£)\mathbf{X} \sim \mathcal{N}(\mathbf{0}, \boldsymbol{\Sigma}) with Σ≻0\boldsymbol{\Sigma} \succ 0. Show that P(X∈Ec)=P(Ο‡n2≀c)\mathbb{P}(\mathbf{X} \in \mathcal{E}_c) = \mathbb{P}(\chi^2_n \leq c), where Ec={x:(x)TΞ£βˆ’1x≀c}\mathcal{E}_c = \{\mathbf{x} : (\mathbf{x})^T\boldsymbol{\Sigma}^{-1}\mathbf{x} \leq c\} is a density level set (ellipsoid).

ex-ch08-20

Challenge

(Information geometry) Let pΞΈp_{\boldsymbol{\theta}} be the family of Gaussian distributions N(ΞΌ,diag⁑(Οƒ12,…,Οƒn2))\mathcal{N}(\boldsymbol{\mu}, \operatorname{diag}(\sigma_1^2, \ldots, \sigma_n^2)) parameterized by ΞΈ=(ΞΌ1,…,ΞΌn,Οƒ12,…,Οƒn2)\boldsymbol{\theta} = (\mu_1, \ldots, \mu_n, \sigma_1^2, \ldots, \sigma_n^2). Compute the Fisher information matrix [J]ij=E ⁣[βˆ‚log⁑pΞΈβˆ‚ΞΈiβˆ‚log⁑pΞΈβˆ‚ΞΈj][\mathbf{J}]_{ij} = \mathbb{E}\!\left[\frac{\partial \log p_{\boldsymbol{\theta}}}{\partial \theta_i}\frac{\partial \log p_{\boldsymbol{\theta}}}{\partial \theta_j}\right].