Mohsen Ferdosi

Measuring Mutual Information Between All Pairs of Variables in Subquadratic Complexity

Finding associations between pairs of variables in large datasets is crucial for various disciplines. The brute force method for solving this problem requires computing the mutual information between $\binom{N}{2}$ pairs. In this paper, we consider the problem of finding pairs of variables with high…