Inferring the strength of conditional dependence and testing conditional independence are fundamental problems in statistics. A recent breakthrough by Azadkia and Chatterjee introduced, for the first time, a conditional dependence measure that equals $0$ if and only if the variables under study are conditionally independent, and equals $1$ if and only if they are conditionally perfectly dependent. They further proposed a computationally efficient and strongly consistent estimator, $T_n$, based on an ingenious use of ranks and nearest neighbors. Despite these attractive features, the asymptotic theory of $T_n$ has remained largely undeveloped. This paper closes that gap. We prove that, under general dependence, $T_n$ is asymptotically normal and its limiting variance admits a closed form. We also construct consistent variance estimators that are computationally efficient and implementable in $O(n\log n)$ time. Taken together with existing bias-correction methods, these results provide a complete inferential theory for $T_n$.


翻译:推断条件依赖的强度以及检验条件独立性是统计学中的基础问题。阿扎德基亚和查特吉近期的一项突破性工作首次引入了一种条件依赖度量,该度量在变量条件独立时等于0,在变量条件完全依赖时等于1。他们进一步基于对秩与最近邻的巧妙运用,提出了一种计算高效且强相合的估计量$T_n$。尽管这一估计量具有诸多吸引人的特性,但其渐近理论尚不完善。本文填补了这一空白。我们证明,在一般依赖条件下,$T_n$具有渐近正态性,且其极限方差存在闭合表达式。我们还构建了相合的方差估计量,这些估计量计算高效,可在$O(n\log n)$时间内实现。结合现有的偏差校正方法,这些结果为$T_n$提供了完整的推断理论。

0
下载
关闭预览

相关内容

【斯坦福博士论文】受限条件下的表示学习
专知会员服务
27+阅读 · 2025年3月8日
【匹兹堡大学博士论文】数据限制下的因果推理,147页pdf
最新《图理论》笔记书,98页pdf
专知
51+阅读 · 2020年12月27日
针对初学者的图论速成
论智
11+阅读 · 2018年6月7日
关系推理:基于表示学习和语义要素
计算机研究与发展
19+阅读 · 2017年8月22日
最大熵原理(一)
深度学习探索
12+阅读 · 2017年8月3日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
2+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
18+阅读 · 2012年12月31日
Arxiv
0+阅读 · 6月11日
VIP会员
最新内容
驱动军事决策变革的顶尖人工智能指挥系统
专知会员服务
6+阅读 · 8月11日
非对称防御中的自组织临界性:俄乌战争
专知会员服务
10+阅读 · 8月10日
《战争中的大语言模型监管》
专知会员服务
12+阅读 · 8月10日
《边缘计算关键技术分析及美军作战实践应用》
边缘计算的军事应用
专知会员服务
12+阅读 · 8月9日
一种考虑资源机动性的武器目标分配混合算法
专知会员服务
13+阅读 · 8月8日
相关VIP内容
【斯坦福博士论文】受限条件下的表示学习
专知会员服务
27+阅读 · 2025年3月8日
【匹兹堡大学博士论文】数据限制下的因果推理,147页pdf
相关资讯
最新《图理论》笔记书,98页pdf
专知
51+阅读 · 2020年12月27日
针对初学者的图论速成
论智
11+阅读 · 2018年6月7日
关系推理:基于表示学习和语义要素
计算机研究与发展
19+阅读 · 2017年8月22日
最大熵原理(一)
深度学习探索
12+阅读 · 2017年8月3日
相关基金
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
2+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
18+阅读 · 2012年12月31日
Top
微信扫码咨询专知VIP会员