Matches in SemOpenAlex for { <https://semopenalex.org/work/W2525721411> ?p ?o ?g. }
- W2525721411 abstract "Many inference problems with discrete variables result in a difficult combinatorial optimization problem. In recent years, the technique of dual decomposition, also called Lagrangian relaxation, has proven to be a powerful means of solving these inference problems by decomposing them into simpler components that are repeatedly solved independently and combined into a global solution. In this chapter, we introduce the general technique of dual decomposition through its application to the problem of finding the most likely (MAP) assignment in Markov random fields. We discuss both subgradient and block coordinate descent approaches to solving the dual problem. The resulting message-passing algorithms are similar to max-product, but can be shown to solve a linear programming relaxation of the MAP problem. We show how many of the MAP algorithms are related to each other, and also quantify when the MAP solution can and cannot be decoded directly from the dual solution." @default.
- W2525721411 created "2016-10-07" @default.
- W2525721411 creator A5013431623 @default.
- W2525721411 creator A5047817959 @default.
- W2525721411 creator A5048915657 @default.
- W2525721411 date "2011-01-01" @default.
- W2525721411 modified "2023-09-23" @default.
- W2525721411 title "Introduction to dual composition for inference" @default.
- W2525721411 cites W1489483588 @default.
- W2525721411 cites W1511986666 @default.
- W2525721411 cites W1601035521 @default.
- W2525721411 cites W1903393809 @default.
- W2525721411 cites W1957358235 @default.
- W2525721411 cites W1963529497 @default.
- W2525721411 cites W1986500605 @default.
- W2525721411 cites W1989023497 @default.
- W2525721411 cites W2008772536 @default.
- W2525721411 cites W2015447696 @default.
- W2525721411 cites W2016984055 @default.
- W2525721411 cites W2017697298 @default.
- W2525721411 cites W2069618627 @default.
- W2525721411 cites W2079914085 @default.
- W2525721411 cites W2104932313 @default.
- W2525721411 cites W2107723815 @default.
- W2525721411 cites W2108619558 @default.
- W2525721411 cites W2117371776 @default.
- W2525721411 cites W2119273405 @default.
- W2525721411 cites W2120340025 @default.
- W2525721411 cites W2122244345 @default.
- W2525721411 cites W2122612844 @default.
- W2525721411 cites W2122922578 @default.
- W2525721411 cites W2130697955 @default.
- W2525721411 cites W2131538180 @default.
- W2525721411 cites W2135414191 @default.
- W2525721411 cites W2139211712 @default.
- W2525721411 cites W2143524933 @default.
- W2525721411 cites W2144414892 @default.
- W2525721411 cites W2149474573 @default.
- W2525721411 cites W2149896468 @default.
- W2525721411 cites W2158863086 @default.
- W2525721411 cites W2160988325 @default.
- W2525721411 cites W2165012734 @default.
- W2525721411 cites W2169066680 @default.
- W2525721411 cites W2181039776 @default.
- W2525721411 cites W2798766386 @default.
- W2525721411 cites W2963217435 @default.
- W2525721411 cites W2169337137 @default.
- W2525721411 hasPublicationYear "2011" @default.
- W2525721411 type Work @default.
- W2525721411 sameAs 2525721411 @default.
- W2525721411 citedByCount "110" @default.
- W2525721411 countsByYear W25257214112012 @default.
- W2525721411 countsByYear W25257214112013 @default.
- W2525721411 countsByYear W25257214112014 @default.
- W2525721411 countsByYear W25257214112015 @default.
- W2525721411 countsByYear W25257214112016 @default.
- W2525721411 countsByYear W25257214112017 @default.
- W2525721411 countsByYear W25257214112018 @default.
- W2525721411 countsByYear W25257214112019 @default.
- W2525721411 countsByYear W25257214112020 @default.
- W2525721411 countsByYear W25257214112021 @default.
- W2525721411 crossrefType "journal-article" @default.
- W2525721411 hasAuthorship W2525721411A5013431623 @default.
- W2525721411 hasAuthorship W2525721411A5047817959 @default.
- W2525721411 hasAuthorship W2525721411A5048915657 @default.
- W2525721411 hasConcept C11413529 @default.
- W2525721411 hasConcept C119857082 @default.
- W2525721411 hasConcept C124681953 @default.
- W2525721411 hasConcept C124952713 @default.
- W2525721411 hasConcept C126255220 @default.
- W2525721411 hasConcept C142362112 @default.
- W2525721411 hasConcept C154945302 @default.
- W2525721411 hasConcept C15744967 @default.
- W2525721411 hasConcept C157553263 @default.
- W2525721411 hasConcept C158968445 @default.
- W2525721411 hasConcept C18903297 @default.
- W2525721411 hasConcept C2776029896 @default.
- W2525721411 hasConcept C2776214188 @default.
- W2525721411 hasConcept C2777472644 @default.
- W2525721411 hasConcept C2780980858 @default.
- W2525721411 hasConcept C33923547 @default.
- W2525721411 hasConcept C41008148 @default.
- W2525721411 hasConcept C41045048 @default.
- W2525721411 hasConcept C77805123 @default.
- W2525721411 hasConcept C86803240 @default.
- W2525721411 hasConcept C91765299 @default.
- W2525721411 hasConcept C98763669 @default.
- W2525721411 hasConceptScore W2525721411C11413529 @default.
- W2525721411 hasConceptScore W2525721411C119857082 @default.
- W2525721411 hasConceptScore W2525721411C124681953 @default.
- W2525721411 hasConceptScore W2525721411C124952713 @default.
- W2525721411 hasConceptScore W2525721411C126255220 @default.
- W2525721411 hasConceptScore W2525721411C142362112 @default.
- W2525721411 hasConceptScore W2525721411C154945302 @default.
- W2525721411 hasConceptScore W2525721411C15744967 @default.
- W2525721411 hasConceptScore W2525721411C157553263 @default.
- W2525721411 hasConceptScore W2525721411C158968445 @default.
- W2525721411 hasConceptScore W2525721411C18903297 @default.
- W2525721411 hasConceptScore W2525721411C2776029896 @default.
- W2525721411 hasConceptScore W2525721411C2776214188 @default.