Belief propagation in monoidal categories
Abstract
We discuss a categorical version of the celebrated belief propagation algorithm. This provides a way to prove that some algorithms which are known or suspected to be analogous, are actually identical when formulated generically. It also highlights the computational point of view in monoidal categories.
- Publication:
-
arXiv e-prints
- Pub Date:
- May 2014
- DOI:
- 10.48550/arXiv.1405.2618
- arXiv:
- arXiv:1405.2618
- Bibcode:
- 2014arXiv1405.2618M
- Keywords:
-
- Mathematics - Category Theory
- E-Print:
- In Proceedings QPL 2014, arXiv:1412.8102