Suppose we observe data from a distribution $P$ and we wish to test the composite null hypothesis that $P\in\mathscr P$ against a composite alternative $P\in \mathscr Q\subseteq \mathscr P^c$. Herbert Robbins and coauthors pointed out around 1970 that, while no batch test can have a level $α\in(0,1)$ and power equal to one, sequential tests can be constructed with this fantastic property. Since then, and especially in the last decade, a plethora of sequential tests have been developed for a wide variety of settings. However, the literature has not yet provided a clean and general answer as to when such power-one sequential tests exist. This paper provides a remarkably general sufficient condition (that we also prove is not necessary). Focusing on i.i.d. laws in Polish spaces without any further restriction, we show that there exists a level-$α$ sequential test for any weakly compact $\mathscr P$, that is power-one against $\mathscr P^c$ (or any subset thereof). We show how to aggregate such tests into an $e$-process for $\mathscr P$ that increases to infinity under $\mathscr P^c$. We conclude by building an $e$-process that is asymptotically relatively growth rate optimal against $\mathscr P^c$, an extremely powerful result.


翻译:假设我们观测到来自分布$P$的数据,并希望检验复合零假设$P\in\mathscr P$与复合备择假设$P\in \mathscr Q\subseteq \mathscr P^c$。赫伯特·罗宾斯及其合作者于1970年左右指出,虽然批量检验无法同时达到水平$α\in(0,1)$和势等于一,但序贯检验可以构造出这一理想特性。此后(尤其是近十年间),学界针对多种场景开发了大量序贯检验方法。然而,现有文献尚未就势一序贯检验存在的充要条件给出清晰且普适的答案。本文提出了一个异常宽泛的充分条件(并证明其非必要条件)。聚焦于波洛尼亚空间中的独立同分布律且不作额外限制,我们证明:对任意弱紧致$\mathscr P$,存在水平为$α$的序贯检验,其针对$\mathscr P^c$(或其任意子集)的势为一。我们进一步展示如何将这些检验聚合成$\mathscr P$的$e$过程,该过程在$\mathscr P^c$下趋于无穷。最后,我们构建了一个对$\mathscr P^c$具有渐近相对增长率最优性的$e$过程,这是一项极为强大的结论。

0
下载
关闭预览

相关内容

【CMU博士论文】分布偏移下的不确定性量化,226页pdf
专知会员服务
31+阅读 · 2023年9月30日
索邦大学121页博士论文《时间序列中的无监督异常检测》
专知会员服务
104+阅读 · 2022年7月25日
《实现稳健和弹性机器学习》243页CMU博士论文
专知会员服务
35+阅读 · 2022年5月12日
异常检测(Anomaly Detection)综述
极市平台
20+阅读 · 2020年10月24日
【论文笔记】基于强化学习的句子摘要排序
论文浅尝 | Interaction Embeddings for Prediction and Explanation
开放知识图谱
11+阅读 · 2019年2月1日
【论文】变分推断(Variational inference)的总结
机器学习研究会
39+阅读 · 2017年11月16日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
2+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
5+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
VIP会员
最新内容
ICML 2026 | CFPO:用反事实策略优化提升多模态推理
专知会员服务
0+阅读 · 18分钟前
综述 | 世界动作模型:少做梦,多行动
专知会员服务
0+阅读 · 20分钟前
美以伊冲突:无人机与人工智能的运用
专知会员服务
1+阅读 · 32分钟前
《特种部队在透明战场中的生存力》最新报告
专知会员服务
1+阅读 · 52分钟前
综述 | 3D场景图:开放挑战与未来方向
专知会员服务
8+阅读 · 6月22日
21世纪的无人机战争
专知会员服务
4+阅读 · 6月22日
《量子技术的军事任务技术适配与利用》
专知会员服务
5+阅读 · 6月22日
相关VIP内容
【CMU博士论文】分布偏移下的不确定性量化,226页pdf
专知会员服务
31+阅读 · 2023年9月30日
索邦大学121页博士论文《时间序列中的无监督异常检测》
专知会员服务
104+阅读 · 2022年7月25日
《实现稳健和弹性机器学习》243页CMU博士论文
专知会员服务
35+阅读 · 2022年5月12日
相关基金
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
2+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
5+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员