arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1703.06154stat.ME
收藏

后选择推理的一种无MCMC方法

An MCMC-free approach to post-selective inference

Snigdha Panigrahi, Jelena Markovic, Jonathan Taylor

摘要:

我们开发了一个无蒙特卡罗的方法来推断后输出的随机算法与凸损失和凸惩罚。基于截断律的主元统计量称为选择主元,通常缺乏封闭形式的表达式。在这些设置中的推断依赖于在参考参数处的标准蒙特卡罗采样技术,随后是在参考处的指数倾斜。然而,对于远离参考参数的参数,倾斜可能不稳定。在本文中,我们提供了另一种方法来建设的区间和点估计,提出了一个近似的棘手的选择枢轴。这种近似解决了|E|维度上的凸优化问题,其中|E|是从选择中观察到的活动集的大小。我们的经验表明,置信区间通过反演近似枢轴有有效的覆盖。

英文摘要:

We develop a Monte Carlo-free approach to inference post output from randomized algorithms with a convex loss and a convex penalty. The pivotal statistic based on a truncated law, called the selective pivot, usually lacks closed form expressions. Inference in these settings relies upon standard Monte Carlo sampling techniques at a reference parameter followed by an exponential tilting at the reference. Tilting can however be unstable for parameters that are far off from the reference parameter. We offer in this paper an alternative approach to construction of intervals and point estimates by proposing an approximation to the intractable selective pivot. Such an approximation solves a convex optimization problem in |E| dimensions, where |E| is the size of the active set observed from selection. We empirically show that the confidence intervals obtained by inverting the approximate pivot have valid coverage.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑