Nearly minimax optimal Wasserstein conditional independence testing

Abstract This paper is concerned with minimax conditional independence testing. In contrast to some previous works on the topic, which use the total variation distance to separate the null from the alternative, here we use the Wasserstein distance. In addition, we impose Wasserstein smoothness conditions that on bounded domains are weaker than the corresponding total variation smoothness imposed, for instance, by Neykov et al. (2021, Ann. Statist., 49, 2151–2177). This added flexibility expands the distributions that are allowed under the null and the alternative to include distributions that may contain point masses for instance. We characterize the optimal rate of the critical radius of testing up to logarithmic factors. Our test statistic that nearly achieves the optimal critical radius is novel, and can be thought of as a weighted multi-resolution version of the $U$-statistic studied by Neykov et al. (2021, Ann. Statist., 49, 2151–2177).

Authors

Institutions

Publication Details

Journal
Information and Inference A Journal of the IMA
Published
2024-09-20
DOI
https://doi.org/10.1093/imaiai/iaae033
Primary Topic
Topological and Geometric Data Analysis
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Nearly minimax optimal Wasserstein conditional independence testing

Ilmun Kim, Larry Wasserman, Matey Neykov, Sivaraman Balakrishnan
Information and Inference A Journal of the IMA
Topological and Geometric Data Analysis
article

Nearly minimax optimal Wasserstein conditional independence testing

Ilmun Kim, Larry Wasserman, Matey Neykov, Sivaraman Balakrishnan
article en

Abstract

Abstract This paper is concerned with minimax conditional independence testing. In contrast to some previous works on the topic, which use the total variation distance to separate the null from the alternative, here we use the Wasserstein distance. In addition, we impose Wasserstein smoothness conditions that on bounded domains are weaker than the corresponding total variation smoothness imposed, for instance, by Neykov et al. (2021, Ann. Statist., 49, 2151–2177). This added flexibility expands the distributions that are allowed under the null and the alternative to include distributions that may contain point masses for instance. We characterize the optimal rate of the critical radius of testing up to logarithmic factors. Our test statistic that nearly achieves the optimal critical radius is novel, and can be thought of as a weighted multi-resolution version of the $U$-statistic studied by Neykov et al. (2021, Ann. Statist., 49, 2151–2177).

Information and Inference A Journal of the IMAVol. 13(4)
Northwestern University (US), Yonsei University (KR), Carnegie Mellon University (US)
National Science Foundation, National Research Foundation of Korea
Openalex Percentile: Top 73%
Topological and Geometric Data Analysis
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.