Skip to main content
CenXiv.org
此网站处于试运行阶段,支持我们!
我们衷心感谢所有贡献者的支持。
贡献
赞助
cenxiv logo > math > arXiv:2510.08749

帮助 | 高级搜索

数学 > 统计理论

arXiv:2510.08749 (math)
[提交于 2025年10月9日 ]

标题: 使用共形p值进行变化定位的理论保证

标题: Theoretical guarantees for change localization using conformal p-values

Authors:Swapnaneel Bhattacharyya, Aaditya Ramdas
摘要: 变化点定位旨在为变化点(如果存在的话)提供置信集。 现有方法要么依赖于强参数假设,要么只提供渐近保证,或者专注于某种特定的变化(例如均值变化),而不是整个分布的变化。 最近,\cite{dandapanthula2025conformal}引入了一种方法(可能是第一种)实现了具有有限样本有效性的无分布变化点定位。 然而,虽然他们证明了有限样本覆盖率,但没有对集合大小进行分析。 在本工作中,我们为其算法提供了严格的理论保证。 我们还展示了变化点估计量的一致性,并在没有分布假设的情况下推导了其收敛速率。 沿着这一思路,我们还构建了一个无分布的一致性检验,用于评估某个时间点是否为变化点。 因此,我们的工作为变化点检测、定位和检验提供了统一的无分布保证。 此外,我们介绍了在分布变化设置下共形$p$-值的各种有限样本和渐近性质,这为共形$p$-值的许多应用提供了理论基础。 作为这些性质的应用,我们构建了针对分布变化替代假设的无分布一致性检验,以及一种新的计算上可行的方法来优化共形检验的功效。 我们进行了详细的模拟研究以验证我们方法和理论结果的性能。 总之,我们的贡献提供了一种全面且理论上有根据的方法,用于无分布的变化点推断,拓宽了现代变化点分析中共形方法的适用范围和可信度。
摘要: Changepoint localization aims to provide confidence sets for a changepoint (if one exists). Existing methods either relying on strong parametric assumptions or providing only asymptotic guarantees or focusing on a particular kind of change(e.g., change in the mean) rather than the entire distributional change. A method (possibly the first) to achieve distribution-free changepoint localization with finite-sample validity was recently introduced by \cite{dandapanthula2025conformal}. However, while they proved finite sample coverage, there was no analysis of set size. In this work, we provide rigorous theoretical guarantees for their algorithm. We also show the consistency of a point estimator for change, and derive its convergence rate without distributional assumptions. Along that line, we also construct a distribution-free consistent test to assess whether a particular time point is a changepoint or not. Thus, our work provides unified distribution-free guarantees for changepoint detection, localization, and testing. In addition, we present various finite sample and asymptotic properties of the conformal $p$-value in the distribution change setup, which provides a theoretical foundation for many applications of the conformal $p$-value. As an application of these properties, we construct distribution-free consistent tests for exchangeability against distribution-change alternatives and a new, computationally tractable method of optimizing the powers of conformal tests. We run detailed simulation studies to corroborate the performance of our methods and theoretical results. Together, our contributions offer a comprehensive and theoretically principled approach to distribution-free changepoint inference, broadening both the scope and credibility of conformal methods in modern changepoint analysis.
评论: 53页,8图
主题: 统计理论 (math.ST) ; 方法论 (stat.ME); 机器学习 (stat.ML)
引用方式: arXiv:2510.08749 [math.ST]
  (或者 arXiv:2510.08749v1 [math.ST] 对于此版本)
  https://doi.org/10.48550/arXiv.2510.08749
通过 DataCite 发表的 arXiv DOI(待注册)

提交历史

来自: Swapnaneel Bhattacharyya [查看电子邮件]
[v1] 星期四, 2025 年 10 月 9 日 19:05:47 UTC (469 KB)
全文链接:

获取论文:

    查看标题为《》的 PDF
  • 查看中文 PDF
  • 查看 PDF
  • HTML(实验性)
  • TeX 源代码
查看许可
当前浏览上下文:
math.ST
< 上一篇   |   下一篇 >
新的 | 最近的 | 2025-10
切换浏览方式为:
math
stat
stat.ME
stat.ML
stat.TH

参考文献与引用

  • NASA ADS
  • 谷歌学术搜索
  • 语义学者
a 导出 BibTeX 引用 加载中...

BibTeX 格式的引用

×
数据由提供:

收藏

BibSonomy logo Reddit logo

文献和引用工具

文献资源探索 (什么是资源探索?)
连接的论文 (什么是连接的论文?)
Litmaps (什么是 Litmaps?)
scite 智能引用 (什么是智能引用?)

与本文相关的代码,数据和媒体

alphaXiv (什么是 alphaXiv?)
CatalyzeX 代码查找器 (什么是 CatalyzeX?)
DagsHub (什么是 DagsHub?)
Gotit.pub (什么是 GotitPub?)
Hugging Face (什么是 Huggingface?)
带有代码的论文 (什么是带有代码的论文?)
ScienceCast (什么是 ScienceCast?)

演示

复制 (什么是复制?)
Hugging Face Spaces (什么是 Spaces?)
TXYZ.AI (什么是 TXYZ.AI?)

推荐器和搜索工具

影响之花 (什么是影响之花?)
核心推荐器 (什么是核心?)
IArxiv 推荐器 (什么是 IArxiv?)
  • 作者
  • 地点
  • 机构
  • 主题

arXivLabs:与社区合作伙伴的实验项目

arXivLabs 是一个框架,允许合作伙伴直接在我们的网站上开发和分享新的 arXiv 特性。

与 arXivLabs 合作的个人和组织都接受了我们的价值观,即开放、社区、卓越和用户数据隐私。arXiv 承诺这些价值观,并且只与遵守这些价值观的合作伙伴合作。

有一个为 arXiv 社区增加价值的项目想法吗? 了解更多关于 arXivLabs 的信息.

这篇论文的哪些作者是支持者? | 禁用 MathJax (什么是 MathJax?)
  • 关于
  • 帮助
  • contact arXivClick here to contact arXiv 联系
  • 订阅 arXiv 邮件列表点击这里订阅 订阅
  • 版权
  • 隐私政策
  • 网络无障碍帮助
  • arXiv 运营状态
    通过...获取状态通知 email 或者 slack

京ICP备2025123034号