Matches in SemOpenAlex for { <https://semopenalex.org/work/W2560444858> ?p ?o ?g. }
- W2560444858 endingPage "141" @default.
- W2560444858 startingPage "96" @default.
- W2560444858 abstract "We examine the complexity of inference in Bayesian networks specified by logical languages. We consider representations that range from fragments of propositional logic to function-free first-order logic with equality; in doing so we cover a variety of plate models and of probabilistic relational models. We study the complexity of inferences when network, query and domain are the input (the inferential and the combined complexity), when the network is fixed and query and domain are the input (the query/data complexity), and when the network and query are fixed and the domain is the input (the domain complexity). We draw connections with probabilistic databases and liftability results, and obtain complexity classes that range from polynomial to exponential levels; we identify new languages with tractable inference, and we relate our results to languages based on plates and probabilistic relational models." @default.
- W2560444858 created "2016-12-16" @default.
- W2560444858 creator A5006532598 @default.
- W2560444858 creator A5063271727 @default.
- W2560444858 date "2018-09-01" @default.
- W2560444858 modified "2023-10-12" @default.
- W2560444858 title "The complexity of Bayesian networks specified by propositional and relational languages" @default.
- W2560444858 cites W156498718 @default.
- W2560444858 cites W1571067406 @default.
- W2560444858 cites W1669437150 @default.
- W2560444858 cites W1964821516 @default.
- W2560444858 cites W1974865846 @default.
- W2560444858 cites W1975130368 @default.
- W2560444858 cites W1989159237 @default.
- W2560444858 cites W1991766488 @default.
- W2560444858 cites W1993180032 @default.
- W2560444858 cites W1998076865 @default.
- W2560444858 cites W2000423606 @default.
- W2560444858 cites W2000805332 @default.
- W2560444858 cites W2006912660 @default.
- W2560444858 cites W2012041962 @default.
- W2560444858 cites W2017197542 @default.
- W2560444858 cites W2028124393 @default.
- W2560444858 cites W2033323875 @default.
- W2560444858 cites W2050190588 @default.
- W2560444858 cites W2053181911 @default.
- W2560444858 cites W2059442002 @default.
- W2560444858 cites W2062818807 @default.
- W2560444858 cites W2064541898 @default.
- W2560444858 cites W2065939997 @default.
- W2560444858 cites W2068660261 @default.
- W2560444858 cites W2078686663 @default.
- W2560444858 cites W2079785597 @default.
- W2560444858 cites W2080220005 @default.
- W2560444858 cites W2080370600 @default.
- W2560444858 cites W2084943080 @default.
- W2560444858 cites W2090761873 @default.
- W2560444858 cites W2094573629 @default.
- W2560444858 cites W2101335378 @default.
- W2560444858 cites W2114157818 @default.
- W2560444858 cites W2115826669 @default.
- W2560444858 cites W2126880670 @default.
- W2560444858 cites W2132635174 @default.
- W2560444858 cites W2134012062 @default.
- W2560444858 cites W2134600856 @default.
- W2560444858 cites W2137407595 @default.
- W2560444858 cites W2137874581 @default.
- W2560444858 cites W2153074847 @default.
- W2560444858 cites W2530744162 @default.
- W2560444858 cites W2584623985 @default.
- W2560444858 cites W2605343553 @default.
- W2560444858 cites W2794598130 @default.
- W2560444858 cites W3099451540 @default.
- W2560444858 cites W3099593821 @default.
- W2560444858 cites W3100745134 @default.
- W2560444858 cites W3101483322 @default.
- W2560444858 cites W3104376605 @default.
- W2560444858 cites W4230626603 @default.
- W2560444858 doi "https://doi.org/10.1016/j.artint.2018.06.001" @default.
- W2560444858 hasPublicationYear "2018" @default.
- W2560444858 type Work @default.
- W2560444858 sameAs 2560444858 @default.
- W2560444858 citedByCount "4" @default.
- W2560444858 countsByYear W25604448582019 @default.
- W2560444858 countsByYear W25604448582020 @default.
- W2560444858 countsByYear W25604448582021 @default.
- W2560444858 crossrefType "journal-article" @default.
- W2560444858 hasAuthorship W2560444858A5006532598 @default.
- W2560444858 hasAuthorship W2560444858A5063271727 @default.
- W2560444858 hasBestOaLocation W25604448582 @default.
- W2560444858 hasConcept C102993220 @default.
- W2560444858 hasConcept C11413529 @default.
- W2560444858 hasConcept C133142742 @default.
- W2560444858 hasConcept C134306372 @default.
- W2560444858 hasConcept C14523651 @default.
- W2560444858 hasConcept C154945302 @default.
- W2560444858 hasConcept C159985019 @default.
- W2560444858 hasConcept C179799912 @default.
- W2560444858 hasConcept C192562407 @default.
- W2560444858 hasConcept C204323151 @default.
- W2560444858 hasConcept C2776214188 @default.
- W2560444858 hasConcept C33203268 @default.
- W2560444858 hasConcept C33724603 @default.
- W2560444858 hasConcept C33923547 @default.
- W2560444858 hasConcept C36503486 @default.
- W2560444858 hasConcept C41008148 @default.
- W2560444858 hasConcept C49937458 @default.
- W2560444858 hasConcept C80444323 @default.
- W2560444858 hasConceptScore W2560444858C102993220 @default.
- W2560444858 hasConceptScore W2560444858C11413529 @default.
- W2560444858 hasConceptScore W2560444858C133142742 @default.
- W2560444858 hasConceptScore W2560444858C134306372 @default.
- W2560444858 hasConceptScore W2560444858C14523651 @default.
- W2560444858 hasConceptScore W2560444858C154945302 @default.
- W2560444858 hasConceptScore W2560444858C159985019 @default.
- W2560444858 hasConceptScore W2560444858C179799912 @default.
- W2560444858 hasConceptScore W2560444858C192562407 @default.
- W2560444858 hasConceptScore W2560444858C204323151 @default.