中文
相关论文

相关论文: Comments on "Testing Conditional Independence of D…

200 篇论文

The algorithmic theory of randomness is well developed when the underlying space is the set of finite or infinite sequences and the underlying probability distribution is the uniform distribution or a computable distribution. These…

计算复杂性 · 计算机科学 2016-08-31 Peter Gacs

This paper develops a conditional independence (CI) test from a conditional density ratio (CDR) for weakly dependent data. The main contribution is presenting a closed-form expression for the estimated conditional density ratio function…

统计方法学 · 统计学 2025-04-25 Chunrong Ai , Zixuan Xu , Zheng Zhang

Bell inequalities may only be derived, if hidden variables do not depend on the experimental settings. The stochastic independence of hidden and setting variables is called: freedom of choice, free will, measurement independence or no…

量子物理 · 物理学 2022-04-01 Marian Kupczynski

This paper provides a formal econometric framework behind the newly developed difference-in-discontinuities design (DiDC). Despite its increasing use in applied research, there are currently limited studies of its properties. We formalize…

计量经济学 · 经济学 2026-01-28 Pedro Picchetti , Cristine C. X. Pinto , Stephanie T. Shinoki

In this paper we define and examine the power of the {\em conditional-sampling} oracle in the context of distribution-property testing. The conditional-sampling oracle for a discrete distribution $\mu$ takes as input a subset $S \subset…

数据结构与算法 · 计算机科学 2014-04-09 Sourav Chakraborty , Eldar Fischer , Yonatan Goldhirsh , Arie Matsliah

We propose a new method to test conditional independence of two real random variables $Y$ and $Z$ conditionally on an arbitrary third random variable $X$. %with $F_{.|.}$ representing conditional distribution functions, The partial copula…

统计理论 · 数学 2011-01-25 Wicher Bergsma

In this paper, a problem of testing is discussed when the samples have been drawn from the normal distribution. The study of hypothesis testing is also extended to Baye's set up.

综合数学 · 数学 2008-01-08 Rajesh Singh , Jayant Singh , Florentin Smarandache

We consider the problem of testing whether pairs of univariate random variables are associated. Few tests of independence exist that are consistent against all dependent alternatives and are distribution free. We propose novel tests that…

统计方法学 · 统计学 2014-12-09 Ruth Heller , Yair Heller , Shachar Kaufman , Malka Gorfine

In this paper we take closer look at recent developments for the chase procedure, and provide additional results. Our analysis allows us create a taxonomy of the chase variations and the properties they satisfy. Two of the most central…

数据库 · 计算机科学 2014-07-10 Gosta Grahne , Adrian Onet

We propose new statistical tests, in high-dimensional settings, for testing the independence of two random vectors and their conditional independence given a third random vector. The key idea is simple, i.e., we first transform each…

统计方法学 · 统计学 2026-01-28 Jinyuan Chang , Yue Du , Jing He , Qiwei Yao

In the binary hypothesis testing problem, it is well known that sequentiality in taking samples eradicates the trade-off between two error exponents, yet implementing the optimal test requires the knowledge of the underlying distributions,…

信息论 · 计算机科学 2025-01-07 Ching-Fang Li , I-Hsiang Wang

We study the following independence testing problem: given access to samples from a distribution $P$ over $\{0,1\}^n$, decide whether $P$ is a product distribution or whether it is $\varepsilon$-far in total variation distance from any…

数据结构与算法 · 计算机科学 2023-01-04 Arnab Bhattacharyya , Clément L. Canonne , Joy Qiping Yang

This paper introduces an innovative method for conducting conditional independence testing in high-dimensional data, facilitating the automated discovery of significant associations within distinct subgroups of a population, all while…

统计方法学 · 统计学 2023-09-19 Matteo Sesia , Tianshu Sun

This paper provides a finite sample bound for the error term in the Edgeworth expansion for a sum of independent, potentially discrete, nonlattice random vectors, using a uniform-in-$P$ version of the weaker Cram\'{e}r condition in Angst…

统计理论 · 数学 2019-08-14 Kyungchul Song

Constraint-based causal discovery algorithms utilize many statistical tests for conditional independence to uncover networks of causal dependencies. These approaches to causal discovery rely on an assumed correspondence between the…

机器学习 · 计算机科学 2025-04-18 Bijan Mazaheri , Jiaqi Zhang , Caroline Uhler

We study the equivalence testing problem where the goal is to determine if the given two unknown distributions on $[n]$ are equal or $\epsilon$-far in the total variation distance in the conditional sampling model (CFGM, SICOMP16; CRS,…

数据结构与算法 · 计算机科学 2023-08-23 Diptarka Chakraborty , Sourav Chakraborty , Gunjan Kumar

In this paper we present a method ofcomputing the posterior probability ofconditional independence of two or morecontinuous variables from data,examined at several resolutions. Ourapproach is motivated by theobservation that the appearance…

人工智能 · 计算机科学 2013-01-14 Dimitris Margaritis , Sebastian Thrun

We consider the problem of independence testing for two univariate random variables in a sequential setting. By leveraging recent developments on safe, anytime-valid inference, we propose a test with time-uniform type I error control and…

统计方法学 · 统计学 2024-01-29 Alexander Henzi , Michael Law

This paper proposes a new statistic to test independence between two high dimensional random vectors ${\mathbf{X}}:p_1\times1$ and ${\mathbf{Y}}:p_2\times1$. The proposed statistic is based on the sum of regularized sample canonical…

统计理论 · 数学 2015-03-19 Yanrong Yang , Guangming Pan

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