Research map / Learning theory and algorithms / Combinatorial and search optimization
Synthesis of MCMC and Belief Propagation
Read the paperCheck your idea against 108,967 papers
AI-extracted summary. Written by AI from the paper's title only (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 |
|---|---|---|---|
| Correct BP error with MCMC over 2-regular loop series (MCMC-BP-2reg) instead of bare BP | Ising model with no external field on 4x4 grid · 4x4 grid, glassy interactions N(0.3,0.5^2) | log-partition function approximation error | Helped |
| Correct BP error with MCMC over full loop series (MCMC-BP-whole) instead of bare BP | Ising model with external fields and hard-core model on 4x4 grid · 4x4 grid, Ising with fields and hard-core model | log-partition function approximation error | Helped |
| Use BP-aware MCMC (MCMC-BP-2reg/whole) instead of plain Gibbs sampler MCMC | Ising and hard-core models on 4x4 grid · 4x4 grid | log-partition function approximation error | Helped |
| Advantage of BP-corrected MCMC is larger when BP error is large | BP-corrected MCMC schemes · 4x4 grid experiments | log-partition function approximation error | No clear effect |
Closest papers by meaning
- The Linearization of Belief Propagation on Pairwise Markov Random Fields (AAAI 2017 · similarity 0.89)
- Graphical model inference: Sequential Monte Carlo meets deterministic approximations (NeurIPS 2018 · similarity 0.89)
- Parallelizing MCMC Across the Sequence Length (NeurIPS 2025 · similarity 0.87)
- Markovian Flow Matching: Accelerating MCMC with Continuous Normalizing Flows (NeurIPS 2024 · similarity 0.86)
- AutoStep: Locally adaptive involutive MCMC (ICML 2025 · similarity 0.85)
- Multi-Marginal Couplings for Metropolis--Hastings (NeurIPS 2026 · similarity 0.84)
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.