Research map / Probabilistic and scientific modeling / Variational and generative sampling
Scalable Belief Propagation via Relaxed Scheduling
Vitalii Aksenov, Dan Alistarh, Janne H. Korhonen
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 |
|---|---|---|---|
| relaxed Smart Splash instead of Splash (10) | Smart Splash (2) · Ising | speedup: 5.393x -> 14.175x | Improved |
| relaxed Smart Splash instead of Splash (10) | Smart Splash (2) · Potts | speedup: 1.041x -> 15.235x | Improved |
| relaxed residual instead of coarse-grained locking | Residual · Ising | speedup: 0.801x -> 6.720x | Improved |
| use Random Splash (H=2) instead of Smart Splash | RS (2) · Ising | speedup: 14.175x -> 11.731x | Hurt |
| synchronous schedule instead of relaxed residual | Synch · Tree | speedup: 1.391x -> 2.538x | Improved |
| synchronous schedule instead of relaxed residual | Synch · LDPC | speedup: 13.393x -> 17.735x | Improved |
| relaxed residual instead of synchronous | Residual · Ising | total updates: 45.006x -> 1.058x | Improved |
| relaxed Smart Splash instead of Splash (10) | Smart Splash (2) · Ising | total updates: 9.266x -> 1.878 | Improved |
| Coarse-grained locking instead of sequential | Coarse-G · Tree | speedup: 0.265x | Hurt |
Closest papers by meaning
- Min-Max Propagation (NeurIPS 2017 · similarity 0.85)
- Constraints Based Convex Belief Propagation (NeurIPS 2016 · similarity 0.84)
- Deep Attentive Belief Propagation: Integrating Reasoning and Learning for Solving Constraint Optimization Problems (NeurIPS 2022 · similarity 0.82)
- Block Belief Propagation for Parameter Learning in Markov Random Fields (AAAI 2019 · similarity 0.82)
- Separate but Equal: Equality in Belief Propagation for Single Cycle Graphs (AAAI 2023 · similarity 0.81)
- Non-clairvoyant Scheduling with Partial Predictions (ICML 2024 · similarity 0.79)
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.
