An ℓ^p-based Kernel Conditional Independence Test

10/28/2021
by   Meyer Scetbon, et al.
12

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/14/2012

Kernel-based Conditional Independence Test and Application in Causal Discovery

Conditional independence testing is an important problem, especially in ...
research
10/15/2016

An Adaptive Test of Independence with Analytic Kernel Embeddings

A new computationally efficient dependence measure, and an adaptive stat...
research
03/10/2018

Testing One Hypothesis Multiple Times: The Multidimensional Case

The identification of new rare signals in data, the detection of a sudde...
research
12/09/2021

Spatial clustering of extreme annual precipitation in Uruguay

The main objective of this work is to study the existence of spatial pat...
research
08/29/2022

A Consistent ICM-based χ^2 Specification Test

In spite of the omnibus property of Integrated Conditional Moment (ICM) ...
research
10/02/2016

Density Estimation with Distribution Element Trees

The estimation of probability densities based on available data is a cen...
research
01/30/2020

Kernel Selection for Modal Linear Regression: Optimal Kernel and IRLS Algorithm

Modal linear regression (MLR) is a method for obtaining a conditional mo...

Please sign up or login with your details

Forgot password? Click here to reset