arXiv:2606. 09926v1 Announce Type: cross Abstract: Sampling from the sequence-level power distribution $p^\alpha$ elicits RL-level reasoning from base language models without any parameter updates, but the standard Metropolis--Hastings (MH), a Markov Chain Monte Carlo (MCMC) sampler, is both expensive and slow-mixing.
By Hong Guo, Nianhui Guo, Christoph Meinel, Haojin Yang
The paper introduces duet sampling, a generalization of the Metropolis-Hastings algorithm that selects two proposal distributions from a pool at each iteration to resample parents for multiple nodes in a directed acyclic graph (DAG). This approach enables Markov chain moves that mix more efficiently without extra computational cost, outperforming existing state‑of‑the‑art methods in experiments. The authors demonstrate that their novel moves, both alone and combined, achieve superior performance even when previous methods also adopt duet sampling.
By Daniele Nikzad, Mikko Koivisto
The paper introduces OSIS, a one‑step implicit sampler that uses short‑time MCMC dynamics to define a local target for an implicitly modelled distribution. In the asymptotic limit, the model converges to a fixed point of the MCMC kernel, enabling unbiased sampling from the Bayesian posterior. Experiments show OSIS outperforms multi‑step amortised samplers and non‑amortised MCMC baselines while being far more efficient at sampling time.
By Vincent Pauline, Kirill Tamogashev, Arran Carter, Sanghyeok Choi, Stefan Bauer, Esmeralda S. Whitammer
arXiv:2610.01448v1 Announce Type: cross
Abstract: Skew-symmetric probability distributions provide a principled mechanism for incorporating gradient information into Markov chain Monte Carlo algorith...
By Minh Vu, Samuel Livingstone, Pantelis Samartsidis
arXiv:2507. 21449v2 Announce Type: replace-cross Abstract: Degeneracy is an inherent feature of the loss landscape of neural networks, but it is not well understood how stochastic gradient MCMC (SGMCMC) algorithms interact with this degeneracy.
By Rohan Hitchcock, Jesse Hoogland
arXiv:2610.20020v1 Announce Type: cross
Abstract: It is folklore that passing "convergence" diagnostics does not guarantee that a Markov chain has converged. We prove this as an impossibility for any...
By Daniel Matsui Smola