arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2410.18243stat.COstat.APstat.ME
收藏

鞍点蒙特卡洛及其在精确生态推断中的应用

Saddlepoint Monte Carlo and its Application to Exact Ecological Inference

Théo Voldoire, Nicolas Chopin, Guillaume Rateau, Robin J. Ryder

AI总结:

本文提出鞍点蒙特卡洛方法,利用特征函数重要性采样实现指数族模型中低方差无偏密度估计,并在法国选举生态推断中验证其可避免近似方法的显著偏差。

摘要:

假设 X 是一个随机向量,A 是一个不可逆矩阵,人们有时只能获得 Y = AX 的样本,却仍需要进行推断。相应的似然通常难以处理。人们仍可能使用伪边际采样器进行精确贝叶斯推断,但这需要一个针对该难以处理似然的无偏估计量。\n我们提出鞍点蒙特卡洛,这是一种针对属于指数族的任意模型、以极低方差获得 Y 的密度无偏估计的方法。我们的方法依赖于对特征函数的重要性采样,并借鉴了带有指数倾斜的标准鞍点近似方案所带来的洞见。我们表明,鞍点蒙特卡洛使在特别具有挑战性的问题和数据集上进行精确推断成为可能。我们关注生态推断问题,其中人们只能观察到细粒度层面的聚合数据。我们特别展示了一项关于法国各类选举两轮之间选票转移情况的研究,使用了可获得的最精细数据(覆盖法国大部分领土约 60,000 个投票站中每位候选人的得票数)。\n我们表明,现有流行的生态推断近似方法可能导致显著偏差,而鞍点蒙特卡洛不受此影响。我们还给出了 2024 年立法选举在极右翼进入第二轮情况下,政治立场由中间转向左翼以及由左翼转向中间的转化率的原创结果。最后,我们讨论了鞍点蒙特卡洛其他令人振奋的应用,例如处理隐私或逆问题中的聚合数据。

英文摘要:

Assuming X is a random vector and A a non-invertible matrix, one sometimes need to perform inference while only having access to samples of Y = AX. The corresponding likelihood is typically intractable. One may still be able to perform exact Bayesian inference using a pseudo-marginal sampler, but this requires an unbiased estimator of the intractable likelihood. We propose saddlepoint Monte Carlo, a method for obtaining an unbiased estimate of the density of Y with very low variance, for any model belonging to an exponential family. Our method relies on importance sampling of the characteristic function, with insights brought by the standard saddlepoint approximation scheme with exponential tilting. We show that saddlepoint Monte Carlo makes it possible to perform exact inference on particularly challenging problems and datasets. We focus on the ecological inference problem, where one observes only aggregates at a fine level. We present in particular a study of the carryover of votes between the two rounds of various French elections, using the finest available data (number of votes for each candidate in about 60,000 polling stations over most of the French territory). We show that existing, popular approximate methods for ecological inference can lead to substantial bias, which saddlepoint Monte Carlo is immune from. We also present original results for the 2024 legislative elections on political centre-to-left and left-to-centre conversion rates when the far-right is present in the second round. Finally, we discuss other exciting applications for saddlepoint Monte Carlo, such as dealing with aggregate data in privacy or inverse problems.

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

↑