# Questions tagged [bayesian-network]

The tag has no usage guidance.

10 questions
Filter by
Sorted by
Tagged with
18 views

### Generalization of a Markov random field and a Bayesian network?

I am seeking a graphical model that is a generalization of both a Markov random field (MRF) and a Bayesian network (BN). From the Markov random field wiki page: A Markov network or MRF is similar ...
29 views

### Is retrospective inference NP-hard?

Here is a minimal working example of the question: Consider a network with nodes arranged in a pyramid: $1$ node in the first row, $1+d$ nodes in the second, $1+2d$ nodes in the third, and so on, ...
45 views

### Is a “stacked”, “local” version of 3-SAT NP-hard?

In this previous question, I learned that if each variable in a string $C \in 3\text{-SAT}$ appears only "locally", then finding a satisfying assignment is no longer NP-hard. My question below builds ...
67 views

### How do we prove the time complexity of this simple problem in probabilistic inference on a Bayesian network?

Suppose we have a simple Bayesian network with two rows of nodes: $x_1, x_2, \ldots, x_n$ and $y_1, y_2, \ldots, y_n$. Each node $x_k$ takes a state of either 0 or 1 with equal probability. Each ...
45 views

### Time complexity of a problem in probabilistic inference on a Bayesian network

Suppose we have a simple Bayesian network with two rows of nodes: $x_1, x_2, \ldots, x_n$ and $y_1, y_2, \ldots, y_n$. Each node $x_k$ takes a state of either 0 or 1 with equal probability. Each ...
15 views

### How to learn Bayesian Network's parameters using KL divergence and stochastic optimization?

I have a problem to resolve: A Bayesian Network structure is given to me, with a dataset of values for each variable. I also have a set of queries, like P(A=1 | B=0) or P(L=0, B=1 | C=1). The goal ...
56 views

### Transforming undirected maximum spanning tree into directed augmented network

I am having trouble transforming a maximum weighted spanning tree into a directed tree such that each node is allowed at most one parent node. Taken from page 141 Friedman et. al (1997), the outline ...
208 views

### Does no parents imply variable independence in a Bayesian network?

If A and B don't have parents on a Bayesian network, does that mean we can infer A and B are independent? Whatever the answer is, please explain how you get to it.