Directed information is a tool to detect who influences whom in two time series. When the data are real numbers, like sensor readings or audio signals, estimating these values with few samples is tricky. A recent paper tackles this for sequences of Gaussian vectorsβsets of numbers following a bellβshaped distribution. The authors derived a clear formula for the causally conditioned directed information rate, based on optimal prediction: forecasting the next value using all past data. From this formula they built a practical estimator. The striking result is that the estimatorβs error shrinks as Nβ»¹α²·log(N), where N is the total number of observations. In plain terms, doubling the data cuts the error by about 30β―%, with a small extra due to the logarithm. This is a βnonβasymptoticβ bound, meaning it holds even for moderate sample sizes, not only at infinity. The finding paves the way for more reliable causality analysis in fields like neuroscience, finance, or climate science, where data are often Gaussian and series are finite.
The causally conditioned directed information (CDI) rate for Gaussian processes can be expressed via the conditional covariance matrix of prediction residuals. Practically, one builds the linear minimum meanβsquare error (LMMSE) predictor that minimizes the quadratic error between the future value and its estimate based on the past. The prediction error matrix Ξ£_e is given by Ξ£_X|Y = Ξ£_X - Ξ£_XY Ξ£_Yβ»¹ Ξ£_YX, where Ξ£_X and Ξ£_Y are the covariance matrices of vectors X and Y, and Ξ£_XY their crossβcovariance. The CDI rate then equals ½ log det(Ξ£_X|Y)β»¹ Ξ£_X|Y, which matches the differential entropy difference between the unconditioned and conditioned processes. The proposed estimator computes these matrices from finite samples, using unbiased covariance estimates and regularization to ensure invertibility. Concentration analysis of covariance matrices shows that, with high probability, the deviation between the sample estimate and the true matrix is O(β(logβ―Nβ―/β―N)). Plugging this deviation into the CDI formula yields an overall error of O(Nβ»¹α²β―logβ―N). This result leverages random matrix theory and matrix Bernstein inequalities, extending classic CramérβRao bounds to nonβasymptotic settings. Consequently, even with a few hundred samples, the estimator provides a reliable causal influence measure, provided Gaussianity and stationarity assumptions hold empirically.
