We propose a general new method, the conditional permutation test, for testing the conditional independence of variables X and Y given a potentially high dimensional random vector Z that may contain confounding factors. The test permutes entries of X non-uniformly, to respect the existing dependence between X and Z and thus to account for the presence of these confounders. Like the conditional randomization test of Candès and co-workers in 2018, our test relies on the availability of an approximation to the distribution of X|Z—whereas their test uses this estimate to draw new X-values, for our test we use this approximation to design an appropriate non-uniform distribution on permutations of the X-values already seen in the true data. We provide an efficient Markov chain Monte Carlo sampler for the implementation of our method and establish bounds on the type I error in terms of the error in the approximation of the conditional distribution of X|Z, finding that, for the worst-case test statistic, the inflation in type I error of the conditional permutation test is no larger than that of the conditional randomization test. We validate these theoretical results with experiments on simulated data and on the Capital Bikeshare data set.

The webinars aim to make a diverse and engaging programme of high-quality papers accessible to all, with a particular focus on the impact of the research since its first publication. The webinars are free, open to RSS members and non-members alike, and chaired by a leading statistician with research interests in the field, in similarity to our Discussion Paper meetings.

Members, non-Members, all welcome.

Authors: Tom Berrett (Warwick)

Discussants: Jing Lei, Aaditya Ramdas (Carnegie Mellon)

Chair: Lucas Janson (Harvard)

Contact Ciara Aaron