Matches in SemOpenAlex for { <https://semopenalex.org/work/W1842748215> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W1842748215 endingPage "500" @default.
- W1842748215 startingPage "500" @default.
- W1842748215 abstract "The max-product algorithm, which attempts to compute the most probable assignment (MAP) of a given probability distribution, has recently found applications in quadratic minimization and combinatorial optimization. Unfortunately, the max-product algorithm is not guaranteed to converge and, even if it does, is not guaranteed to produce the MAP assignment. In this work, we provide a simple derivation of a new family of message passing algorithms by splitting the factors of our graphical model. We prove that, for any objective function that attains its maximum value over its domain, this new family of message passing algorithms always contains a message passing scheme that guarantees correctness upon convergence to a unique estimate. Finally, we adopt an asynchronous message passing schedule and prove that, under mild assumptions, such a schedule guarantees the convergence of our algorithm." @default.
- W1842748215 created "2016-06-24" @default.
- W1842748215 creator A5017484756 @default.
- W1842748215 creator A5072765803 @default.
- W1842748215 date "2010-07-08" @default.
- W1842748215 modified "2023-09-26" @default.
- W1842748215 title "Convergent and correct message passing schemes for optimization problems over graphical models" @default.
- W1842748215 cites W1599270913 @default.
- W1842748215 cites W1640741887 @default.
- W1842748215 cites W1648500155 @default.
- W1842748215 cites W1983289383 @default.
- W1842748215 cites W2089770904 @default.
- W1842748215 cites W2098387242 @default.
- W1842748215 cites W2108619558 @default.
- W1842748215 cites W2111521164 @default.
- W1842748215 cites W2135414191 @default.
- W1842748215 cites W2149474573 @default.
- W1842748215 cites W2156094048 @default.
- W1842748215 cites W2158863086 @default.
- W1842748215 cites W2164918853 @default.
- W1842748215 cites W2175160295 @default.
- W1842748215 cites W2807232057 @default.
- W1842748215 cites W2952180151 @default.
- W1842748215 cites W2963217435 @default.
- W1842748215 cites W2962861429 @default.
- W1842748215 hasPublicationYear "2010" @default.
- W1842748215 type Work @default.
- W1842748215 sameAs 1842748215 @default.
- W1842748215 citedByCount "3" @default.
- W1842748215 countsByYear W18427482152012 @default.
- W1842748215 crossrefType "proceedings-article" @default.
- W1842748215 hasAuthorship W1842748215A5017484756 @default.
- W1842748215 hasAuthorship W1842748215A5072765803 @default.
- W1842748215 hasConcept C111919701 @default.
- W1842748215 hasConcept C11413529 @default.
- W1842748215 hasConcept C120314980 @default.
- W1842748215 hasConcept C126255220 @default.
- W1842748215 hasConcept C134306372 @default.
- W1842748215 hasConcept C151319957 @default.
- W1842748215 hasConcept C162324750 @default.
- W1842748215 hasConcept C2777303404 @default.
- W1842748215 hasConcept C31258907 @default.
- W1842748215 hasConcept C33923547 @default.
- W1842748215 hasConcept C36503486 @default.
- W1842748215 hasConcept C41008148 @default.
- W1842748215 hasConcept C50522688 @default.
- W1842748215 hasConcept C55439883 @default.
- W1842748215 hasConcept C68387754 @default.
- W1842748215 hasConcept C80444323 @default.
- W1842748215 hasConcept C854659 @default.
- W1842748215 hasConceptScore W1842748215C111919701 @default.
- W1842748215 hasConceptScore W1842748215C11413529 @default.
- W1842748215 hasConceptScore W1842748215C120314980 @default.
- W1842748215 hasConceptScore W1842748215C126255220 @default.
- W1842748215 hasConceptScore W1842748215C134306372 @default.
- W1842748215 hasConceptScore W1842748215C151319957 @default.
- W1842748215 hasConceptScore W1842748215C162324750 @default.
- W1842748215 hasConceptScore W1842748215C2777303404 @default.
- W1842748215 hasConceptScore W1842748215C31258907 @default.
- W1842748215 hasConceptScore W1842748215C33923547 @default.
- W1842748215 hasConceptScore W1842748215C36503486 @default.
- W1842748215 hasConceptScore W1842748215C41008148 @default.
- W1842748215 hasConceptScore W1842748215C50522688 @default.
- W1842748215 hasConceptScore W1842748215C55439883 @default.
- W1842748215 hasConceptScore W1842748215C68387754 @default.
- W1842748215 hasConceptScore W1842748215C80444323 @default.
- W1842748215 hasConceptScore W1842748215C854659 @default.
- W1842748215 hasLocation W18427482151 @default.
- W1842748215 hasOpenAccess W1842748215 @default.
- W1842748215 hasPrimaryLocation W18427482151 @default.
- W1842748215 hasRelatedWork W1517045302 @default.
- W1842748215 hasRelatedWork W1700179272 @default.
- W1842748215 hasRelatedWork W1999363437 @default.
- W1842748215 hasRelatedWork W2201528536 @default.
- W1842748215 hasRelatedWork W2615220384 @default.
- W1842748215 hasRelatedWork W2739228395 @default.
- W1842748215 hasRelatedWork W2744897946 @default.
- W1842748215 hasRelatedWork W2756072451 @default.
- W1842748215 hasRelatedWork W2887374384 @default.
- W1842748215 hasRelatedWork W2904510836 @default.
- W1842748215 hasRelatedWork W2947802288 @default.
- W1842748215 hasRelatedWork W2952751774 @default.
- W1842748215 hasRelatedWork W2966711475 @default.
- W1842748215 hasRelatedWork W2981307988 @default.
- W1842748215 hasRelatedWork W3007193855 @default.
- W1842748215 hasRelatedWork W3011808463 @default.
- W1842748215 hasRelatedWork W3081673258 @default.
- W1842748215 hasRelatedWork W3099453040 @default.
- W1842748215 hasRelatedWork W3121052003 @default.
- W1842748215 hasRelatedWork W3210118077 @default.
- W1842748215 isParatext "false" @default.
- W1842748215 isRetracted "false" @default.
- W1842748215 magId "1842748215" @default.
- W1842748215 workType "article" @default.