FRINK Linked Data Fragments server

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

• W2745237403 abstract "Factor graphs are important models for succinctly representing probability distributions in machine learning, coding theory, and statistical physics. Several computational problems, such as computing marginals and partition functions, arise naturally when working with factor graphs. Belief propagation is a widely deployed iterative method for solving these problems. However, despite its significant empirical success, not much is known about the correctness and efficiency of belief propagation. Bethe approximation is an optimization-based framework for approximating partition functions. While it is known that the stationary points of the Bethe approximation coincide with the fixed points of belief propagation, in general, the relation between the Bethe approximation and the partition function is not well understood. It has been observed that for a few classes of factor graphs, the Bethe approximation always gives a lower bound to the partition function, which distinguishes them from the general case, where neither a lower bound, nor an upper bound holds universally. This has been rigorously proved for permanents and for attractive graphical models. Here we consider bipartite normal factor graphs and show that if the local constraints satisfy a certain analytic property, the Bethe approximation is a lower bound to the partition function. We arrive at this result by viewing factor graphs through the lens of polynomials. In this process, we reformulate the Bethe approximation as a polynomial optimization problem. Our sufficient condition for the lower bound property to hold is inspired by recent developments in the theory of real stable polynomials. We believe that this way of viewing factor graphs and its connection to real stability might lead to a better understanding of belief propagation and factor graphs in general." @default.
• W2745237403 created "2017-08-17" @default.
• W2745237403 creator A5019340639 @default.
• W2745237403 creator A5063089732 @default.
• W2745237403 date "2017-08-08" @default.
• W2745237403 modified "2023-09-27" @default.
• W2745237403 title "Belief Propagation, Bethe Approximation and Polynomials" @default.
• W2745237403 cites W1488574293 @default.
• W2745237403 cites W1591480802 @default.
• W2745237403 cites W1971521067 @default.
• W2745237403 cites W1983001515 @default.
• W2745237403 cites W1999344551 @default.
• W2745237403 cites W2003979730 @default.
• W2745237403 cites W2006912660 @default.
• W2745237403 cites W2008095352 @default.
• W2745237403 cites W2015604011 @default.
• W2745237403 cites W2101478306 @default.
• W2745237403 cites W2120340025 @default.
• W2745237403 cites W2128765501 @default.
• W2745237403 cites W2133068391 @default.
• W2745237403 cites W2136716758 @default.
• W2745237403 cites W2137813581 @default.
• W2745237403 cites W2148195034 @default.
• W2745237403 cites W2149760002 @default.
• W2745237403 cites W2159080219 @default.
• W2745237403 cites W2160923591 @default.
• W2745237403 cites W2169415915 @default.
• W2745237403 cites W2396077723 @default.
• W2745237403 cites W2410275234 @default.
• W2745237403 cites W2563037975 @default.
• W2745237403 cites W2593579637 @default.
• W2745237403 cites W2950953939 @default.
• W2745237403 cites W2963034993 @default.
• W2745237403 cites W2964087779 @default.
• W2745237403 cites W2964191357 @default.
• W2745237403 cites W3103704874 @default.
• W2745237403 cites W3106495992 @default.
• W2745237403 cites W1976278894 @default.
• W2745237403 hasPublicationYear "2017" @default.
• W2745237403 type Work @default.
• W2745237403 sameAs 2745237403 @default.
• W2745237403 citedByCount "0" @default.
• W2745237403 crossrefType "posted-content" @default.
• W2745237403 hasAuthorship W2745237403A5019340639 @default.
• W2745237403 hasAuthorship W2745237403A5063089732 @default.
• W2745237403 hasConcept C11413529 @default.
• W2745237403 hasConcept C114614502 @default.
• W2745237403 hasConcept C118615104 @default.
• W2745237403 hasConcept C121332964 @default.
• W2745237403 hasConcept C132525143 @default.
• W2745237403 hasConcept C134306372 @default.
• W2745237403 hasConcept C148764684 @default.
• W2745237403 hasConcept C152948882 @default.
• W2745237403 hasConcept C159246509 @default.
• W2745237403 hasConcept C197657726 @default.
• W2745237403 hasConcept C2778401447 @default.
• W2745237403 hasConcept C28826006 @default.
• W2745237403 hasConcept C33923547 @default.
• W2745237403 hasConcept C42812 @default.
• W2745237403 hasConcept C57273362 @default.
• W2745237403 hasConcept C62520636 @default.
• W2745237403 hasConcept C77553402 @default.
• W2745237403 hasConceptScore W2745237403C11413529 @default.
• W2745237403 hasConceptScore W2745237403C114614502 @default.
• W2745237403 hasConceptScore W2745237403C118615104 @default.
• W2745237403 hasConceptScore W2745237403C121332964 @default.
• W2745237403 hasConceptScore W2745237403C132525143 @default.
• W2745237403 hasConceptScore W2745237403C134306372 @default.
• W2745237403 hasConceptScore W2745237403C148764684 @default.
• W2745237403 hasConceptScore W2745237403C152948882 @default.
• W2745237403 hasConceptScore W2745237403C159246509 @default.
• W2745237403 hasConceptScore W2745237403C197657726 @default.
• W2745237403 hasConceptScore W2745237403C2778401447 @default.
• W2745237403 hasConceptScore W2745237403C28826006 @default.
• W2745237403 hasConceptScore W2745237403C33923547 @default.
• W2745237403 hasConceptScore W2745237403C42812 @default.
• W2745237403 hasConceptScore W2745237403C57273362 @default.
• W2745237403 hasConceptScore W2745237403C62520636 @default.
• W2745237403 hasConceptScore W2745237403C77553402 @default.
• W2745237403 hasLocation W27452374031 @default.
• W2745237403 hasOpenAccess W2745237403 @default.
• W2745237403 hasPrimaryLocation W27452374031 @default.
• W2745237403 hasRelatedWork W1485258585 @default.
• W2745237403 hasRelatedWork W14904948 @default.
• W2745237403 hasRelatedWork W151631643 @default.
• W2745237403 hasRelatedWork W1527903774 @default.
• W2745237403 hasRelatedWork W1589079196 @default.
• W2745237403 hasRelatedWork W1784735342 @default.
• W2745237403 hasRelatedWork W1866406820 @default.
• W2745237403 hasRelatedWork W2233977412 @default.
• W2745237403 hasRelatedWork W25527317 @default.
• W2745237403 hasRelatedWork W2684660798 @default.
• W2745237403 hasRelatedWork W2950446711 @default.
• W2745237403 hasRelatedWork W2951760456 @default.
• W2745237403 hasRelatedWork W2953085761 @default.
• W2745237403 hasRelatedWork W2964023207 @default.
• W2745237403 hasRelatedWork W2965171508 @default.
• W2745237403 hasRelatedWork W2980907638 @default.
• W2745237403 hasRelatedWork W410898503 @default.
• W2745237403 hasRelatedWork W904137795 @default.

• next