FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2346008075> ?p ?o ?g. }

• W2346008075 abstract "The generalized belief propagation (GBP), introduced by Yedidia et al., is an extension of the belief propagation (BP) algorithm, which is widely used in different problems involved in calculating exact or approximate marginals of probability distributions. In many problems, it has been observed that the accuracy of GBP considerably outperforms that of BP. However, because in general the computational complexity of GBP is higher than BP, its application is limited in practice. In this paper, we introduce a stochastic version of GBP called stochastic generalized belief propagation (SGBP) that can be considered as an extension to the stochastic BP (SBP) algorithm introduced by Noorshams et al. They have shown that SBP reduces the complexity per iteration of BP by an order of magnitude in alphabet size. In contrast to SBP, SGBP can reduce the computation complexity if certain topological conditions are met by the region graph associated to a graphical model. However, this reduction can be larger than only one order of magnitude in alphabet size. In this paper, we characterize these conditions and the amount of computation gain that we can obtain by using SGBP. Finally, using similar proof techniques employed by Noorshams et al., for general graphical models satisfy contraction conditions, we prove the asymptotic convergence of SGBP to the unique GBP fixed point, as well as providing non-asymptotic upper bounds on the mean square error and on the high probability error." @default.
• W2346008075 created "2016-06-24" @default.
• W2346008075 creator A5005484703 @default.
• W2346008075 creator A5075332665 @default.
• W2346008075 creator A5088005620 @default.
• W2346008075 date "2016-05-06" @default.
• W2346008075 modified "2023-09-27" @default.
• W2346008075 title "Low-Complexity Stochastic Generalized Belief Propagation" @default.
• W2346008075 cites W1483307070 @default.
• W2346008075 cites W1545898854 @default.
• W2346008075 cites W1728061942 @default.
• W2346008075 cites W1984136080 @default.
• W2346008075 cites W2002240881 @default.
• W2346008075 cites W2047408445 @default.
• W2346008075 cites W2071918243 @default.
• W2346008075 cites W2108133817 @default.
• W2346008075 cites W2118997898 @default.
• W2346008075 cites W2133442732 @default.
• W2346008075 cites W2148877605 @default.
• W2346008075 cites W2150859678 @default.
• W2346008075 cites W2152001538 @default.
• W2346008075 cites W2158216791 @default.
• W2346008075 cites W2159080219 @default.
• W2346008075 cites W2169415915 @default.
• W2346008075 cites W2171100571 @default.
• W2346008075 hasPublicationYear "2016" @default.
• W2346008075 type Work @default.
• W2346008075 sameAs 2346008075 @default.
• W2346008075 citedByCount "0" @default.
• W2346008075 crossrefType "posted-content" @default.
• W2346008075 hasAuthorship W2346008075A5005484703 @default.
• W2346008075 hasAuthorship W2346008075A5075332665 @default.
• W2346008075 hasAuthorship W2346008075A5088005620 @default.
• W2346008075 hasConcept C105795698 @default.
• W2346008075 hasConcept C111335779 @default.
• W2346008075 hasConcept C112876837 @default.
• W2346008075 hasConcept C11413529 @default.
• W2346008075 hasConcept C118615104 @default.
• W2346008075 hasConcept C132525143 @default.
• W2346008075 hasConcept C138885662 @default.
• W2346008075 hasConcept C152948882 @default.
• W2346008075 hasConcept C155846161 @default.
• W2346008075 hasConcept C162324750 @default.
• W2346008075 hasConcept C179799912 @default.
• W2346008075 hasConcept C199360897 @default.
• W2346008075 hasConcept C2524010 @default.
• W2346008075 hasConcept C2777303404 @default.
• W2346008075 hasConcept C2778029271 @default.
• W2346008075 hasConcept C28826006 @default.
• W2346008075 hasConcept C33923547 @default.
• W2346008075 hasConcept C41008148 @default.
• W2346008075 hasConcept C41895202 @default.
• W2346008075 hasConcept C45374587 @default.
• W2346008075 hasConcept C50522688 @default.
• W2346008075 hasConcept C57273362 @default.
• W2346008075 hasConceptScore W2346008075C105795698 @default.
• W2346008075 hasConceptScore W2346008075C111335779 @default.
• W2346008075 hasConceptScore W2346008075C112876837 @default.
• W2346008075 hasConceptScore W2346008075C11413529 @default.
• W2346008075 hasConceptScore W2346008075C118615104 @default.
• W2346008075 hasConceptScore W2346008075C132525143 @default.
• W2346008075 hasConceptScore W2346008075C138885662 @default.
• W2346008075 hasConceptScore W2346008075C152948882 @default.
• W2346008075 hasConceptScore W2346008075C155846161 @default.
• W2346008075 hasConceptScore W2346008075C162324750 @default.
• W2346008075 hasConceptScore W2346008075C179799912 @default.
• W2346008075 hasConceptScore W2346008075C199360897 @default.
• W2346008075 hasConceptScore W2346008075C2524010 @default.
• W2346008075 hasConceptScore W2346008075C2777303404 @default.
• W2346008075 hasConceptScore W2346008075C2778029271 @default.
• W2346008075 hasConceptScore W2346008075C28826006 @default.
• W2346008075 hasConceptScore W2346008075C33923547 @default.
• W2346008075 hasConceptScore W2346008075C41008148 @default.
• W2346008075 hasConceptScore W2346008075C41895202 @default.
• W2346008075 hasConceptScore W2346008075C45374587 @default.
• W2346008075 hasConceptScore W2346008075C50522688 @default.
• W2346008075 hasConceptScore W2346008075C57273362 @default.
• W2346008075 hasLocation W23460080751 @default.
• W2346008075 hasOpenAccess W2346008075 @default.
• W2346008075 hasPrimaryLocation W23460080751 @default.
• W2346008075 hasRelatedWork W1995323604 @default.
• W2346008075 hasRelatedWork W2019422961 @default.
• W2346008075 hasRelatedWork W2026992031 @default.
• W2346008075 hasRelatedWork W2031569119 @default.
• W2346008075 hasRelatedWork W2086055782 @default.
• W2346008075 hasRelatedWork W2101370939 @default.
• W2346008075 hasRelatedWork W2155852402 @default.
• W2346008075 hasRelatedWork W2167149929 @default.
• W2346008075 hasRelatedWork W2291027669 @default.
• W2346008075 hasRelatedWork W2524027923 @default.
• W2346008075 hasRelatedWork W2551264020 @default.
• W2346008075 hasRelatedWork W2557150367 @default.
• W2346008075 hasRelatedWork W26749223 @default.
• W2346008075 hasRelatedWork W2922188694 @default.
• W2346008075 hasRelatedWork W2951755121 @default.
• W2346008075 hasRelatedWork W2971899460 @default.
• W2346008075 hasRelatedWork W2976508812 @default.
• W2346008075 hasRelatedWork W3011567503 @default.
• W2346008075 hasRelatedWork W3099044538 @default.
• W2346008075 hasRelatedWork W3171841350 @default.

• next