2 problems

Polynomial- or near-linear-time posterior sampling by annealed Glauber dynamics
Consider the spiked Wigner inference problem with signal-to-noise parameter $\beta_{\bM}$ and threshold $\beta_{\bM}$ as used in the paper. Let $\beta_{\bM}$ denote the scaled post…
openFrom papersmarkov-chains sampling spiked-wigner-model
0 responses
2
Near-linear-time weak recovery by Glauber dynamics
In the spiked Wigner inference problem, let annealed Glauber dynamics refer to the Markov chain studied in the paper, and let weak recovery mean achieving nonzero correlation with…
openFrom papersapproximate-message-passing markov-chains spiked-wigner-model
0 responses
4

Polynomial- or near-linear-time posterior sampling by annealed Glauber dynamics