Matches in SemOpenAlex for { <https://semopenalex.org/work/W4297729665> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W4297729665 abstract "Inference in general Markov random fields (MRFs) is NP-hard, though identifying the maximum a posteriori (MAP) configuration of pairwise MRFs with submodular cost functions is efficiently solvable using graph cuts. Marginal inference, however, even for this restricted class, is in #P. We prove new formulations of derivatives of the Bethe free energy, provide bounds on the derivatives and bracket the locations of stationary points, introducing a new technique called Bethe bound propagation. Several results apply to pairwise models whether associative or not. Applying these to discretized pseudo-marginals in the associative case we present a polynomial time approximation scheme for global optimization provided the maximum degree is $O(log n)$, and discuss several extensions." @default.
- W4297729665 created "2022-09-30" @default.
- W4297729665 creator A5042278493 @default.
- W4297729665 creator A5068077704 @default.
- W4297729665 date "2012-12-31" @default.
- W4297729665 modified "2023-10-16" @default.
- W4297729665 title "Bethe Bounds and Approximating the Global Optimum" @default.
- W4297729665 doi "https://doi.org/10.48550/arxiv.1301.0015" @default.
- W4297729665 hasPublicationYear "2012" @default.
- W4297729665 type Work @default.
- W4297729665 citedByCount "0" @default.
- W4297729665 crossrefType "posted-content" @default.
- W4297729665 hasAuthorship W4297729665A5042278493 @default.
- W4297729665 hasAuthorship W4297729665A5068077704 @default.
- W4297729665 hasBestOaLocation W42977296651 @default.
- W4297729665 hasConcept C105795698 @default.
- W4297729665 hasConcept C11413529 @default.
- W4297729665 hasConcept C114614502 @default.
- W4297729665 hasConcept C118615104 @default.
- W4297729665 hasConcept C126255220 @default.
- W4297729665 hasConcept C132525143 @default.
- W4297729665 hasConcept C152948882 @default.
- W4297729665 hasConcept C154945302 @default.
- W4297729665 hasConcept C178621042 @default.
- W4297729665 hasConcept C184898388 @default.
- W4297729665 hasConcept C2776214188 @default.
- W4297729665 hasConcept C33923547 @default.
- W4297729665 hasConcept C41008148 @default.
- W4297729665 hasConcept C49781872 @default.
- W4297729665 hasConcept C57273362 @default.
- W4297729665 hasConcept C9810830 @default.
- W4297729665 hasConcept C98763669 @default.
- W4297729665 hasConceptScore W4297729665C105795698 @default.
- W4297729665 hasConceptScore W4297729665C11413529 @default.
- W4297729665 hasConceptScore W4297729665C114614502 @default.
- W4297729665 hasConceptScore W4297729665C118615104 @default.
- W4297729665 hasConceptScore W4297729665C126255220 @default.
- W4297729665 hasConceptScore W4297729665C132525143 @default.
- W4297729665 hasConceptScore W4297729665C152948882 @default.
- W4297729665 hasConceptScore W4297729665C154945302 @default.
- W4297729665 hasConceptScore W4297729665C178621042 @default.
- W4297729665 hasConceptScore W4297729665C184898388 @default.
- W4297729665 hasConceptScore W4297729665C2776214188 @default.
- W4297729665 hasConceptScore W4297729665C33923547 @default.
- W4297729665 hasConceptScore W4297729665C41008148 @default.
- W4297729665 hasConceptScore W4297729665C49781872 @default.
- W4297729665 hasConceptScore W4297729665C57273362 @default.
- W4297729665 hasConceptScore W4297729665C9810830 @default.
- W4297729665 hasConceptScore W4297729665C98763669 @default.
- W4297729665 hasLocation W42977296651 @default.
- W4297729665 hasOpenAccess W4297729665 @default.
- W4297729665 hasPrimaryLocation W42977296651 @default.
- W4297729665 hasRelatedWork W1671067710 @default.
- W4297729665 hasRelatedWork W2014323465 @default.
- W4297729665 hasRelatedWork W2031536548 @default.
- W4297729665 hasRelatedWork W2089098041 @default.
- W4297729665 hasRelatedWork W2102901897 @default.
- W4297729665 hasRelatedWork W2133820518 @default.
- W4297729665 hasRelatedWork W2163400771 @default.
- W4297729665 hasRelatedWork W2275032947 @default.
- W4297729665 hasRelatedWork W2346875068 @default.
- W4297729665 hasRelatedWork W3114496010 @default.
- W4297729665 isParatext "false" @default.
- W4297729665 isRetracted "false" @default.
- W4297729665 workType "article" @default.