Belief Propagation – Alianna J. Maren

Big Data, Big Graphs, and Graph Theory: Tools and Methods

March 5, 2014 AJMaren Comments 0 Comment

Big Graphs Need Specialized Data Storage and Computational Methods {A Working Blogpost – Notes for research & study} Processing large-scale graph data: A guide to current technology, by Sherif Sakr (ssakr@cse.unsw.edu.au), IBM Developer Works (10 June 2013). Note: Dr. Sherif Sakr is a senior research scientist in the Software Systems Group at National ICT Australia (NICTA), Sydney, Australia. He is also a conjoint senior lecturer in the School of Computer Science and Engineering at University of New South Wales. He…

Gibbs Free Energy, Belief Propagation, and Markov Random Fields

June 12, 2011 AJMaren Comments 0 Comment

Correspondence Between Free Energy, Belief Propagation, and Markov Random Field Models As a slight digression from previous posts – re-reading the paper by Yedidia et al. on this morning on Understanding Belief Propagation and its Generalizations – which explains the close connection between Belief Propagation (BP) methods and the Bethe approximation (a more generalized version of the simple bistate Ising model that I’ve been using) in statistical thermodynamics. The important point that Yedidia et al. make is that their work…

Graph Theory — Becoming "Organizing Framework"

February 2, 2009 AJMaren Comments 0 Comment

Something I’ve been noting — both on my own, and in conversations with Jenn Sleeman , who’s in touch with the academic world at UMBC — Graph theory is growing in centrality as a fundamental organizing framework for many current and emerging computational processes. Specifically, anything more complex than a simple “tuple” (RDF or OWL, etc.), needs to be matched against a graph or partial graph. One good “integrative” paper is Understanding Belief Propagation and its Generalizations by J.S. Yedidia,…

Alianna J. Maren

Statistical Mechanics, Neural Networks, Artificial Intelligence

Browsed by
Category: Belief Propagation