Related Experiment Video
Updated: Jul 10, 2025

Quantification of Information Encoded by Gene Expression Levels During Lifespan Modulation Under Broad-range Dietary Restriction in C. elegans
Published on: August 16, 2017
Complexity Reduction in Analyzing Independence between Statistical Randomness Tests Using Mutual Information
Jorge Augusto Karell-Albo1, Carlos Miguel Legón-Pérez1, Raisa Socorro-Llanes2
1Instituto de Criptografía, Facultad de Matemática y Computación, Universidad de la Habana, Habana 10400, Cuba.
Abstract:
The advantages of using mutual information to evaluate the correlation between randomness tests have recently been demonstrated. However, it has been pointed out that the high complexity of this method limits its application in batteries with a greater number of tests. The main objective of this work is to reduce the complexity of the method based on mutual information for analyzing the independence between the statistical tests of randomness. The achieved complexity reduction is estimated theoretically and verified experimentally. A variant of the original method is proposed by modifying the step in which the significant values of the mutual information are determined. The correlation between the NIST battery tests was studied, and it was concluded that the modifications to the method do not significantly affect the ability to detect correlations. Due to the efficiency of the newly proposed method, its use is recommended to analyze other batteries of tests.
Related Concept Videos
Introduction to Test of Independence
The test statistic for a test of independence is similar to that of a goodness-of-fit test:
Hypothesis Test for Test of Independence
H0: The two variables (factors)...
Wald-Wolfowitz Runs Test II
For binary data, runs are identified using symbols such as + and −, or equivalently, 1s and...
Test for Homogeneity
Wald-Wolfowitz Runs Test I
The test works...
Expected Frequencies in Goodness-of-Fit Tests

