Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950816105> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2950816105 abstract "This paper shows that causal model discovery is not an NP-hard problem, in the sense that for sparse graphs bounded by node degree k the sound and complete causal model can be obtained in worst case order N^{2(k+2)} independence tests, even when latent variables and selection bias may be present. We present a modification of the well-known FCI algorithm that implements the method for an independence oracle, and suggest improvements for sample/real-world data versions. It does not contradict any known hardness results, and does not solve an NP-hard problem: it just proves that sparse causal discovery is perhaps more complicated, but not as hard as learning minimal Bayesian networks." @default.
- W2950816105 created "2019-06-27" @default.
- W2950816105 creator A5005492854 @default.
- W2950816105 creator A5007405944 @default.
- W2950816105 creator A5015444349 @default.
- W2950816105 date "2013-09-26" @default.
- W2950816105 modified "2023-09-27" @default.
- W2950816105 title "Learning Sparse Causal Models is not NP-hard" @default.
- W2950816105 cites W1511986666 @default.
- W2950816105 cites W1585303438 @default.
- W2950816105 cites W1594839797 @default.
- W2950816105 cites W1980452149 @default.
- W2950816105 cites W2006252547 @default.
- W2950816105 cites W2086331397 @default.
- W2950816105 cites W2106240601 @default.
- W2950816105 cites W2109779946 @default.
- W2950816105 cites W2129564794 @default.
- W2950816105 cites W2134652049 @default.
- W2950816105 cites W2605522404 @default.
- W2950816105 cites W2967838712 @default.
- W2950816105 cites W2891212941 @default.
- W2950816105 hasPublicationYear "2013" @default.
- W2950816105 type Work @default.
- W2950816105 sameAs 2950816105 @default.
- W2950816105 citedByCount "7" @default.
- W2950816105 countsByYear W29508161052016 @default.
- W2950816105 countsByYear W29508161052017 @default.
- W2950816105 countsByYear W29508161052019 @default.
- W2950816105 countsByYear W29508161052020 @default.
- W2950816105 countsByYear W29508161052021 @default.
- W2950816105 crossrefType "posted-content" @default.
- W2950816105 hasAuthorship W2950816105A5005492854 @default.
- W2950816105 hasAuthorship W2950816105A5007405944 @default.
- W2950816105 hasAuthorship W2950816105A5015444349 @default.
- W2950816105 hasConcept C105795698 @default.
- W2950816105 hasConcept C107673813 @default.
- W2950816105 hasConcept C11413529 @default.
- W2950816105 hasConcept C115903868 @default.
- W2950816105 hasConcept C11671645 @default.
- W2950816105 hasConcept C119857082 @default.
- W2950816105 hasConcept C121332964 @default.
- W2950816105 hasConcept C154945302 @default.
- W2950816105 hasConcept C160234255 @default.
- W2950816105 hasConcept C163504300 @default.
- W2950816105 hasConcept C33724603 @default.
- W2950816105 hasConcept C33923547 @default.
- W2950816105 hasConcept C35651441 @default.
- W2950816105 hasConcept C41008148 @default.
- W2950816105 hasConcept C51167844 @default.
- W2950816105 hasConcept C55166926 @default.
- W2950816105 hasConcept C62520636 @default.
- W2950816105 hasConcept C79772020 @default.
- W2950816105 hasConceptScore W2950816105C105795698 @default.
- W2950816105 hasConceptScore W2950816105C107673813 @default.
- W2950816105 hasConceptScore W2950816105C11413529 @default.
- W2950816105 hasConceptScore W2950816105C115903868 @default.
- W2950816105 hasConceptScore W2950816105C11671645 @default.
- W2950816105 hasConceptScore W2950816105C119857082 @default.
- W2950816105 hasConceptScore W2950816105C121332964 @default.
- W2950816105 hasConceptScore W2950816105C154945302 @default.
- W2950816105 hasConceptScore W2950816105C160234255 @default.
- W2950816105 hasConceptScore W2950816105C163504300 @default.
- W2950816105 hasConceptScore W2950816105C33724603 @default.
- W2950816105 hasConceptScore W2950816105C33923547 @default.
- W2950816105 hasConceptScore W2950816105C35651441 @default.
- W2950816105 hasConceptScore W2950816105C41008148 @default.
- W2950816105 hasConceptScore W2950816105C51167844 @default.
- W2950816105 hasConceptScore W2950816105C55166926 @default.
- W2950816105 hasConceptScore W2950816105C62520636 @default.
- W2950816105 hasConceptScore W2950816105C79772020 @default.
- W2950816105 hasLocation W29508161051 @default.
- W2950816105 hasOpenAccess W2950816105 @default.
- W2950816105 hasPrimaryLocation W29508161051 @default.
- W2950816105 hasRelatedWork W1524326598 @default.
- W2950816105 hasRelatedWork W1543400885 @default.
- W2950816105 hasRelatedWork W1672940683 @default.
- W2950816105 hasRelatedWork W1977617751 @default.
- W2950816105 hasRelatedWork W2130186484 @default.
- W2950816105 hasRelatedWork W2155831576 @default.
- W2950816105 hasRelatedWork W2158319041 @default.
- W2950816105 hasRelatedWork W2160951788 @default.
- W2950816105 hasRelatedWork W2186076924 @default.
- W2950816105 hasRelatedWork W2261023100 @default.
- W2950816105 hasRelatedWork W2786458718 @default.
- W2950816105 hasRelatedWork W2802117660 @default.
- W2950816105 hasRelatedWork W2912780563 @default.
- W2950816105 hasRelatedWork W2949501117 @default.
- W2950816105 hasRelatedWork W2951234913 @default.
- W2950816105 hasRelatedWork W2952352874 @default.
- W2950816105 hasRelatedWork W2970273067 @default.
- W2950816105 hasRelatedWork W3103539622 @default.
- W2950816105 hasRelatedWork W3181085622 @default.
- W2950816105 hasRelatedWork W3209359404 @default.
- W2950816105 isParatext "false" @default.
- W2950816105 isRetracted "false" @default.
- W2950816105 magId "2950816105" @default.
- W2950816105 workType "article" @default.