Matches in SemOpenAlex for { <https://semopenalex.org/work/W4298208422> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W4298208422 abstract "In this paper we consider the problem of learning undirected graphical models from data generated according to the Glauber dynamics. The Glauber dynamics is a Markov chain that sequentially updates individual nodes (variables) in a graphical model and it is frequently used to sample from the stationary distribution (to which it converges given sufficient time). Additionally, the Glauber dynamics is a natural dynamical model in a variety of settings. This work deviates from the standard formulation of graphical model learning in the literature, where one assumes access to i.i.d. samples from the distribution. Much of the research on graphical model learning has been directed towards finding algorithms with low computational cost. As the main result of this work, we establish that the problem of reconstructing binary pairwise graphical models is computationally tractable when we observe the Glauber dynamics. Specifically, we show that a binary pairwise graphical model on $p$ nodes with maximum degree $d$ can be learned in time $f(d)p^2log p$, for a function $f(d)$, using nearly the information-theoretic minimum number of samples." @default.
- W4298208422 created "2022-10-01" @default.
- W4298208422 creator A5029499294 @default.
- W4298208422 creator A5031648070 @default.
- W4298208422 creator A5060812074 @default.
- W4298208422 date "2014-10-28" @default.
- W4298208422 modified "2023-10-06" @default.
- W4298208422 title "Learning graphical models from the Glauber dynamics" @default.
- W4298208422 doi "https://doi.org/10.48550/arxiv.1410.7659" @default.
- W4298208422 hasPublicationYear "2014" @default.
- W4298208422 type Work @default.
- W4298208422 citedByCount "0" @default.
- W4298208422 crossrefType "posted-content" @default.
- W4298208422 hasAuthorship W4298208422A5029499294 @default.
- W4298208422 hasAuthorship W4298208422A5031648070 @default.
- W4298208422 hasAuthorship W4298208422A5060812074 @default.
- W4298208422 hasBestOaLocation W42982084221 @default.
- W4298208422 hasConcept C105795698 @default.
- W4298208422 hasConcept C119857082 @default.
- W4298208422 hasConcept C120665830 @default.
- W4298208422 hasConcept C121332964 @default.
- W4298208422 hasConcept C154945302 @default.
- W4298208422 hasConcept C155846161 @default.
- W4298208422 hasConcept C159886148 @default.
- W4298208422 hasConcept C184898388 @default.
- W4298208422 hasConcept C191486275 @default.
- W4298208422 hasConcept C2780708879 @default.
- W4298208422 hasConcept C33923547 @default.
- W4298208422 hasConcept C41008148 @default.
- W4298208422 hasConcept C48372109 @default.
- W4298208422 hasConcept C80444323 @default.
- W4298208422 hasConcept C94375191 @default.
- W4298208422 hasConcept C98763669 @default.
- W4298208422 hasConcept C98951983 @default.
- W4298208422 hasConceptScore W4298208422C105795698 @default.
- W4298208422 hasConceptScore W4298208422C119857082 @default.
- W4298208422 hasConceptScore W4298208422C120665830 @default.
- W4298208422 hasConceptScore W4298208422C121332964 @default.
- W4298208422 hasConceptScore W4298208422C154945302 @default.
- W4298208422 hasConceptScore W4298208422C155846161 @default.
- W4298208422 hasConceptScore W4298208422C159886148 @default.
- W4298208422 hasConceptScore W4298208422C184898388 @default.
- W4298208422 hasConceptScore W4298208422C191486275 @default.
- W4298208422 hasConceptScore W4298208422C2780708879 @default.
- W4298208422 hasConceptScore W4298208422C33923547 @default.
- W4298208422 hasConceptScore W4298208422C41008148 @default.
- W4298208422 hasConceptScore W4298208422C48372109 @default.
- W4298208422 hasConceptScore W4298208422C80444323 @default.
- W4298208422 hasConceptScore W4298208422C94375191 @default.
- W4298208422 hasConceptScore W4298208422C98763669 @default.
- W4298208422 hasConceptScore W4298208422C98951983 @default.
- W4298208422 hasLocation W42982084221 @default.
- W4298208422 hasLocation W42982084222 @default.
- W4298208422 hasLocation W42982084223 @default.
- W4298208422 hasLocation W42982084224 @default.
- W4298208422 hasOpenAccess W4298208422 @default.
- W4298208422 hasPrimaryLocation W42982084221 @default.
- W4298208422 hasRelatedWork W1515414572 @default.
- W4298208422 hasRelatedWork W2025229065 @default.
- W4298208422 hasRelatedWork W2031523256 @default.
- W4298208422 hasRelatedWork W2045631952 @default.
- W4298208422 hasRelatedWork W2059673439 @default.
- W4298208422 hasRelatedWork W2079317597 @default.
- W4298208422 hasRelatedWork W2173245850 @default.
- W4298208422 hasRelatedWork W2330309388 @default.
- W4298208422 hasRelatedWork W2560371573 @default.
- W4298208422 hasRelatedWork W2950956395 @default.
- W4298208422 isParatext "false" @default.
- W4298208422 isRetracted "false" @default.
- W4298208422 workType "article" @default.