arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2512.23979math.STcs.LGmath.PRstat.MLstat.TH
收藏

加权经验近似倾斜分布的基本限制

Fundamental limits for weighted empirical approximations of tilted distributions

Sarvesh Ravichandran Iyer, Himadri Mandal, Dhruman Gupta, Rushil Gupta, Agniv Bandhyopadhyay, Achal Bassamboo, Varun Gupta, Sandeep Juneja

AI总结:

研究了倾斜分布样本生成中自归一化重要性采样的效率极限,揭示有界与无界分布在样本需求上的显著差异。

摘要:

考虑生成倾斜分布样本的任务,该分布是未知随机向量的倾斜分布,但可以获取其样本。这在金融和气候科学等领域有应用,也用于稀有事件模拟。本文讨论了自归一化重要性采样器在倾斜分布上的渐近效率。我们提供了其准确性的一般刻画,给定样本数量和倾斜程度。我们的发现揭示了一个令人惊讶的二元性:虽然将有界随机向量倾斜所需的样本数量与倾斜量成多项式关系,但无界分布则以超多项式速率增长。

英文摘要:

Consider the task of generating samples from a tilted distribution of a random vector whose underlying distribution is unknown, but samples from it are available. This finds applications in fields such as finance and climate science, and in rare event simulation. In this article, we discuss the asymptotic efficiency of a self-normalized importance sampler of the tilted distribution. We provide a sharp characterization of its accuracy, given the number of samples and the degree of tilt. Our findings reveal a surprising dichotomy: while the number of samples needed to accurately tilt a bounded random vector increases polynomially in the tilt amount, it increases at a super polynomial rate for unbounded distributions.

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

↑