Work

An $\ell^p$-based Kernel Conditional Independence Test

Year: 2021
Type: preprint
Abstract: We propose a new computationally efficient test for conditional independence based on the $L^{p}$ distance between two kernel-based representatives of well suited distributions. By evaluating the difference of these two representatives at a finite set of locations, we derive a finite dimensional approximation of the $L^{p}$ metric, obtain its asymptotic distribution under the null hypothesis of conditional independence and design a simple statistical test from it. The test obtained is consistent and computationally efficient. We conduct a series of experiments showing that the performance of our new tests outperforms state-of-the-art methods both in term of statistical power and type-I error even in the high dimensional setting.
Authors: Meyer Scetbon, Laurent Meunier, Yaniv Romano
Institution: ENSAE Paris
Language: English
Open Access status: green
OpenAlex ID: W3210111878
Cites: 30
Cited by:
Related to: 10