Normal Factor Graphs

This thesis introduces normal factor graphs under a new semantics, namely, the exterior function semantics. Initially, this work was motivated by two distinct lines of research. One line is ``holographic algorithms,'' a powerful approach introduced by Valiant for solving various counting...

Full description

Bibliographic Details
Main Author: Al-Bashabsheh, Ali
Other Authors: Mao, Yongyi
Language:en
Published: Université d'Ottawa / University of Ottawa 2014
Subjects:
Online Access:http://hdl.handle.net/10393/30659
http://dx.doi.org/10.20381/ruor-3563