Anytime Valid Tests of Conditional Independence Under Model-X

09/26/2022
by   Peter Grünwald, et al.
0

We propose a sequential, anytime valid method to test the conditional independence of a response Y and a predictor X given a random vector Z. The proposed test is based on e-statistics and test martingales, which generalize likelihood ratios and allow valid inference at arbitrary stopping times. In accordance with the recently introduced model-X setting, our test depends on the availability of the conditional distribution of X given Z, or at least a sufficiently sharp approximation thereof. Within this setting, we derive a full characterization of e-statistics for testing conditional independence, investigate growth-rate optimal e-statistics and their power properties, and show that our method yields tests with asymptotic power one in the special case of a logistic regression model. A simulation study is done to demonstrate that the approach is robust with respect to violations of the model-X assumption and competitive in terms of power when compared to established sequential and non-sequential testing methods.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/19/2018

The Hardness of Conditional Independence Testing and the Generalised Covariance Measure

It is a common saying that testing for conditional independence, i.e., t...
research
11/27/2022

Reconciling model-X and doubly robust approaches to conditional independence testing

Model-X approaches to testing conditional independence between a predict...
research
10/01/2022

Model-Free Sequential Testing for Conditional Independence via Testing by Betting

This paper develops a model-free sequential test for conditional indepen...
research
05/12/2020

A theoretical treatment of conditional independence testing under Model-X

For testing conditional independence (CI) of a response Y and a predicto...
research
01/23/2019

kd-switch: A Universal Online Predictor with an application to Sequential Two-Sample Testing

We propose a novel online predictor for discrete labels conditioned on m...
research
07/05/2023

Conditional independence testing under model misspecification

Conditional independence (CI) testing is fundamental and challenging in ...
research
12/14/2022

Sequential Kernelized Independence Testing

Independence testing is a fundamental and classical statistical problem ...

Please sign up or login with your details

Forgot password? Click here to reset