We propose a novel method for computing $p$-values based on nested sampling (NS) applied to the sampling space rather than the parameter space of the problem, in contrast to its usage in Bayesian computation. The computational cost of NS scales as $\log^2{1/p}$, which compares favorably to the $1/p$ scaling for Monte Carlo (MC) simulations. For significances greater than about $4\sigma$ in both a toy problem and a simplified resonance search, we show that NS requires orders of magnitude fewer simulations than ordinary MC estimates. This is particularly relevant for high-energy physics, which adopts a $5\sigma$ gold standard for discovery. We conclude with remarks on new connections between Bayesian and frequentist computation and possibilities for tuning NS implementations for still better performance in this setting.


翻译:我们建议一种基于嵌套抽样(NS)计算美元价值的新方法,该方法适用于抽样空间,而不是问题参数空间,与巴伊西亚计算时的用法相反。NS比额表的计算成本为$=log2{2{{1/p}美元,与蒙特卡洛(MC)模拟的1/p美元比例值相比,优于蒙特卡洛(MC)模拟的1/p美元比例值。对于玩具问题和简化共振搜索中超过4美元的价值,我们表明NS要求的模拟数量比普通MC估计少。这与高能物理特别相关,高能物理采用5\sigma$的黄金标准进行发现。我们最后谈到Bayesian和常客计算之间的新联系,以及调整NS实施的可能性,以便在这一环境下进行更好的业绩。

0
下载
关闭预览

相关内容

一份简单《图神经网络》教程,28页ppt
专知会员服务
123+阅读 · 2020年8月2日
专知会员服务
159+阅读 · 2020年1月16日
强化学习扫盲贴:从Q-learning到DQN
夕小瑶的卖萌屋
52+阅读 · 2019年10月13日
分布式并行架构Ray介绍
CreateAMind
9+阅读 · 2019年8月9日
CCF C类 | DSAA 2019 诚邀稿件
Call4Papers
6+阅读 · 2019年5月13日
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
16+阅读 · 2018年12月24日
Disentangled的假设的探讨
CreateAMind
9+阅读 · 2018年12月10日
【NIPS2018】接收论文列表
专知
5+阅读 · 2018年9月10日
浅谈贝叶斯和MCMC
AI100
14+阅读 · 2018年6月11日
Auto-Encoding GAN
CreateAMind
7+阅读 · 2017年8月4日
Arxiv
0+阅读 · 2021年7月19日
VIP会员
相关资讯
强化学习扫盲贴:从Q-learning到DQN
夕小瑶的卖萌屋
52+阅读 · 2019年10月13日
分布式并行架构Ray介绍
CreateAMind
9+阅读 · 2019年8月9日
CCF C类 | DSAA 2019 诚邀稿件
Call4Papers
6+阅读 · 2019年5月13日
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
16+阅读 · 2018年12月24日
Disentangled的假设的探讨
CreateAMind
9+阅读 · 2018年12月10日
【NIPS2018】接收论文列表
专知
5+阅读 · 2018年9月10日
浅谈贝叶斯和MCMC
AI100
14+阅读 · 2018年6月11日
Auto-Encoding GAN
CreateAMind
7+阅读 · 2017年8月4日
Top
微信扫码咨询专知VIP会员