Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2604.20008 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866911702966075392 |
|---|---|
| author | Gheissari, Reza Grant, Curtis Yu, Tianmin |
| author_facet | Gheissari, Reza Grant, Curtis Yu, Tianmin |
| contents | We investigate the Langevin dynamics for Wigner matrices with a spherical spike, in the regime where the signal-to-noise ratio $θ$ is large, but order one. For large, order-$1$, signal-to-noise, the (worst-case) mixing time undergoes a sharp transition around the critical inverse temperature $β_c(θ) = \frac{1}θ$. Namely, if $β= α/θ$, and $α<1$ then at large $θ$ the mixing time is $O(\log N)$, and if $α>1$ it is exponential in $N$. We show that initialized from the uniform-at-random spherical prior, however, the mixing time in the low-temperature $α>1$ regime circumvents the exponential bottleneck and the mixing time is $O(\log N)$. In fact, this fast mixing holds for any initialization that is symmetric with respect to the top eigenvector of the spiked matrix. Using this, we are able to show a low-temperature metastability picture, pinning down the exact exponential rate of the (worst-case initialization) mixing time for low temperatures, showing it is given by the difference of the free energies of the spiked and null models. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2604_20008 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Mixing times of Langevin dynamics for spiked matrix models Gheissari, Reza Grant, Curtis Yu, Tianmin Probability We investigate the Langevin dynamics for Wigner matrices with a spherical spike, in the regime where the signal-to-noise ratio $θ$ is large, but order one. For large, order-$1$, signal-to-noise, the (worst-case) mixing time undergoes a sharp transition around the critical inverse temperature $β_c(θ) = \frac{1}θ$. Namely, if $β= α/θ$, and $α<1$ then at large $θ$ the mixing time is $O(\log N)$, and if $α>1$ it is exponential in $N$. We show that initialized from the uniform-at-random spherical prior, however, the mixing time in the low-temperature $α>1$ regime circumvents the exponential bottleneck and the mixing time is $O(\log N)$. In fact, this fast mixing holds for any initialization that is symmetric with respect to the top eigenvector of the spiked matrix. Using this, we are able to show a low-temperature metastability picture, pinning down the exact exponential rate of the (worst-case initialization) mixing time for low temperatures, showing it is given by the difference of the free energies of the spiked and null models. |
| title | Mixing times of Langevin dynamics for spiked matrix models |
| topic | Probability |
| url | https://arxiv.org/abs/2604.20008 |