# A Comparison of Lauritzen-Spiegelhalter, Hugin, and Shenoy-Shafer Architectures for Computing Marginals of Probability Distributions

arXiv: https://arxiv.org/abs/1301.7394 · HTML: https://mlsanity.com/paper/1301.7394/

## Key facts

- Cited by 1 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 30 Jan 2013.

## Built on by (most cited first, 1 of 1)

- [Credal Valuation Networks for Machine Reasoning Under Uncertainty](https://mlsanity.com/paper/2208.02443/) (2022)

## Abstract (arXiv)

In the last decade, several architectures have been proposed for exact computation of marginals using local computation. In this paper, we compare three architectures - Lauritzen-Spiegelhalter, Hugin, and Shenoy-Shafer - from the perspective of graphical structure for message propagation, message-passing scheme, computational efficiency, and storage efficiency.