FRINK Linked Data Fragments server

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

• W2952180151 abstract "In this paper we treat both forms of probabilistic inference, estimating marginal probabilities of the joint distribution and finding the most probable assignment, through a unified message-passing algorithm architecture. We generalize the Belief Propagation (BP) algorithms of sum-product and max-product and tree-rewaighted (TRW) sum and max product algorithms (TRBP) and introduce a new set of convergent algorithms based on convex-free-energy and Linear-Programming (LP) relaxation as a zero-temprature of a convex-free-energy. The main idea of this work arises from taking a general perspective on the existing BP and TRBP algorithms while observing that they all are reductions from the basic optimization formula of $f + sum_i h_i$ where the function $f$ is an extended-valued, strictly convex but non-smooth and the functions $h_i$ are extended-valued functions (not necessarily convex). We use tools from convex duality to present the primal-dual ascent algorithm which is an extension of the Bregman successive projection scheme and is designed to handle optimization of the general type $f + sum_i h_i$. Mapping the fractional-free-energy variational principle to this framework introduces the message-passing. Special cases include sum-product and max-product (BP algorithms) and the TRBP algorithms. When the fractional-free-energy is set to be convex (convex-free-energy) the norm-product is globally convergent for estimating of marginal probabilities and for approximating the LP-relaxation. We also introduce another branch of the norm-product, the convex-max-product. The convex-max-product is convergent (unlike max-product) and aims at solving the LP-relaxation." @default.
• W2952180151 created "2019-06-27" @default.
• W2952180151 creator A5000106487 @default.
• W2952180151 creator A5075004917 @default.
• W2952180151 date "2009-03-18" @default.
• W2952180151 modified "2023-09-27" @default.
• W2952180151 title "Norm-Product Belief Propagation: Primal-Dual Message-Passing for Approximate Inference" @default.
• W2952180151 cites W1502653686 @default.
• W2952180151 cites W1528845765 @default.
• W2952180151 cites W1530042113 @default.
• W2952180151 cites W1563704153 @default.
• W2952180151 cites W1599270913 @default.
• W2952180151 cites W1601035521 @default.
• W2952180151 cites W1746680969 @default.
• W2952180151 cites W1828211540 @default.
• W2952180151 cites W1875056259 @default.
• W2952180151 cites W1891202952 @default.
• W2952180151 cites W1936569394 @default.
• W2952180151 cites W1964938049 @default.
• W2952180151 cites W1970851820 @default.
• W2952180151 cites W1991133427 @default.
• W2952180151 cites W2007995670 @default.
• W2952180151 cites W2010495720 @default.
• W2952180151 cites W2022393739 @default.
• W2952180151 cites W2033468335 @default.
• W2952180151 cites W2039050532 @default.
• W2952180151 cites W2041815422 @default.
• W2952180151 cites W2047408445 @default.
• W2952180151 cites W2050958540 @default.
• W2952180151 cites W2089770904 @default.
• W2952180151 cites W2099091355 @default.
• W2952180151 cites W2099997071 @default.
• W2952180151 cites W2100034662 @default.
• W2952180151 cites W2101478306 @default.
• W2952180151 cites W2105934661 @default.
• W2952180151 cites W2108619558 @default.
• W2952180151 cites W2115166723 @default.
• W2952180151 cites W2118696796 @default.
• W2952180151 cites W2128765501 @default.
• W2952180151 cites W2130178369 @default.
• W2952180151 cites W2131538180 @default.
• W2952180151 cites W2135094946 @default.
• W2952180151 cites W2135414191 @default.
• W2952180151 cites W2137813581 @default.
• W2952180151 cites W2141155330 @default.
• W2952180151 cites W2143524933 @default.
• W2952180151 cites W2144306116 @default.
• W2952180151 cites W2149760002 @default.
• W2952180151 cites W2150218618 @default.
• W2952180151 cites W2150675045 @default.
• W2952180151 cites W2150734839 @default.
• W2952180151 cites W2153745131 @default.
• W2952180151 cites W2158863086 @default.
• W2952180151 cites W2159080219 @default.
• W2952180151 cites W2160709761 @default.
• W2952180151 cites W2161246326 @default.
• W2952180151 cites W2164918853 @default.
• W2952180151 cites W2169282664 @default.
• W2952180151 cites W2169415915 @default.
• W2952180151 cites W2175160295 @default.
• W2952180151 cites W2799004609 @default.
• W2952180151 cites W2807232057 @default.
• W2952180151 cites W2963217435 @default.
• W2952180151 cites W3141595720 @default.
• W2952180151 cites W3141717690 @default.
• W2952180151 hasPublicationYear "2009" @default.
• W2952180151 type Work @default.
• W2952180151 sameAs 2952180151 @default.
• W2952180151 citedByCount "2" @default.
• W2952180151 countsByYear W29521801512020 @default.
• W2952180151 crossrefType "posted-content" @default.
• W2952180151 hasAuthorship W2952180151A5000106487 @default.
• W2952180151 hasAuthorship W2952180151A5075004917 @default.
• W2952180151 hasConcept C11413529 @default.
• W2952180151 hasConcept C118615104 @default.
• W2952180151 hasConcept C126255220 @default.
• W2952180151 hasConcept C152948882 @default.
• W2952180151 hasConcept C15744967 @default.
• W2952180151 hasConcept C17744445 @default.
• W2952180151 hasConcept C191795146 @default.
• W2952180151 hasConcept C199539241 @default.
• W2952180151 hasConcept C25360446 @default.
• W2952180151 hasConcept C2776029896 @default.
• W2952180151 hasConcept C28826006 @default.
• W2952180151 hasConcept C33923547 @default.
• W2952180151 hasConcept C41045048 @default.
• W2952180151 hasConcept C57273362 @default.
• W2952180151 hasConcept C77805123 @default.
• W2952180151 hasConceptScore W2952180151C11413529 @default.
• W2952180151 hasConceptScore W2952180151C118615104 @default.
• W2952180151 hasConceptScore W2952180151C126255220 @default.
• W2952180151 hasConceptScore W2952180151C152948882 @default.
• W2952180151 hasConceptScore W2952180151C15744967 @default.
• W2952180151 hasConceptScore W2952180151C17744445 @default.
• W2952180151 hasConceptScore W2952180151C191795146 @default.
• W2952180151 hasConceptScore W2952180151C199539241 @default.
• W2952180151 hasConceptScore W2952180151C25360446 @default.
• W2952180151 hasConceptScore W2952180151C2776029896 @default.
• W2952180151 hasConceptScore W2952180151C28826006 @default.
• W2952180151 hasConceptScore W2952180151C33923547 @default.

• next