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

关于随机定位的视角

Perspectives on Stochastic Localization

University of Texas at Austin(德克萨斯大学奥斯汀分校);University of Toronto(多伦多大学)

Bobby Shi, Kevin Tian, Matthew S. Zhang

AI总结:

本文回顾了Eldan随机定位过程的不同构造及其在高维概率和算法设计中的应用,强调不同方法之间的联系以提升其可及性。

摘要:

我们回顾了Eldan随机定位过程的不同视角,这是一种强大的构造,已在高维概率和算法设计中有了许多激动人心的应用。与之前的调查不同,我们的重点是提供所有已知替代构造的自包含呈现,强调不同构造之间的联系。我们希望通过收集这些视角,其中一些主要起源于特定领域(如概率论、理论计算机科学、信息论或机器学习),来拓宽随机定位的可及性,并使其未来应用更加容易。

英文摘要:

We survey different perspectives on the stochastic localization process of Eldan, a powerful construction that has had many exciting recent applications in high-dimensional probability and algorithm design. Unlike prior surveys on this topic, our focus is on giving a self-contained presentation of all known alternative constructions of Eldan's stochastic localization, with an emphasis on connections between different constructions. Our hope is that by collecting these perspectives, some of which had primarily arisen within a particular community (e.g., probability theory, theoretical computer science, information theory, or machine learning), we can broaden the accessibility of stochastic localization, and ease its future use.

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

↑