Belief propagation in monoidal categories
Category Theory
2014-12-31 v2
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.
Keywords
Cite
@article{arxiv.1405.2618,
title = {Belief propagation in monoidal categories},
author = {Jason Morton},
journal= {arXiv preprint arXiv:1405.2618},
year = {2014}
}
Comments
In Proceedings QPL 2014, arXiv:1412.8102