Q2 c clarification
http://adv-ml-2017.wikidot.com/forum/t-2235310/q2-c-clarification
Posts in the discussion thread "Q2 c clarification"Sat, 17 Apr 2021 04:48:23 +0000http://adv-ml-2017.wikidot.com/forum/t-2235310#post-2796690(no title)
http://adv-ml-2017.wikidot.com/forum/t-2235310/q2-c-clarification#post-2796690
Thu, 20 Apr 2017 21:55:27 +0000Amir
A fixed point of LBP is one where the messages do not change any more. So that if a BP update if of the form m^{t+1} = F(m^t) then the fixed point messages will satisfy m = F(m). In other words if you run BP and at some points the messages stop changing, then you are a fixed point.
]]>
http://adv-ml-2017.wikidot.com/forum/t-2235310#post-2796263Q2 c clarification
http://adv-ml-2017.wikidot.com/forum/t-2235310/q2-c-clarification#post-2796263
Thu, 20 Apr 2017 11:20:42 +0000guest
could you elaborate on what "Show that at a fixed point of LBP…" means? We understood that for every G we need to characterize a specific point in time for every iteration of message passing in which for every vertex the property in the question holds. Is it so? Or is it possible that there is a potentially different point in time for every vertex?
]]>