Accelerating Gaussian Diffusions
Open accessThe DOI matches its Crossref record; 16 of the 16 references it cites were found in a registry or an index.
Abstract
Let $\pi(x)$ be a given probability density proportional to $\exp(-U(x))$ in a high-dimensional Euclidean space $\mathbb{R}^m$. The diffusion $dX(t) = -\nabla U(X(t))dt + \sqrt 2 dW(t)$ is often used to sample from $\pi$. Instead of $-\nabla U(x)$, we consider diffusions with smooth drift $b(x)$ and having equilibrium $\pi(x)$. First we study some general properties and then concentrate on the Gaussian case, namely, $-\nabla U(x) = Dx$ with a strictly negative-definite real matrix $D$ and $b(x) = Bx$ with a stability matrix $B$; that is, the real parts of the eigenvalues of $B$ are strictly negative. Using the rate of convergence of the covariance of $X(t)$ [or together with $EX(t)$] as the criterion, we prove that, among all such $b(x)$, the drift $Dx$ is the worst choice and that improvement can be made if and only if the eigenvalues of $D$ are not identical. In fact, the convergence rate of the covariance is $\exp(2\lambda_M(B)t)$, where $\lambda_M(B)$ is the maximum of the real parts of the eigenvalues of $B$ and the infimum of $\lambda_M(B)$ over all such $B$ is $1/m \operatorname{tr} D$. If, for example, a "circulant" drift $\bigg(\frac{\partial U}{\partial x_m} - \frac{\partial U}{\partial x_2},\frac{\partial U}{\partial x_1} - \frac{\partial U}{\partial x_3}, \cdots, \frac{\partial U}{\partial x_{m-1}} - \frac{\partial U}{\partial x_1}\bigg)$ is added to $Dx$, then for essentially all $D$, the diffusion with this modified drift has a better convergence rate.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
The source backs part of the claim, not all of it — or backs it for a different population, condition or comparison.
In the citing paper
“In brief, the mixing afforded by solenoidal flow can render gradient descent more efficient [112, 113, 114, 115, 116].”
From The free energy principle made simpler but not too simple (2023) · cites this paper as [114]
Experimental — accuracy not yet measured
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Methods of Modern Mathematical Physics
(1972) · Elsevier eBooks · doi:10.1016/b978-0-12-585001-8.x5001-6 · Cited by 8,883
Lectures on Differential Geometry.
Vanstone, J. R., & Sternberg, S. (1966) · The American Mathematical Monthly · doi:10.2307/2315376 · Cited by 1,177
Geometric Bounds for Eigenvalues of Markov Chains
Diaconis, P., & Stroock, D. (1991) · The Annals of Applied Probability · doi:10.1214/aoap/1177005980 · Cited by 882
Representations of Knowledge in Complex Systems
Grenander, U., & Miller, M. I. (1994) · Journal of the Royal Statistical Society Series B: Statistical Methodology · doi:10.1111/j.2517-6161.1994.tb02000.x · Cited by 603
(1973) · Mathematics in Science and Engineering · doi:10.1016/s0076-5392(08)x6029-1 · Cited by 321
Fill, J. A. (1991) · The Annals of Applied Probability · doi:10.1214/aoap/1177005981 · Cited by 320
Diffusions for Global Optimization
Geman, S., & Hwang, C.-R. (1986) · SIAM Journal on Control and Optimization · doi:10.1137/0324060 · Cited by 313
Self-citationDiffusion for Global Optimization in $\mathbb{R}^n $
Chiang, T.-S., Hwang, C.-R., & Sheu, S. J. (1987) · SIAM Journal on Control and Optimization · doi:10.1137/0325042 · Cited by 205
Self-citationFinite-dimensional vector spaces. 2nd.ed.
Halmos, P. R., & Graham, A. J. (1958) · Cited by 120
Frigessi, A., Stefano, P., Hwang, C.-R., & Sheu, S. (1993) · Journal of the Royal Statistical Society Series B (Statistical Methodology) · doi:10.1111/j.2517-6161.1993.tb01479.x · Cited by 97
Self-citation
Research works printed but not linked: 1
- TAUssKY, O. (1967). Positive-definite matrices, "Inequalities." In Proceedings of a Symposium Held at Wright-Patterson Air Force Base, 309–319. Academic, New York.
Cited by
Stochastic Processes and Applications: Diffusion Processes, the Fokker-Planck and Langevin Equations
Pavliotis, G. A. (2014) · Texts in Applied Mathematics · doi:10.1007/978-1-4939-1323-7 · Cited by 256
Partial differential equations and stochastic methods in molecular dynamics
Lelièvre, T., & Stoltz, G. (2016) · Acta Numerica · doi:10.1017/s0962492916000039 · Cited by 178
The free energy principle made simpler but not too simple
Friston, K., Da Costa, L., Sajid, N., Heins, C., Ueltzhöffer, K., Pavliotis, G. A., & Parr, T. (2023) · Physics Reports · doi:10.1016/j.physrep.2023.07.001 · Cited by 163
“In brief, the mixing afforded by solenoidal flow can render gradient descent more efficient [112, 113, 114, 115, 116].”
The Zig-Zag Process and Super-Efficient Sampling for Bayesian Analysis of Big Data
Bierkens, J., Fearnhead, P., & Roberts, G. O. (2019) · Lancaster EPrints (Lancaster University) · Cited by 165
Robert, C. P., Elvira, V., Tawn, N., & Wu, C. (2018) · Wiley Interdisciplinary Reviews Computational Statistics · doi:10.1002/wics.1435 · Cited by 185
Metadata
- Authors
- Hwang, C.-R., Hwang-Ma, S.-Y., & Sheu, S.-J.
- ORCID
- Sheu, Shuenn-Jyi
- Venue
- The Annals of Applied Probability
- Publisher
- Institute of Mathematical Statistics
- Published
- 1993-08-01
- Volume
- 3
- Issue
- 3
- Pages
- 897-913
- ISSN
- 1050-5164 (ISSN-L)
- 2168-8737
- OpenAlex
- W2038864393
- Cited by
- 108
- References
- 16
- Citations by year
- 2026: 2 · 2025: 4 · 2024: 6 · 2023: 6 · 2022: 7 · 2021: 9 · 2020: 10 · 2019: 9 · 2018: 10 · 2017: 9 · 2016: 9 · 2015: 5 · 2014: 4 · 2013: 5
- FWCI
- 1.01
- Type
- journal article
- Language
- en
- Open access
- bronze
- doi.org
- Locations
- The Annals of Applied Probability (publishedVersion)
- Project Euclid (Cornell University) (submittedVersion)
- Topics
- Physical Sciences › Mathematics › Statistics and Probability › Markov Chains and Monte Carlo Methods
- Physical Sciences › Mathematics › Mathematical Physics › Stochastic processes and statistical mechanics
- Physical Sciences › Mathematics › Applied Mathematics › Geometric Analysis and Curvature Flows
- Keywords
- Gaussian diffusion, convergence rate, stability matrix, eigenvalue analysis
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: Accelerating Gaussian Diffusions. https://app.cochat.ai/papers/10.1214/aoap/1177005371
- The paper
- Hwang, C.-R., Hwang-Ma, S.-Y., & Sheu, S.-J. (1993). Accelerating Gaussian Diffusions. The Annals of Applied Probability. https://doi.org/10.1214/aoap/1177005371
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.