FRINK Linked Data Fragments server

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

• W2127162427 endingPage "963" @default.
• W2127162427 startingPage "955" @default.
• W2127162427 abstract "We propose a new LP relaxation for obtaining the MAP assignment of a binary MRF with pairwise potentials. Our relaxation is derived from reducing the MAP assignment problem to an instance of a recently proposed Bipartite Multi-cut problem where the LP relaxation is guaranteed to provide an O(log k) approximation where k is the number of vertices adjacent to non-submodular edges in the MRF. We then propose a combinatorial algorithm to efficiently solve the LP and also provide a lower bound by concurrently solving its dual to within an e approximation. The algorithm is up to an order of magnitude faster and provides better MAP scores and bounds than the state of the art message passing algorithm of [1] that tightens the local marginal polytope with third-order marginal constraints." @default.
• W2127162427 created "2016-06-24" @default.
• W2127162427 creator A5031035935 @default.
• W2127162427 creator A5053966865 @default.
• W2127162427 creator A5082314161 @default.
• W2127162427 date "2010-12-06" @default.
• W2127162427 modified "2023-09-24" @default.
• W2127162427 title "MAP estimation in Binary MRFs via Bipartite Multi-cuts" @default.
• W2127162427 cites W1502653686 @default.
• W2127162427 cites W1511986666 @default.
• W2127162427 cites W1599270913 @default.
• W2127162427 cites W1601035521 @default.
• W2127162427 cites W1931421492 @default.
• W2127162427 cites W1964669037 @default.
• W2127162427 cites W1999029771 @default.
• W2127162427 cites W2012605254 @default.
• W2127162427 cites W2026820987 @default.
• W2127162427 cites W2044343300 @default.
• W2127162427 cites W2061130579 @default.
• W2127162427 cites W2062782068 @default.
• W2127162427 cites W2074078071 @default.
• W2127162427 cites W2100726809 @default.
• W2127162427 cites W2107723815 @default.
• W2127162427 cites W2108619558 @default.
• W2127162427 cites W2110185237 @default.
• W2127162427 cites W2117595194 @default.
• W2127162427 cites W2122205547 @default.
• W2127162427 cites W2130517245 @default.
• W2127162427 cites W2135414191 @default.
• W2127162427 cites W2137117160 @default.
• W2127162427 cites W2150675045 @default.
• W2127162427 cites W2158863086 @default.
• W2127162427 cites W2160561951 @default.
• W2127162427 cites W2164918853 @default.
• W2127162427 cites W2169603498 @default.
• W2127162427 hasPublicationYear "2010" @default.
• W2127162427 type Work @default.
• W2127162427 sameAs 2127162427 @default.
• W2127162427 citedByCount "1" @default.
• W2127162427 countsByYear W21271624272013 @default.
• W2127162427 crossrefType "proceedings-article" @default.
• W2127162427 hasAuthorship W2127162427A5031035935 @default.
• W2127162427 hasAuthorship W2127162427A5053966865 @default.
• W2127162427 hasAuthorship W2127162427A5082314161 @default.
• W2127162427 hasConcept C105795698 @default.
• W2127162427 hasConcept C11413529 @default.
• W2127162427 hasConcept C114614502 @default.
• W2127162427 hasConcept C118615104 @default.
• W2127162427 hasConcept C132525143 @default.
• W2127162427 hasConcept C134306372 @default.
• W2127162427 hasConcept C145691206 @default.
• W2127162427 hasConcept C148764684 @default.
• W2127162427 hasConcept C15744967 @default.
• W2127162427 hasConcept C178621042 @default.
• W2127162427 hasConcept C184898388 @default.
• W2127162427 hasConcept C197657726 @default.
• W2127162427 hasConcept C25360446 @default.
• W2127162427 hasConcept C2776029896 @default.
• W2127162427 hasConcept C33923547 @default.
• W2127162427 hasConcept C41045048 @default.
• W2127162427 hasConcept C48372109 @default.
• W2127162427 hasConcept C77553402 @default.
• W2127162427 hasConcept C77805123 @default.
• W2127162427 hasConcept C94375191 @default.
• W2127162427 hasConceptScore W2127162427C105795698 @default.
• W2127162427 hasConceptScore W2127162427C11413529 @default.
• W2127162427 hasConceptScore W2127162427C114614502 @default.
• W2127162427 hasConceptScore W2127162427C118615104 @default.
• W2127162427 hasConceptScore W2127162427C132525143 @default.
• W2127162427 hasConceptScore W2127162427C134306372 @default.
• W2127162427 hasConceptScore W2127162427C145691206 @default.
• W2127162427 hasConceptScore W2127162427C148764684 @default.
• W2127162427 hasConceptScore W2127162427C15744967 @default.
• W2127162427 hasConceptScore W2127162427C178621042 @default.
• W2127162427 hasConceptScore W2127162427C184898388 @default.
• W2127162427 hasConceptScore W2127162427C197657726 @default.
• W2127162427 hasConceptScore W2127162427C25360446 @default.
• W2127162427 hasConceptScore W2127162427C2776029896 @default.
• W2127162427 hasConceptScore W2127162427C33923547 @default.
• W2127162427 hasConceptScore W2127162427C41045048 @default.
• W2127162427 hasConceptScore W2127162427C48372109 @default.
• W2127162427 hasConceptScore W2127162427C77553402 @default.
• W2127162427 hasConceptScore W2127162427C77805123 @default.
• W2127162427 hasConceptScore W2127162427C94375191 @default.
• W2127162427 hasLocation W21271624271 @default.
• W2127162427 hasOpenAccess W2127162427 @default.
• W2127162427 hasPrimaryLocation W21271624271 @default.
• W2127162427 hasRelatedWork W1633960664 @default.
• W2127162427 hasRelatedWork W1764919386 @default.
• W2127162427 hasRelatedWork W1983289383 @default.
• W2127162427 hasRelatedWork W1988967845 @default.
• W2127162427 hasRelatedWork W2004546632 @default.
• W2127162427 hasRelatedWork W2018593731 @default.
• W2127162427 hasRelatedWork W2102771211 @default.
• W2127162427 hasRelatedWork W2105630880 @default.
• W2127162427 hasRelatedWork W2132805234 @default.
• W2127162427 hasRelatedWork W2224054447 @default.
• W2127162427 hasRelatedWork W2903354203 @default.

• next