Matches in SemOpenAlex for { <https://semopenalex.org/work/W2949548957> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W2949548957 abstract "Recursive Conditioning (RC) was introduced recently as the first any-space algorithm for inference in Bayesian networks which can trade time for space by varying the size of its cache at the increment needed to store a floating point number. Under full caching, RC has an asymptotic time and space complexity which is comparable to mainstream algorithms based on variable elimination and clustering (exponential in the network treewidth and linear in its size). We show two main results about RC in this paper. First, we show that its actual space requirements under full caching are much more modest than those needed by mainstream methods and study the implications of this finding. Second, we show that RC can effectively deal with determinism in Bayesian networks by employing standard logical techniques, such as unit resolution, allowing a significant reduction in its time requirements in certain cases. We illustrate our results using a number of benchmark networks, including the very challenging ones that arise in genetic linkage analysis." @default.
- W2949548957 created "2019-06-27" @default.
- W2949548957 creator A5021010763 @default.
- W2949548957 creator A5027252816 @default.
- W2949548957 date "2012-10-19" @default.
- W2949548957 modified "2023-09-27" @default.
- W2949548957 title "New Advances in Inference by Recursive Conditioning" @default.
- W2949548957 cites W1496450597 @default.
- W2949548957 cites W2047871605 @default.
- W2949548957 cites W2089221493 @default.
- W2949548957 cites W2100606785 @default.
- W2949548957 cites W2141876475 @default.
- W2949548957 cites W2142785340 @default.
- W2949548957 cites W2159080219 @default.
- W2949548957 cites W2337098149 @default.
- W2949548957 cites W2912526555 @default.
- W2949548957 hasPublicationYear "2012" @default.
- W2949548957 type Work @default.
- W2949548957 sameAs 2949548957 @default.
- W2949548957 citedByCount "0" @default.
- W2949548957 crossrefType "posted-content" @default.
- W2949548957 hasAuthorship W2949548957A5021010763 @default.
- W2949548957 hasAuthorship W2949548957A5027252816 @default.
- W2949548957 hasConcept C107673813 @default.
- W2949548957 hasConcept C111335779 @default.
- W2949548957 hasConcept C11413529 @default.
- W2949548957 hasConcept C13280743 @default.
- W2949548957 hasConcept C154945302 @default.
- W2949548957 hasConcept C185798385 @default.
- W2949548957 hasConcept C205649164 @default.
- W2949548957 hasConcept C2524010 @default.
- W2949548957 hasConcept C2776214188 @default.
- W2949548957 hasConcept C33724603 @default.
- W2949548957 hasConcept C33923547 @default.
- W2949548957 hasConcept C41008148 @default.
- W2949548957 hasConcept C73555534 @default.
- W2949548957 hasConceptScore W2949548957C107673813 @default.
- W2949548957 hasConceptScore W2949548957C111335779 @default.
- W2949548957 hasConceptScore W2949548957C11413529 @default.
- W2949548957 hasConceptScore W2949548957C13280743 @default.
- W2949548957 hasConceptScore W2949548957C154945302 @default.
- W2949548957 hasConceptScore W2949548957C185798385 @default.
- W2949548957 hasConceptScore W2949548957C205649164 @default.
- W2949548957 hasConceptScore W2949548957C2524010 @default.
- W2949548957 hasConceptScore W2949548957C2776214188 @default.
- W2949548957 hasConceptScore W2949548957C33724603 @default.
- W2949548957 hasConceptScore W2949548957C33923547 @default.
- W2949548957 hasConceptScore W2949548957C41008148 @default.
- W2949548957 hasConceptScore W2949548957C73555534 @default.
- W2949548957 hasLocation W29495489571 @default.
- W2949548957 hasOpenAccess W2949548957 @default.
- W2949548957 hasPrimaryLocation W29495489571 @default.
- W2949548957 hasRelatedWork W1585722306 @default.
- W2949548957 hasRelatedWork W1789238264 @default.
- W2949548957 hasRelatedWork W2097707447 @default.
- W2949548957 hasRelatedWork W2171035569 @default.
- W2949548957 hasRelatedWork W2282921939 @default.
- W2949548957 hasRelatedWork W2490600959 @default.
- W2949548957 hasRelatedWork W2556629789 @default.
- W2949548957 hasRelatedWork W2766307072 @default.
- W2949548957 hasRelatedWork W2775077303 @default.
- W2949548957 hasRelatedWork W2917021820 @default.
- W2949548957 hasRelatedWork W2924453410 @default.
- W2949548957 hasRelatedWork W2952383406 @default.
- W2949548957 hasRelatedWork W2973438621 @default.
- W2949548957 hasRelatedWork W2978804897 @default.
- W2949548957 hasRelatedWork W2990874390 @default.
- W2949548957 hasRelatedWork W2996668298 @default.
- W2949548957 hasRelatedWork W3030965103 @default.
- W2949548957 hasRelatedWork W3127018844 @default.
- W2949548957 hasRelatedWork W3173214298 @default.
- W2949548957 hasRelatedWork W618290015 @default.
- W2949548957 isParatext "false" @default.
- W2949548957 isRetracted "false" @default.
- W2949548957 magId "2949548957" @default.
- W2949548957 workType "article" @default.