64 citations · 362 across the 43 of their papers we have counts for
Showing cs.AIShow all
3 papers · 1 filter
cs.AI2015
The Linearization of Belief Propagation on Pairwise Markov Networks
Wolfgang Gatterbauer
Belief Propagation (BP) is a widely used approximation for exact probabilistic inference in graphical models, such as Markov Random Fields (MRFs). In graphs with cycles, however, n…
cs.AI2014★ 19 cited
Oblivious Bounds on the Probability of Boolean Functions
Wolfgang Gatterbauer, Dan Suciu
This paper develops upper and lower bounds for the probability of Boolean functions by treating multiple occurrences of variables as independent and assigning them new individual p…
cs.AI2011★ 1 cited
Optimal Upper and Lower Bounds for Boolean Expressions by Dissociation
Wolfgang Gatterbauer, Dan Suciu
This paper develops upper and lower bounds for the probability of Boolean expressions by treating multiple occurrences of variables as independent and assigning them new individual…