# Independence, conditional, statistical

April 21, 2016 — September 13, 2020

algebra
functional analysis
graphical models
metrics
model selection
networks
probability
statistics

Conditional independence between random variables is a special relationship. As seen in inference directed graphical models.

Connection with model selection, in the sense that accepting enough true hypotheses leaves you with a residual independent of the predictors. (🏗 clarify.)

## 1 As an algebra

The “graphoid axioms

\begin{aligned} \text{Symmetry: } & (X \perp\!\!\!\perp Y \mid Z) \implies (Y \perp\!\!\!\perp X \mid Z) \\ \text{Decomposition: } & (X \perp\!\!\!\perp YW \mid Z) \implies (X \perp\!\!\!\perp Y \mid Z) \\ \text{Weak union: } & (X \perp\!\!\!\perp YW \mid Z) \implies (X \perp\!\!\!\perp Y \mid ZW) \\ \text{Contraction: } & (X \perp\!\!\!\perp Y \mid Z) \,\wedge\, (X \perp\!\!\!\perp W \mid ZY)\implies (X \perp\!\!\!\perp YW \mid Z) \\ \text{Intersection: } & (X \perp\!\!\!\perp W \mid ZY) \,\wedge\, (X \perp\!\!\!\perp Y \mid ZW)\implies (X \perp\!\!\!\perp YW \mid Z) \\ \end{aligned} tell us how what operations independence supports (nb the Intersection axiom requires that there are no probability zero events). If you map all the independence relationships between some random variables you are doing graphical models.

## 2 Tests

In parametric model we can say that If you don’t merely want to know whether two things are dependent, but how dependent they are, you may want to calculate a probability metric between their joint and product distributions. In the case of empirical observations and nonparametric independence this is presumably between the joint and product empirical distributions. If the distribution of the empirical statistic

There are special cases where this is easy, e.g. in binary data we have χ² tests; for Gaussian variables it’s the same as correlation, so the problem is simply one of covariance estimates. Generally, likelihood tests can easily give us what is effectively a test of this in estimation problems in exponential families. (c&c Basu’s lemma.)

## 3 Chatterjee ξ

Modernized Spearman ρ. Looks like a contender as a universal replacement for a measure of (strength of) dependence . There seems to be a costly scaling of $$n \log n$$ or even $$n^2$$ in data size? Not clear. The method is remarkably simple (see the source code).

TODO: Deb, Ghosal, and Sen (2020) claims to have extended and generalised this and unified it with Dette, Siburg, and Stoimenov (2013).

### 3.1 Copula tests

If we know the copula and variables are monotonically related we know the dependence structure already. Um, Dette, Siburg, and Stoimenov (2013). Surely there are others?

### 3.2 Information criteria

Information criteria effectively do this. (🏗 clarify.)

### 3.3 Kernel distribution embedding tests

I’m interested in the nonparametric conditional independence tests of Gretton et al. (2008), using kernel tricks, although I don’t quite get how you conditionalise them.

RCIT (Strobl, Zhang, and Visweswaran (2017)) implements an approximate kernel distribution embedding conditional independence test via kernel approximation:

Constraint-based causal discovery (CCD) algorithms require fast and accurate conditional independence (CI) testing. The Kernel Conditional Independence Test (KCIT) is currently one of the most popular CI tests in the non-parametric setting, but many investigators cannot use KCIT with large datasets because the test scales cubicly with sample size. We therefore devise two relaxations called the Randomized Conditional Independence Test (RCIT) and the Randomized conditional Correlation Test (RCoT) which both approximate KCIT by utilizing random Fourier features. In practice, both of the proposed tests scale linearly with sample size and return accurate p-values much faster than KCIT in the large sample size context. CCD algorithms run with RCIT or RCoT also return graphs at least as accurate as the same algorithms run with KCIT but with large reductions in run time.

ITE toolbox

## 4 Stein Discrepancy

Kernelized Stein Discrepancy is also IIRC a differnt kernelized test.

## 5 References

Azadkia, and Chatterjee. 2019. arXiv:1910.12327 [Cs, Math, Stat].
Baba, Shibata, and Sibuya. 2004. Australian & New Zealand Journal of Statistics.
Cassidy, Rae, and Solo. 2015. IEEE Transactions on Medical Imaging.
Chatterjee. 2020. arXiv:1909.10140 [Math, Stat].
Daniušis, Juneja, Kuzma, et al. 2022.
Dawid. 1979. Journal of the Royal Statistical Society. Series B (Methodological).
———. 1980. The Annals of Statistics.
de Campos. 2006. Journal of Machine Learning Research.
Deb, Ghosal, and Sen. 2020. arXiv:2010.01768 [Math, Stat].
Dette, Siburg, and Stoimenov. 2013. Scandinavian Journal of Statistics.
Embrechts, Lindskog, and McNeil. 2003. Handbook of Heavy Tailed Distributions in Finance.
Geenens, and de Micheaux. 2018. arXiv:1810.10276 [Math, Stat].
Gretton, Fukumizu, Teo, et al. 2008. In Advances in Neural Information Processing Systems 20: Proceedings of the 2007 Conference.
Jebara, Kondor, and Howard. 2004. Journal of Machine Learning Research.
Jiang, Aragam, and Veitch. 2023.
Kac. 1959. Statistical Independence in Probability, Analysis and Number Theory. The Carus Mathematical Monographs 12.
Lederer. 2016. arXiv:1609.05551 [Math, Stat].
Ma, Lewis, and Kleijn. 2020. Proceedings of the AAAI Conference on Artificial Intelligence.
Muandet, Fukumizu, Sriperumbudur, et al. 2017. Foundations and Trends® in Machine Learning.
Pfister, Bühlmann, Schölkopf, et al. 2018. Journal of the Royal Statistical Society: Series B (Statistical Methodology).
Sadeghi. 2020. Electronic Journal of Statistics.
Sejdinovic, Sriperumbudur, Gretton, et al. 2012. The Annals of Statistics.
Sheng, and Sriperumbudur. 2023. Journal of Machine Learning Research.
Song, Fukumizu, and Gretton. 2013. IEEE Signal Processing Magazine.
Song, Huang, Smola, et al. 2009. In Proceedings of the 26th Annual International Conference on Machine Learning. ICML ’09.
Spirtes, and Meek. 1995. In Proceedings of the First International Conference on Knowledge Discovery and Data Mining.
Sriperumbudur, Fukumizu, Gretton, et al. 2012. Electronic Journal of Statistics.
Strobl, Zhang, and Visweswaran. 2017. arXiv:1702.03877 [Stat].
Studený. 2005. Probabilistic Conditional Independence Structures. Information Science and Statistics.
———. 2016. arXiv:1612.06599 [Math, Stat].
Su, and White. 2007. Journal of Econometrics.
Székely, and Rizzo. 2009. The Annals of Applied Statistics.
Székely, Rizzo, and Bakirov. 2007. The Annals of Statistics.
Talagrand. 1996. The Annals of Probability.
Thanei, Shah, and Shah. 2016. Arxiv.
Yang, and Pan. 2015. The Annals of Statistics.
Yao, Zhang, and Shao. 2016. arXiv:1609.09380 [Stat].
Zhang, Qinyi, Filippi, Gretton, et al. 2016. arXiv:1606.07892 [Stat].
Zhang, Kun, Peters, Janzing, et al. 2012. arXiv:1202.3775 [Cs, Stat].