Perspectives on Stochastic Localization
By: Bobby Shi, Kevin Tian, Matthew S. Zhang
Potential Business Impact:
Explains how to build better computer programs.
We survey different perspectives on the stochastic localization process of [Eld13], 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.
Similar Papers
The Localization Method for High-Dimensional Inequalities
Probability
Simplifies hard math problems into easy ones.
Factorizations of relative entropy using stochastic localization
Probability
Makes computer predictions more accurate for certain problems.
Analyzing Localizability of LEO/MEO Hybrid Networks: A Stochastic Geometry Approach
Networking and Internet Architecture
Makes GPS more accurate using many small satellites.