Research map / Probabilistic and scientific modeling / Variational and generative sampling
Graph-accelerated Markov Chain Monte Carlo using Approximate Samples
Leo L. Duan, Anirban Bhattacharya
Read the paperCheck your idea against 137,217 papers
AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| add graph-accelerated jumps using 100 approximate samples to random-walk Metropolis | Random-walk Metropolis · Banana-shaped posterior (2D) | effective sample size per iteration of theta_1: 0.16% -> 6.1% | Improved |
| increase dimension p from 103 to 2003 at fixed m=1600 (ablation) | Graph-accelerated sampler · Simulated latent Gaussian model | MH acceptance rate of graph jump: around 26% -> around 17% | Hurt |
| increase approximate sample size m from 200 to 1600 at p=503 (ablation) | Graph-accelerated sampler · Simulated latent Gaussian model | MH acceptance rate of graph jump | No clear effect |
| use greedy-optimized (r, kappa) or optimized random-walk graph instead of default spanning tree graph (ablation) | Graph-accelerated sampler · Gaussian mixture example | mixing (traceplot) | Improved |
| replace Gibbs sampler with graph-accelerated sampler | Latent Gaussian count model · Power outage data | autocorrelation: autocorrelation near 40% at lag 100 -> small after lag 60 | Improved |
Closest papers by meaning
- Scalable Metropolis-Hastings for Exact Bayesian Inference with Large Datasets (ICML 2019 · similarity 0.89)
- Multi-Marginal Couplings for Metropolis--Hastings (NeurIPS 2026 · similarity 0.89)
- Pseudo-Extended Markov chain Monte Carlo (NeurIPS 2019 · similarity 0.89)
- Beyond Self-Repellent Kernels: History-Driven Target Towards Efficient Nonlinear MCMC on General Graphs (ICML 2025 · similarity 0.88)
- Large-Scale Stochastic Sampling from the Probability Simplex (NeurIPS 2018 · similarity 0.88)
- Parallelizing MCMC Across the Sequence Length (NeurIPS 2025 · similarity 0.87)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.
