145 citations · 424 across the 41 of their papers we have counts for
5 papers · 1 filter
On Stochastic Estimation of Partition Function
Ali Al-Bashabsheh, Yongyi Mao
In this paper, we show analytically that the duality of normal factor graphs (NFG) can facilitate stochastic estimation of partition functions. In particular, our analysis suggests…
Normal Factor Graphs as Probabilistic Models
Ali Al-Bashabsheh, Yongyi Mao
We present a new probabilistic modelling framework based on the recent notion of normal factor graph (NFG). We show that the proposed NFG models and their transformations unify som…
Normal Factor Graphs: A Diagrammatic Approach to Linear Algebra
Ali Al-Bashabsheh, Yongyi Mao, Pascal O. Vontobel
Inspired by some new advances on normal factor graphs (NFGs), we introduce NFGs as a simple and intuitive diagrammatic approach towards encoding some concepts from linear algebra.…
On Holant Theorem and Its Proof
Ali Al-Bashabsheh, Yongyi Mao, Abbas Yongacoglu
Holographic algorithms are a recent breakthrough in computer science and has found applications in information theory. This paper provides a proof to the central component of holog…
Normal Factor Graphs and Holographic Transformations
Ali Al-Bashabsheh, Yongyi Mao
This paper stands at the intersection of two distinct lines of research. One line is "holographic algorithms," a powerful approach introduced by Valiant for solving various countin…