FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2605343553> ?p ?o ?g. }

• W2605343553 endingPage "195" @default.
• W2605343553 startingPage "178" @default.
• W2605343553 abstract "We study the complexity of inference with Relational Bayesian Networks as parameterized by their probability formulas. We show that without combination functions, inference is pp-complete, displaying the same complexity as standard Bayesian networks (this is so even when the domain is succinctly specified in binary notation). Using only maximization as combination function, we obtain inferential complexity that ranges from pp-complete to pspace-complete to pexp-complete. And by combining mean and threshold combination functions, we obtain complexity classes in all levels of the counting hierarchy. We also investigate the use of arbitrary combination functions and obtain that inference is exp-complete even under a seemingly strong restriction. Finally, we examine the query complexity of Relational Bayesian Networks (i.e., when the relational model is fixed), and we obtain that inference is complete for pp." @default.
• W2605343553 created "2017-04-14" @default.
• W2605343553 creator A5006532598 @default.
• W2605343553 creator A5058349099 @default.
• W2605343553 date "2017-06-01" @default.
• W2605343553 modified "2023-10-18" @default.
• W2605343553 title "The effect of combination functions on the complexity of relational Bayesian networks" @default.
• W2605343553 cites W1515653062 @default.
• W2605343553 cites W1527197079 @default.
• W2605343553 cites W1535430927 @default.
• W2605343553 cites W1556751392 @default.
• W2605343553 cites W156498718 @default.
• W2605343553 cites W1571067406 @default.
• W2605343553 cites W1581645897 @default.
• W2605343553 cites W1583537937 @default.
• W2605343553 cites W1585529040 @default.
• W2605343553 cites W1788054578 @default.
• W2605343553 cites W1860880244 @default.
• W2605343553 cites W1964821516 @default.
• W2605343553 cites W1980452149 @default.
• W2605343553 cites W1989159237 @default.
• W2605343553 cites W1993180032 @default.
• W2605343553 cites W2007464118 @default.
• W2605343553 cites W2024309621 @default.
• W2605343553 cites W2033323875 @default.
• W2605343553 cites W2034009564 @default.
• W2605343553 cites W2050190588 @default.
• W2605343553 cites W2068660261 @default.
• W2605343553 cites W2069124970 @default.
• W2605343553 cites W2090761873 @default.
• W2605343553 cites W2094573629 @default.
• W2605343553 cites W2105505307 @default.
• W2605343553 cites W2110111529 @default.
• W2605343553 cites W2115826669 @default.
• W2605343553 cites W2134600856 @default.
• W2605343553 cites W2137407595 @default.
• W2605343553 cites W2140141795 @default.
• W2605343553 cites W2163949730 @default.
• W2605343553 cites W2200239235 @default.
• W2605343553 cites W2405367651 @default.
• W2605343553 cites W2788306521 @default.
• W2605343553 cites W3080921346 @default.
• W2605343553 cites W59373101 @default.
• W2605343553 doi "https://doi.org/10.1016/j.ijar.2017.03.014" @default.
• W2605343553 hasPublicationYear "2017" @default.
• W2605343553 type Work @default.
• W2605343553 sameAs 2605343553 @default.
• W2605343553 citedByCount "2" @default.
• W2605343553 countsByYear W26053435532016 @default.
• W2605343553 countsByYear W26053435532018 @default.
• W2605343553 crossrefType "journal-article" @default.
• W2605343553 hasAuthorship W2605343553A5006532598 @default.
• W2605343553 hasAuthorship W2605343553A5058349099 @default.
• W2605343553 hasBestOaLocation W26053435531 @default.
• W2605343553 hasConcept C107673813 @default.
• W2605343553 hasConcept C11413529 @default.
• W2605343553 hasConcept C154945302 @default.
• W2605343553 hasConcept C160234255 @default.
• W2605343553 hasConcept C162324750 @default.
• W2605343553 hasConcept C165464430 @default.
• W2605343553 hasConcept C179799912 @default.
• W2605343553 hasConcept C2776214188 @default.
• W2605343553 hasConcept C31170391 @default.
• W2605343553 hasConcept C33724603 @default.
• W2605343553 hasConcept C33923547 @default.
• W2605343553 hasConcept C34447519 @default.
• W2605343553 hasConcept C41008148 @default.
• W2605343553 hasConcept C80444323 @default.
• W2605343553 hasConceptScore W2605343553C107673813 @default.
• W2605343553 hasConceptScore W2605343553C11413529 @default.
• W2605343553 hasConceptScore W2605343553C154945302 @default.
• W2605343553 hasConceptScore W2605343553C160234255 @default.
• W2605343553 hasConceptScore W2605343553C162324750 @default.
• W2605343553 hasConceptScore W2605343553C165464430 @default.
• W2605343553 hasConceptScore W2605343553C179799912 @default.
• W2605343553 hasConceptScore W2605343553C2776214188 @default.
• W2605343553 hasConceptScore W2605343553C31170391 @default.
• W2605343553 hasConceptScore W2605343553C33724603 @default.
• W2605343553 hasConceptScore W2605343553C33923547 @default.
• W2605343553 hasConceptScore W2605343553C34447519 @default.
• W2605343553 hasConceptScore W2605343553C41008148 @default.
• W2605343553 hasConceptScore W2605343553C80444323 @default.
• W2605343553 hasFunder F4320320997 @default.
• W2605343553 hasFunder F4320322025 @default.
• W2605343553 hasLocation W26053435531 @default.
• W2605343553 hasOpenAccess W2605343553 @default.
• W2605343553 hasPrimaryLocation W26053435531 @default.
• W2605343553 hasRelatedWork W1493489306 @default.
• W2605343553 hasRelatedWork W1542882895 @default.
• W2605343553 hasRelatedWork W1543400885 @default.
• W2605343553 hasRelatedWork W2114746372 @default.
• W2605343553 hasRelatedWork W2161402968 @default.
• W2605343553 hasRelatedWork W2950696215 @default.
• W2605343553 hasRelatedWork W2963058055 @default.
• W2605343553 hasRelatedWork W3207575386 @default.
• W2605343553 hasRelatedWork W4301599260 @default.
• W2605343553 hasRelatedWork W4286903091 @default.
• W2605343553 hasVolume "85" @default.

• next