Skip to main content

All Questions

3 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
5 votes
0 answers
136 views

What's the variance in the Six Degrees model?

Recall the six degrees of Kevin Bacon game. You can even play the game at The Oracle of Bacon, and their search works via Breadth First Search. I interpret the punchline as saying that if I start ...
David White's user avatar
  • 30.3k
3 votes
0 answers
98 views

Asymptotic results on statistical graph models

This post is partly inspired by this post. Reference request: results on the asymptotic distribution of singular values related to a random orthogonal matrix While it is well-known that two basic ...
Henry.L's user avatar
  • 8,071
1 vote
0 answers
45 views

What is the number of iterations needed for the message passing algorithm to converge when applied to an acyclic factor graph?

I understand that the message passing algorithm (Belief Propagation algorithm), when applied to a factor graph consists in an exchange in messages between the factor nodes and the variable nodes, ...
e. sfe's user avatar
  • 39