59 citations · 59 across the 3 of their papers we have counts for
Showing cs.ITShow all
3 papers · 1 filter
cs.IT2010
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…
cs.IT2010★ 59 cited
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…
cs.IT2008
Is SP BP?
Ronghui Tu, Yongyi Mao, Jiying Zhao
The Survey Propagation (SP) algorithm for solving -SAT problems has been shown recently as an instance of the Belief Propagation (BP) algorithm. In this paper, we show that for…