Schrödinger-Föllmer Sampler
Sampling from probability distributions is a critical problem in statistics and machine learning, particularly in Bayesian inference, where direct integration over the posterior distribution is often infeasible, making sampling from the posterior essential for inference. This paper introduces the Schrödinger-Föllmer sampler (SFS), a novel approach for sampling from potentially unnormalized distributions. The SFS leverages the Schrödinger-Föllmer diffusion process on the unit interval, incorporating a time-dependent drift term that evolves the distribution from a degenerate form at time zero to the target distribution at time one. Unlike existing Markov chain Monte Carlo methods that rely on ergodicity, SFS operates independently of ergodicity. Computationally, SFS is straightforward to implement using the Euler-Maruyama discretization. In our theoretical analysis, we derive non-asymptotic error bounds for the SFS sampling distribution in the Wasserstein distance, subject to reasonable conditions. Numerical experiments demonstrate that SFS generates higher-quality samples than several established methods.
Authors
- Jian Huang (ORCID: https://orcid.org/0000-0002-5218-9269)
- Jin Liu (ORCID: https://orcid.org/0000-0002-5707-2078)
- Yuling Jiao (ORCID: https://orcid.org/0000-0003-2762-0421)
- Xu Liao (ORCID: https://orcid.org/0000-0003-1851-4395)
- Lican Kang (ORCID: https://orcid.org/0000-0003-3136-9225)
- Yanyan Liu (ORCID: https://orcid.org/0000-0002-1405-7345)
Institutions
- Hong Kong Polytechnic University (HK)
- Wuhan University (CN)
- Chinese University of Hong Kong, Shenzhen (CN)
Publication Details
- Journal
- IEEE Transactions on Information Theory
- Published
- 2024-12-25
- DOI
- https://doi.org/10.1109/tit.2024.3522494
- Primary Topic
- Advanced Materials Characterization Techniques
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- National Natural Science Foundation of China