Belief propagation on Polytree

I’m working through exercises on Belief Propagation and the Junction Tree Algorithm and I’m stuck with the following problem. Consider the distribution P(A,B,C,D,E,F,G,H)=P(A)P(B)P(C)P(F) P(D|A,B)P(E|B,C)P(G|D,F)P(H|E,F), i.e. • Is it possible to use belief propagation on this graph (without forming a Junction Tree) to compute P(B|G,H)?
• Now assume only F has been observed. How would you compute P(B|F)?

Now, AFAIK this is a directed polytree (Nodes may have multiple parents, but there is at most a single path between any two nodes). Thus Belief Propagation should allow exact inference in this tree, which is why I would answer "Yes" to both 1) and 2). Is this correct? It seems like I’m missing something here. Why would conditioning change something about whether Belief Propagation can be used here?

Regarding 3, we note that B is cond. indep. of F given no other nodes, so P(B) = P(B|F), is this correct?

Cross Validated Asked by JonaSc on January 2, 2021

Related Questions

Statistics book recommendation for absolute beginners and non-mathematics people

2  Asked on December 18, 2021

Likelihood as a test statistic in a hypothesis test

0  Asked on December 18, 2021

How to generate time series with a predefined auto correlation and cross-correlation among the series

0  Asked on December 18, 2021

When to preprocess data for neural network

1  Asked on December 18, 2021

Aggregation Estimation Issues

1  Asked on December 18, 2021 by cel

Can I see Log-likelihood values for two-step clustering in SPSS?

1  Asked on December 18, 2021 by yauheniya-volchok

Why do people use tanh more often than ReLU in vanilla recurrent neural networks?

0  Asked on December 18, 2021

Why does forward selection only take $O(p^2)$ calls to the learning algorithm?

1  Asked on December 18, 2021

Simulate a variable based on a known correlation and distribution

0  Asked on December 15, 2021

Intuition Behind binomial (logistic) GLM

2  Asked on December 15, 2021

What does the Hedges g mean in this meta-analysis?

1  Asked on December 15, 2021 by charliecal

Using Regression Trees for Univariate Time Series Data

2  Asked on December 15, 2021

too much levels in the categorical variable in a GLM

1  Asked on December 15, 2021

What classifier could predict spam/ham labels for SMS messages better than Naive Bayes?

1  Asked on December 15, 2021

ar() in R and Matlab give different results for same dataset

0  Asked on December 15, 2021

Interpreting PCA results of first two components

1  Asked on December 15, 2021 by paulgr

p-value to Z-statistic for a KS test

0  Asked on December 15, 2021 by user8188120

baisc question about fit of GLS in R

1  Asked on December 15, 2021 by user284031

Probability that automated process is 95% accurate given n sucesses

1  Asked on December 15, 2021 by mbyvcm

When picking k from a population n, with replacement, how do I determine the optimal n where all of k will be unique?

0  Asked on December 15, 2021 by mikkeywilks