English

PGMax: Factor Graphs for Discrete Probabilistic Graphical Models and Loopy Belief Propagation in JAX

Machine Learning 2023-03-28 v4 Artificial Intelligence Machine Learning

Abstract

PGMax is an open-source Python package for (a) easily specifying discrete Probabilistic Graphical Models (PGMs) as factor graphs; and (b) automatically running efficient and scalable loopy belief propagation (LBP) in JAX. PGMax supports general factor graphs with tractable factors, and leverages modern accelerators like GPUs for inference. Compared with existing alternatives, PGMax obtains higher-quality inference results with up to three orders-of-magnitude inference time speedups. PGMax additionally interacts seamlessly with the rapidly growing JAX ecosystem, opening up new research possibilities. Our source code, examples and documentation are available at https://github.com/deepmind/PGMax.

Keywords

Cite

@article{arxiv.2202.04110,
  title  = {PGMax: Factor Graphs for Discrete Probabilistic Graphical Models and Loopy Belief Propagation in JAX},
  author = {Guangyao Zhou and Antoine Dedieu and Nishanth Kumar and Wolfgang Lehrach and Miguel Lázaro-Gredilla and Shrinu Kushagra and Dileep George},
  journal= {arXiv preprint arXiv:2202.04110},
  year   = {2023}
}

Comments

Update authors list

R2 v1 2026-06-24T09:27:07.909Z