Polynomial- or near-linear-time posterior sampling by annealed Glauber dynamics
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Amit Rajaraman and David X. Wu, “Markov Chains Approximate Message Passing”, arXiv:2512.02384 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.