Polynomial- or near-linear-time posterior sampling by annealed Glauber dynamics
Consider the spiked Wigner inference problem with signal-to-noise parameter and threshold as used in the paper. Let denote the scaled posterior parameter, and let be the threshold appearing in the paper's high-temperature analysis. Annealed Glauber sampling conjecture. For , annealed Glauber dynamics samples from the scaled posterior in , or even time. Establishing this would provide a sampling guarantee complementary to the conjectured near-linear-time weak-recovery result; the source describes weak Poincare inequalities and one-dimensional RGD as possible routes, and the conjecture remains open.
References
Primary source
Amit Rajaraman and David X. Wu, “Markov Chains Approximate Message Passing”, arXiv:2512.02384 (2026).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.