Normal Factor Graphs

Postdoctoral Fellow, Institute of Network Coding, The Chinese University of Hong Kong
Thursday, 8 May, 2014
2:30 - 3:30 pm
Room 833, Ho Sin Hang Engineering Building, The Chinese University of Hong Kong

Normal factor graphs (NFGs) are graphical representations of sums of products. This talk is aimed toward presenting NFGs as an intuitive route to some topics involving such sums of products. I will discuss simple tools that allow transformations of NFGs, then make a quick revisit to the duality theorem for codes on graphs and to holographic algorithms. 

Further, I will introduce NFGs as a probabilistic model and point out their connection to some existing models. 

Finally, I will conclude with the possible use of NFGs in facilitating stochastic approximations of the partition function for some models in statistical physics.




Ali Al-Bashabsheh obtained a PhD in electrical engineering from the University of Ottawa in 2014. His research interests include coding theory, probabilistic models, and information theory.