Fast Inference for Probabilistic Graphical Models

Explore a conference talk on Fast-PGM, an innovative system for fast and parallel inference in probabilistic graphical models (PGMs). Delve into the challenges faced by existing PGM inference systems, including inefficiency and lack of generality. Learn about Fast-PGM's approach to overcoming these issues through careful memory management techniques, computation and parallelization optimizations, and a flexible system design. Discover how Fast-PGM achieves significant speedups over state-of-the-art implementations while maintaining high generality and ease of integration with mainstream importance sampling-based algorithms. Gain insights into the system's architecture, which facilitates easy optimizations, extensions, and customization for users. Understand the potential impact of Fast-PGM on improving the efficiency and applicability of PGMs in various domains.

USENIX ATC '24 - Fast Inference for Probabilistic Graphical Models