中文
相关论文

相关论文: Fast Conditional Independence Test for Vector Vari…

200 篇论文

Constraint-based causal discovery relies on numerous conditional independence tests (CITs), but its practical applicability is severely constrained by the prohibitive computational cost, especially as CITs themselves have high time…

机器学习 · 计算机科学 2026-03-02 Zhengkang Guan , Kun Kuang

Kernel-based conditional independence (KCI) testing is a powerful nonparametric method commonly employed in causal discovery tasks. Despite its flexibility and statistical reliability, cubic computational complexity limits its application…

机器学习 · 计算机科学 2025-12-05 Oliver Schacht , Biwei Huang

We introduce a new test for conditional independence which is based on what we call the weighted generalised covariance measure (WGCM). It is an extension of the recently introduced generalised covariance measure (GCM). To test the null…

统计方法学 · 统计学 2022-05-17 Cyrill Scheidegger , Julia Hörrmann , Peter Bühlmann

Given independent samples generated from the joint distribution $p(\mathbf{x},\mathbf{y},\mathbf{z})$, we study the problem of Conditional Independence (CI-Testing), i.e., whether the joint equals the CI distribution…

机器学习 · 统计学 2018-06-27 Rajat Sen , Karthikeyan Shanmugam , Himanshu Asnani , Arman Rahimzamani , Sreeram Kannan

We propose a class of flexible non-parametric tests for the presence of dependence between components of a random vector based on weighted Cram\'{e}r-von Mises functionals of the empirical copula process. The weights act as a tuning…

统计理论 · 数学 2014-05-29 Ivan Medovikov

In this paper we develop a novel nonparametric framework to test the independence of two random variables $\mathbf{X}$ and $\mathbf{Y}$ with unknown respective marginals $H(dx)$ and $G(dy)$ and joint distribution $F(dx dy)$, based on {\it…

统计理论 · 数学 2024-03-20 Myrto Limnios , Stéphan Clémençon

Conditional-independence-based discovery uses statistical tests to identify a graphical model that represents the independence structure of variables in a dataset. These tests, however, can be unreliable, and algorithms are sensitive to…

机器学习 · 计算机科学 2026-04-21 Philipp M. Faller , Dominik Janzing

Independence testing plays a central role in statistical and causal inference from observational data. Standard independence tests assume that the data samples are independent and identically distributed (i.i.d.) but that assumption is…

机器学习 · 统计学 2022-07-04 Ragib Ahsan , Zahra Fatemi , David Arbour , Elena Zheleva

We suggest a dependence coefficient between a categorical variable and some general variable taking values in a metric space. We derive important theoretical properties and study the large sample behaviour of our suggested estimator.…

统计理论 · 数学 2025-10-03 Siegfried Hörmann , Daniel Strenger-Galvis

We describe a novel non-parametric statistical hypothesis test of relative dependence between a source variable and two candidate target variables. Such a test enables us to determine whether one source variable is significantly more…

机器学习 · 统计学 2015-05-28 Wacha Bounliphone , Arthur Gretton , Arthur Tenenhaus , Matthew Blaschko

A new computationally efficient dependence measure, and an adaptive statistical test of independence, are proposed. The dependence measure is the difference between analytic embeddings of the joint distribution and the product of the…

机器学习 · 统计学 2016-10-18 Wittawat Jitkrittum , Zoltan Szabo , Arthur Gretton

In this paper, a robust non-parametric measure of statistical dependence, or correlation, between two random variables is presented. The proposed coefficient is a permutation-like statistic that quantifies how much the observed sample S_n :…

统计方法学 · 统计学 2020-07-27 Rami Mahdi

The paper introduces robust independence tests with non-asymptotically guaranteed significance levels for stochastic linear time-invariant systems, assuming that the observed outputs are synchronous, which means that the systems are driven…

机器学习 · 统计学 2023-08-07 Ambrus Tamás , Dániel Ágoston Bálint , Balázs Csanád Csáji

There exist a number of tests for assessing the nonparametric heteroscedastic location-scale assumption. Here we consider a goodness-of-fit test for the more general hypothesis of the validity of this model under a parametric functional…

统计理论 · 数学 2020-01-01 Marie Hušková , Simos G. Meintanis , Charl Pretorius

We consider predictive checking for Bayesian model assessment using leave-one-out probability integral transform (LOO-PIT). LOO-PIT values are conditional cumulative predictive probabilities given LOO predictive distributions and…

统计方法学 · 统计学 2026-05-14 Herman Tesso , Aki Vehtari

In this paper we introduce a new measure of conditional dependence between two random vectors ${\boldsymbol X}$ and ${\boldsymbol Y}$ given another random vector $\boldsymbol Z$ using the ball divergence. Our measure characterizes…

统计理论 · 数学 2024-08-01 Bilol Banerjee , Bhaswar B. Bhattacharya , Anil K. Ghosh

In this paper, we consider the problem of testing independence in high-dimensional settings with missing data. Building upon a recently proposed Kendall-based statistic, we introduce two new modifications specifically designed to…

统计方法学 · 统计学 2026-04-28 Marija Cuparić , Bojana Milošević , Jelena Radojević

Conditional independence testing is an important problem, especially in Bayesian network learning and causal discovery. Due to the curse of dimensionality, testing for conditional independence of continuous variables is particularly…

机器学习 · 计算机科学 2012-02-20 Kun Zhang , Jonas Peters , Dominik Janzing , Bernhard Schoelkopf

In this article, we consider the problem of testing the independence between two random variables. Our primary objective is to develop tests that are highly effective at detecting associations arising from explicit or implicit functional…

统计方法学 · 统计学 2025-02-21 Seetharaman P , Sagnik Das , Angshuman Roy

We study the problem of nonparametric dependence detection. Many existing methods may suffer severe power loss due to non-uniform consistency, which we illustrate with a paradox. To avoid such power loss, we approach the nonparametric test…

统计理论 · 数学 2020-04-14 Kai Zhang