Mehmet Emre Tiryaki
Back to Notes

Differential Entropy

Differential Entropy

For density ff with support SS,

h(X)=−∫Sf(x)log⁡f(x) dxh(X) = -\int_S f(x) \log f(x)\, dx

It can be negative. For X∼N(μ,σ2)X \sim \mathcal{N}(\mu, \sigma^2),

h(X)=12ln⁡(2πeσ2) nats=12log⁡(2πeσ2) bitsh(X) = \frac{1}{2}\ln(2\pi e\sigma^2) \text{ nats} = \frac{1}{2}\log(2\pi e\sigma^2) \text{ bits}

AEP For iid X1,…,XnX_1, \ldots, X_n, −1nlog⁡f(X1,…,Xn)→E[−log⁡f(X)]=h(X)-\frac{1}{n}\log f(X_1, \ldots, X_n) \to E[-\log f(X)] = h(X) in probability.

Quantization With XΔX^\Delta the quantization of XX to bins of width Δ\Delta, H(XΔ)+log⁡Δ→h(X)H(X^\Delta) + \log \Delta \to h(X) as Δ→0\Delta \to 0.

Joint and Conditional

h(X1,…,Xn)=−∫f(xn)log⁡f(xn) dxn,h(X∣Y)=−∫f(x,y)log⁡f(x∣y) dx dy=h(X,Y)−h(Y)h(X_1, \ldots, X_n) = -\int f(x^n) \log f(x^n)\, dx^n, \qquad h(X|Y) = -\int f(x,y) \log f(x|y)\, dx\, dy = h(X,Y) - h(Y)

For X∼N(μ,K)X \sim \mathcal{N}(\mu, K) in Rn\mathbb{R}^n,

h(X)=12log⁡((2πe)n∣K∣)h(X) = \frac{1}{2}\log\big((2\pi e)^n |K|\big)

Relative Entropy and Mutual Information

D(f ∥ g)=∫flog⁡fg,I(X;Y)=∫f(x,y)log⁡f(x,y)f(x)f(y) dx dyD(f \,\|\, g) = \int f \log \frac{f}{g}, \qquad I(X;Y) = \int f(x,y) \log \frac{f(x,y)}{f(x)f(y)}\, dx\, dy

I(XΔ;YΔ)→I(X;Y)I(X^\Delta; Y^\Delta) \to I(X;Y), and I(X;Y)=sup⁡P,QI([X]P;[Y]Q)I(X;Y) = \sup_{P,Q} I([X]_P; [Y]_Q) over finite partitions P,QP, Q.

For jointly Gaussian X,YX, Y with correlation ρ=σXY/(σXσY)\rho = \sigma_{XY}/(\sigma_X \sigma_Y),

I(X;Y)=−12log⁡(1−ρ2)I(X;Y) = -\frac{1}{2}\log(1 - \rho^2)

Properties

  • h(AX)=h(X)+log⁡∣det⁡A∣h(AX) = h(X) + \log |\det A|.
  • Maximum entropy If X∈RnX \in \mathbb{R}^n has zero mean and covariance K=E[XXT]K = E[XX^T], then h(X)≤12log⁡((2πe)n∣K∣)h(X) \le \frac{1}{2}\log\big((2\pi e)^n |K|\big), with equality iff XX is Gaussian.
  • Estimation For any estimator X^(Y)\hat{X}(Y), with entropy in nats, E[(X−X^(Y))2]≥12πee2h(X∣Y)E\big[(X - \hat{X}(Y))^2\big] \ge \frac{1}{2\pi e} e^{2h(X|Y)}.