Matches in SemOpenAlex for { <https://semopenalex.org/work/W4289293453> ?p ?o ?g. }
Showing items 1 to 62 of
62
with 100 items per page.
- W4289293453 abstract "Graphical models represent multivariate and generally not normalized probability distributions. Computing the normalization factor, called the partition function, is the main inference challenge relevant to multiple statistical and optimization applications. The problem is of an exponential complexity with respect to the number of variables. In this manuscript, aimed at approximating the PF, we consider Multi-Graph Models where binary variables and multivariable factors are associated with edges and nodes, respectively, of an undirected multi-graph. We suggest a new methodology for analysis and computations that combines the Gauge Function technique with the technique from the field of real stable polynomials. We show that the Gauge Function has a natural polynomial representation in terms of gauges/variables associated with edges of the multi-graph. Moreover, it can be used to recover the Partition Function through a sequence of transformations allowing appealing algebraic and graphical interpretations. Algebraically, one step in the sequence consists in application of a differential operator over gauges associated with an edge. Graphically, the sequence is interpreted as a repetitive elimination of edges resulting in a sequence of models on decreasing in size graphs with the same Partition Function. Even though complexity of computing factors in the sequence models grow exponentially with the number of eliminated edges, polynomials associated with the new factors remain bi-stable if the original factors have this property. Moreover, we show that Belief Propagation estimations in the sequence do not decrease, each low-bounding the Partition Function." @default.
- W4289293453 created "2022-08-02" @default.
- W4289293453 creator A5009564648 @default.
- W4289293453 creator A5068974029 @default.
- W4289293453 creator A5085595650 @default.
- W4289293453 date "2018-11-12" @default.
- W4289293453 modified "2023-10-16" @default.
- W4289293453 title "Gauges, Loops, and Polynomials for Partition Functions of Graphical Models" @default.
- W4289293453 doi "https://doi.org/10.48550/arxiv.1811.04713" @default.
- W4289293453 hasPublicationYear "2018" @default.
- W4289293453 type Work @default.
- W4289293453 citedByCount "0" @default.
- W4289293453 crossrefType "posted-content" @default.
- W4289293453 hasAuthorship W4289293453A5009564648 @default.
- W4289293453 hasAuthorship W4289293453A5068974029 @default.
- W4289293453 hasAuthorship W4289293453A5085595650 @default.
- W4289293453 hasBestOaLocation W42892934531 @default.
- W4289293453 hasConcept C105795698 @default.
- W4289293453 hasConcept C118615104 @default.
- W4289293453 hasConcept C121332964 @default.
- W4289293453 hasConcept C132525143 @default.
- W4289293453 hasConcept C134306372 @default.
- W4289293453 hasConcept C151376022 @default.
- W4289293453 hasConcept C155846161 @default.
- W4289293453 hasConcept C2778112365 @default.
- W4289293453 hasConcept C2778401447 @default.
- W4289293453 hasConcept C33923547 @default.
- W4289293453 hasConcept C48903430 @default.
- W4289293453 hasConcept C54355233 @default.
- W4289293453 hasConcept C62520636 @default.
- W4289293453 hasConcept C86803240 @default.
- W4289293453 hasConceptScore W4289293453C105795698 @default.
- W4289293453 hasConceptScore W4289293453C118615104 @default.
- W4289293453 hasConceptScore W4289293453C121332964 @default.
- W4289293453 hasConceptScore W4289293453C132525143 @default.
- W4289293453 hasConceptScore W4289293453C134306372 @default.
- W4289293453 hasConceptScore W4289293453C151376022 @default.
- W4289293453 hasConceptScore W4289293453C155846161 @default.
- W4289293453 hasConceptScore W4289293453C2778112365 @default.
- W4289293453 hasConceptScore W4289293453C2778401447 @default.
- W4289293453 hasConceptScore W4289293453C33923547 @default.
- W4289293453 hasConceptScore W4289293453C48903430 @default.
- W4289293453 hasConceptScore W4289293453C54355233 @default.
- W4289293453 hasConceptScore W4289293453C62520636 @default.
- W4289293453 hasConceptScore W4289293453C86803240 @default.
- W4289293453 hasLocation W42892934531 @default.
- W4289293453 hasLocation W42892934532 @default.
- W4289293453 hasOpenAccess W4289293453 @default.
- W4289293453 hasPrimaryLocation W42892934531 @default.
- W4289293453 hasRelatedWork W1521406070 @default.
- W4289293453 hasRelatedWork W1980093022 @default.
- W4289293453 hasRelatedWork W2031814340 @default.
- W4289293453 hasRelatedWork W2144739916 @default.
- W4289293453 hasRelatedWork W2270101286 @default.
- W4289293453 hasRelatedWork W2912133305 @default.
- W4289293453 hasRelatedWork W2963008763 @default.
- W4289293453 hasRelatedWork W2963442656 @default.
- W4289293453 hasRelatedWork W2990125731 @default.
- W4289293453 hasRelatedWork W3120206159 @default.
- W4289293453 isParatext "false" @default.
- W4289293453 isRetracted "false" @default.
- W4289293453 workType "article" @default.