Matches in SemOpenAlex for { <https://semopenalex.org/work/W4288093104> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W4288093104 abstract "It is known that from purely observational data, a causal DAG is identifiable only up to its Markov equivalence class, and for many ground truth DAGs, the direction of a large portion of the edges will be remained unidentified. The golden standard for learning the causal DAG beyond Markov equivalence is to perform a sequence of interventions in the system and use the data gathered from the interventional distributions. We consider a setup in which given a budget $k$, we design $k$ interventions non-adaptively. We cast the problem of finding the best intervention target set as an optimization problem which aims to maximize the number of edges whose directions are identified due to the performed interventions. First, we consider the case that the underlying causal structure is a tree. For this case, we propose an efficient exact algorithm for the worst-case gain setup, as well as an approximate algorithm for the average gain setup. We then show that the proposed approach for the average gain setup can be extended to the case of general causal structures. In this case, besides the design of interventions, calculating the objective function is also challenging. We propose an efficient exact calculator as well as two estimators for this task. We evaluate the proposed methods using synthetic as well as real data." @default.
- W4288093104 created "2022-07-28" @default.
- W4288093104 creator A5012789968 @default.
- W4288093104 creator A5072294850 @default.
- W4288093104 creator A5078609284 @default.
- W4288093104 date "2019-10-12" @default.
- W4288093104 modified "2023-10-14" @default.
- W4288093104 title "Interventional Experiment Design for Causal Structure Learning" @default.
- W4288093104 doi "https://doi.org/10.48550/arxiv.1910.05651" @default.
- W4288093104 hasPublicationYear "2019" @default.
- W4288093104 type Work @default.
- W4288093104 citedByCount "0" @default.
- W4288093104 crossrefType "posted-content" @default.
- W4288093104 hasAuthorship W4288093104A5012789968 @default.
- W4288093104 hasAuthorship W4288093104A5072294850 @default.
- W4288093104 hasAuthorship W4288093104A5078609284 @default.
- W4288093104 hasBestOaLocation W42880931041 @default.
- W4288093104 hasConcept C105795698 @default.
- W4288093104 hasConcept C111919701 @default.
- W4288093104 hasConcept C11413529 @default.
- W4288093104 hasConcept C118615104 @default.
- W4288093104 hasConcept C119857082 @default.
- W4288093104 hasConcept C121332964 @default.
- W4288093104 hasConcept C126255220 @default.
- W4288093104 hasConcept C162319229 @default.
- W4288093104 hasConcept C163504300 @default.
- W4288093104 hasConcept C177264268 @default.
- W4288093104 hasConcept C185429906 @default.
- W4288093104 hasConcept C199360897 @default.
- W4288093104 hasConcept C2776836400 @default.
- W4288093104 hasConcept C2777044963 @default.
- W4288093104 hasConcept C2780069185 @default.
- W4288093104 hasConcept C33923547 @default.
- W4288093104 hasConcept C41008148 @default.
- W4288093104 hasConcept C62520636 @default.
- W4288093104 hasConcept C80444323 @default.
- W4288093104 hasConcept C98763669 @default.
- W4288093104 hasConceptScore W4288093104C105795698 @default.
- W4288093104 hasConceptScore W4288093104C111919701 @default.
- W4288093104 hasConceptScore W4288093104C11413529 @default.
- W4288093104 hasConceptScore W4288093104C118615104 @default.
- W4288093104 hasConceptScore W4288093104C119857082 @default.
- W4288093104 hasConceptScore W4288093104C121332964 @default.
- W4288093104 hasConceptScore W4288093104C126255220 @default.
- W4288093104 hasConceptScore W4288093104C162319229 @default.
- W4288093104 hasConceptScore W4288093104C163504300 @default.
- W4288093104 hasConceptScore W4288093104C177264268 @default.
- W4288093104 hasConceptScore W4288093104C185429906 @default.
- W4288093104 hasConceptScore W4288093104C199360897 @default.
- W4288093104 hasConceptScore W4288093104C2776836400 @default.
- W4288093104 hasConceptScore W4288093104C2777044963 @default.
- W4288093104 hasConceptScore W4288093104C2780069185 @default.
- W4288093104 hasConceptScore W4288093104C33923547 @default.
- W4288093104 hasConceptScore W4288093104C41008148 @default.
- W4288093104 hasConceptScore W4288093104C62520636 @default.
- W4288093104 hasConceptScore W4288093104C80444323 @default.
- W4288093104 hasConceptScore W4288093104C98763669 @default.
- W4288093104 hasLocation W42880931041 @default.
- W4288093104 hasOpenAccess W4288093104 @default.
- W4288093104 hasPrimaryLocation W42880931041 @default.
- W4288093104 hasRelatedWork W160219474 @default.
- W4288093104 hasRelatedWork W2162881047 @default.
- W4288093104 hasRelatedWork W2385431910 @default.
- W4288093104 hasRelatedWork W2949208140 @default.
- W4288093104 hasRelatedWork W42325439 @default.
- W4288093104 hasRelatedWork W4243837697 @default.
- W4288093104 hasRelatedWork W890393498 @default.
- W4288093104 hasRelatedWork W2494551946 @default.
- W4288093104 hasRelatedWork W2583205416 @default.
- W4288093104 hasRelatedWork W3092110422 @default.
- W4288093104 isParatext "false" @default.
- W4288093104 isRetracted "false" @default.
- W4288093104 workType "article" @default.