FRINK Linked Data Fragments server

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

• W2152045836 endingPage "3085" @default.
• W2152045836 startingPage "3077" @default.
• W2152045836 abstract "We focus on the problem of maximum a posteriori (MAP) inference in Markov random fields with binary variables and pairwise interactions. For this common subclass of inference tasks, we consider low-rank relaxations that interpolate between the discrete problem and its full-rank semidefinite relaxation. We develop new theoretical bounds studying the effect of rank, showing that as the rank grows, the relaxed objective increases but saturates, and that the fraction in objective value retained by the rounded discrete solution decreases. In practice, we show two algorithms for optimizing the low-rank objectives which are simple to implement, enjoy ties to the underlying theory, and outperform existing approaches on benchmark MAP inference tasks." @default.
• W2152045836 created "2016-06-24" @default.
• W2152045836 creator A5003643669 @default.
• W2152045836 creator A5025255782 @default.
• W2152045836 creator A5046006076 @default.
• W2152045836 creator A5069963995 @default.
• W2152045836 date "2014-12-08" @default.
• W2152045836 modified "2023-09-25" @default.
• W2152045836 title "Simple MAP Inference via Low-Rank Relaxations" @default.
• W2152045836 cites W1516111018 @default.
• W2152045836 cites W1585754713 @default.
• W2152045836 cites W1601035521 @default.
• W2152045836 cites W1812474519 @default.
• W2152045836 cites W1963785789 @default.
• W2152045836 cites W1985123706 @default.
• W2152045836 cites W2005102197 @default.
• W2152045836 cites W2020999234 @default.
• W2152045836 cites W2045148236 @default.
• W2152045836 cites W2049371785 @default.
• W2152045836 cites W2102138843 @default.
• W2152045836 cites W2105767123 @default.
• W2152045836 cites W2120340025 @default.
• W2152045836 cites W2138505091 @default.
• W2152045836 cites W2143075842 @default.
• W2152045836 cites W2150675045 @default.
• W2152045836 cites W2161236525 @default.
• W2152045836 cites W27675589 @default.
• W2152045836 cites W2962798405 @default.
• W2152045836 cites W3023108254 @default.
• W2152045836 hasPublicationYear "2014" @default.
• W2152045836 type Work @default.
• W2152045836 sameAs 2152045836 @default.
• W2152045836 citedByCount "9" @default.
• W2152045836 countsByYear W21520458362014 @default.
• W2152045836 countsByYear W21520458362015 @default.
• W2152045836 countsByYear W21520458362016 @default.
• W2152045836 countsByYear W21520458362019 @default.
• W2152045836 countsByYear W21520458362020 @default.
• W2152045836 crossrefType "proceedings-article" @default.
• W2152045836 hasAuthorship W2152045836A5003643669 @default.
• W2152045836 hasAuthorship W2152045836A5025255782 @default.
• W2152045836 hasAuthorship W2152045836A5046006076 @default.
• W2152045836 hasAuthorship W2152045836A5069963995 @default.
• W2152045836 hasConcept C105795698 @default.
• W2152045836 hasConcept C111472728 @default.
• W2152045836 hasConcept C11413529 @default.
• W2152045836 hasConcept C114614502 @default.
• W2152045836 hasConcept C120665830 @default.
• W2152045836 hasConcept C121332964 @default.
• W2152045836 hasConcept C126255220 @default.
• W2152045836 hasConcept C13280743 @default.
• W2152045836 hasConcept C138885662 @default.
• W2152045836 hasConcept C154945302 @default.
• W2152045836 hasConcept C15744967 @default.
• W2152045836 hasConcept C164226766 @default.
• W2152045836 hasConcept C184898388 @default.
• W2152045836 hasConcept C185798385 @default.
• W2152045836 hasConcept C192209626 @default.
• W2152045836 hasConcept C205649164 @default.
• W2152045836 hasConcept C2776029896 @default.
• W2152045836 hasConcept C2776214188 @default.
• W2152045836 hasConcept C2780586882 @default.
• W2152045836 hasConcept C33923547 @default.
• W2152045836 hasConcept C41008148 @default.
• W2152045836 hasConcept C49781872 @default.
• W2152045836 hasConcept C77805123 @default.
• W2152045836 hasConcept C9810830 @default.
• W2152045836 hasConceptScore W2152045836C105795698 @default.
• W2152045836 hasConceptScore W2152045836C111472728 @default.
• W2152045836 hasConceptScore W2152045836C11413529 @default.
• W2152045836 hasConceptScore W2152045836C114614502 @default.
• W2152045836 hasConceptScore W2152045836C120665830 @default.
• W2152045836 hasConceptScore W2152045836C121332964 @default.
• W2152045836 hasConceptScore W2152045836C126255220 @default.
• W2152045836 hasConceptScore W2152045836C13280743 @default.
• W2152045836 hasConceptScore W2152045836C138885662 @default.
• W2152045836 hasConceptScore W2152045836C154945302 @default.
• W2152045836 hasConceptScore W2152045836C15744967 @default.
• W2152045836 hasConceptScore W2152045836C164226766 @default.
• W2152045836 hasConceptScore W2152045836C184898388 @default.
• W2152045836 hasConceptScore W2152045836C185798385 @default.
• W2152045836 hasConceptScore W2152045836C192209626 @default.
• W2152045836 hasConceptScore W2152045836C205649164 @default.
• W2152045836 hasConceptScore W2152045836C2776029896 @default.
• W2152045836 hasConceptScore W2152045836C2776214188 @default.
• W2152045836 hasConceptScore W2152045836C2780586882 @default.
• W2152045836 hasConceptScore W2152045836C33923547 @default.
• W2152045836 hasConceptScore W2152045836C41008148 @default.
• W2152045836 hasConceptScore W2152045836C49781872 @default.
• W2152045836 hasConceptScore W2152045836C77805123 @default.
• W2152045836 hasConceptScore W2152045836C9810830 @default.
• W2152045836 hasLocation W21520458361 @default.
• W2152045836 hasOpenAccess W2152045836 @default.
• W2152045836 hasPrimaryLocation W21520458361 @default.
• W2152045836 hasRelatedWork W1601035521 @default.
• W2152045836 hasRelatedWork W1985123706 @default.
• W2152045836 hasRelatedWork W2086052791 @default.
• W2152045836 hasRelatedWork W2101309634 @default.

• next