Research map / Graph learning / Graph algorithms and clustering
PGMax: Factor Graphs for Discrete Probabilistic Graphical Models and Loopy Belief Propagation in JAX
Guangyao Zhou, Antoine Dedieu, Nishanth Kumar, Wolfgang Lehrach, Shrinu Kushagra, Dileep George, Miguel Lázaro-Gredilla
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 |
|---|---|---|---|
| run PGMax LBP on GPU instead of CPU | PGMax · RBM MAP inference (200 units) | inference time (s): 2.31s -> 0.84s | Improved |
| use PGMax instead of pomegranate LBP | MAP inference on RBMs · RBM MAP inference (200 units) | inference time (s): 941.87s -> 2.31s | Improved |
| use PGMax instead of pomegranate LBP | MAP inference on RBMs · RBM MAP inference (30 units, 20 random RBMs) | RBMs where ground-truth MAP recovered (of 20): 2/20 -> 17/20 | Improved |
| use PGMax instead of pgmpy MPLP | MAP inference on RBMs · RBM MAP inference (200 units) | inference time (s): 377.97s -> 2.31s | Improved |
Closest papers by meaning
- Min-Max Propagation (NeurIPS 2017 · similarity 0.86)
- The Linearization of Belief Propagation on Pairwise Markov Random Fields (AAAI 2017 · similarity 0.82)
- Beyond Trees: Analysis and Convergence of Belief Propagation in Graphs with Multiple Cycles (AAAI 2020 · similarity 0.82)
- Probabilistic Dependency Graphs (AAAI 2021 · similarity 0.82)
- Towards Trustworthy Knowledge Graph Reasoning: An Uncertainty Aware Perspective (AAAI 2025 · similarity 0.81)
- Sum-Product-Set Networks: Deep Tractable Models for Tree-Structured Graphs (ICLR 2024 · similarity 0.81)
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.
