Show simple item record

dc.contributor.authorWerner, Tomáš
dc.date.accessioned2014-11-27T13:42:24Z
dc.date.available2014-11-27T13:42:24Z
dc.date.issued2010-02
dc.identifier.citationWERNER, T.: Fixed Points of Loopy Belief Propagation as Zero Gradients of a Function of Reparameterizations. [Research Report]. Prague: CTU, Faculty of Electrical Engineering, Center for Machine Perception, 2010. CTU-CMP--2010--05. 15 p. ISSN 1213-2365.cze
dc.identifier.issn1213-2365
dc.identifier.urihttp://hdl.handle.net/10467/60912
dc.description.abstractThe existing view on loopy belief propagation sees it as an algorithm to nd a common zero of a system of non-linear functions, not explicitly related to each other. We show that these functions are in fact related { they are the partial derivatives of a single function of reparameterizations. Thus, belief propagation searches for a zero gradient of a single function. We show that belief propagation xed points are in one-to-one correspondence with zero gradient points of this function and that every such point is a saddle.cze
dc.language.isoencze
dc.publisherCenter for Machine Perception, Department of Cybernetics, Faculty of Electrical Engineering, Czech Technical Universitycze
dc.relation.ispartofResearch Reports of CMP. 2010, No. 5
dc.subjectResearch Subject Categories::TECHNOLOGY::Electrical engineering, electronics and photonicscze
dc.titleFixed Points of Loopy Belief Propagation as Zero Gradients of a Function of Reparameterizationscze
dc.typeArticlecze


Files in this item



This item appears in the following Collection(s)

Show simple item record