为受限独立性建立了新的相关性差距界限

作者 PulseAugur 编辑部 · [1 个来源] · 2026-09-03 04:00

研究人员为受限独立性下的相关性差距建立了新的界限，特别解决了 n=4 的情况和最坏情况。对于 n=4，已通过理论分析和 AI 辅助计算验证证明了普遍的 4/3 上界成立。该证明涉及排列对称性、锥证书系统和递归单纯形细分等技术。此外，研究表明最坏情况下的成对独立相关性差距可以渐近达到 $e/(e-1)$，与互独立性的界限相匹配。这一发现延伸到 t 独立性（t>=2），表明在某些情况下，成对独立性可能与互独立性一样具有限制性。 AI

影响建立了新的理论界限，有助于理解复杂系统中独立性假设的局限性。

排序理由该集群包含一篇在 arXiv 上发表的研究论文，详细介绍了数学和计算机科学方面的新理论发现。[lever_c_demoted from research: ic=1 ai=0.4]

在 arXiv cs.LG 阅读 →

AI 生成摘要 · Google Gemini · 来自 1 个来源。我们如何撰写摘要 →

本文如何被排名

Signal score: 8 / 100; Composite score across the factors below. Higher = stronger signal that this story matters right now.
Newsworthiness bucket: Tool; 该集群包含一篇在 arXiv 上发表的研究论文，详细介绍了数学和计算机科学方面的新理论发现。[lever_c_demoted from research: ic=1 ai=0.4]
Source corroboration: Single-source cluster; Only one publisher covered this so far. Single-source stories can still rank when the publisher is high-authority, but they lack cross-source corroboration.
Topics: paper, other; Editorial topic classification. Feeds into how the story surfaces on /topic/<slug> hub pages and into the per-entity coverage mix.
AI-industry relevance: Standard; On-topic for AI-industry coverage; kept in the public index.
Story freshness: Breaking (< 6h); Fresh story with cross-source coverage still developing. Ranking may shift as more sources report.

完整方法见我们的编辑标准。

报道来源 [1]

arXiv cs.LG TIER_1 English(EN) · Arjun Ramachandra · 2026-09-03 04:00

受限独立性下的维度依赖相关性差距界限

arXiv:2609.02659v1 Announce Type: cross Abstract: The pairwise independent correlation gap is the ratio of the maximum expected value of a set function under arbitrary dependence to that under pairwise independence, measuring the loss from this independence restriction. Under mut…

本文如何被排名

报道来源 [1]

受限独立性下的维度依赖相关性差距界限

相关实体

相关话题