Mixing times of Langevin dynamics for spiked matrix models
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$ 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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2604.20008
curl -X POST /api/v1/records/arxiv/2604.20008/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2604.20008/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'