Matches in SemOpenAlex for { <https://semopenalex.org/work/W2979821415> ?p ?o ?g. }
- W2979821415 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.
- W2979821415 created "2019-10-18" @default.
- W2979821415 creator A5012789968 @default.
- W2979821415 creator A5072294850 @default.
- W2979821415 creator A5078609284 @default.
- W2979821415 date "2019-10-12" @default.
- W2979821415 modified "2023-10-01" @default.
- W2979821415 title "Interventional Experiment Design for Causal Structure Learning" @default.
- W2979821415 cites W1511986666 @default.
- W2979821415 cites W1524247175 @default.
- W2979821415 cites W1524326598 @default.
- W2979821415 cites W1528353690 @default.
- W2979821415 cites W1541824660 @default.
- W2979821415 cites W1568555062 @default.
- W2979821415 cites W1585303438 @default.
- W2979821415 cites W1607078431 @default.
- W2979821415 cites W1680189815 @default.
- W2979821415 cites W1709414455 @default.
- W2979821415 cites W1757790940 @default.
- W2979821415 cites W1822300807 @default.
- W2979821415 cites W1898824936 @default.
- W2979821415 cites W2009443800 @default.
- W2979821415 cites W2023348596 @default.
- W2979821415 cites W2055626750 @default.
- W2979821415 cites W2061820396 @default.
- W2979821415 cites W2103659055 @default.
- W2979821415 cites W2108858998 @default.
- W2979821415 cites W2111061246 @default.
- W2979821415 cites W2117519995 @default.
- W2979821415 cites W2129632913 @default.
- W2979821415 cites W2141403143 @default.
- W2979821415 cites W2142857211 @default.
- W2979821415 cites W2146531590 @default.
- W2979821415 cites W2149405308 @default.
- W2979821415 cites W2151226328 @default.
- W2979821415 cites W2162690533 @default.
- W2979821415 cites W2165190832 @default.
- W2979821415 cites W2165582599 @default.
- W2979821415 cites W2170112109 @default.
- W2979821415 cites W2280205447 @default.
- W2979821415 cites W2477696559 @default.
- W2979821415 cites W2619676239 @default.
- W2979821415 cites W2767544505 @default.
- W2979821415 cites W2770644024 @default.
- W2979821415 cites W2787292647 @default.
- W2979821415 cites W2788968049 @default.
- W2979821415 cites W2949461610 @default.
- W2979821415 cites W2951751199 @default.
- W2979821415 cites W2963614225 @default.
- W2979821415 cites W2963762120 @default.
- W2979821415 cites W2964003141 @default.
- W2979821415 cites W2964325239 @default.
- W2979821415 cites W2964335642 @default.
- W2979821415 hasPublicationYear "2019" @default.
- W2979821415 type Work @default.
- W2979821415 sameAs 2979821415 @default.
- W2979821415 citedByCount "4" @default.
- W2979821415 countsByYear W29798214152020 @default.
- W2979821415 countsByYear W29798214152021 @default.
- W2979821415 crossrefType "posted-content" @default.
- W2979821415 hasAuthorship W2979821415A5012789968 @default.
- W2979821415 hasAuthorship W2979821415A5072294850 @default.
- W2979821415 hasAuthorship W2979821415A5078609284 @default.
- W2979821415 hasConcept C105795698 @default.
- W2979821415 hasConcept C111919701 @default.
- W2979821415 hasConcept C11413529 @default.
- W2979821415 hasConcept C118615104 @default.
- W2979821415 hasConcept C119857082 @default.
- W2979821415 hasConcept C121332964 @default.
- W2979821415 hasConcept C126255220 @default.
- W2979821415 hasConcept C163504300 @default.
- W2979821415 hasConcept C177264268 @default.
- W2979821415 hasConcept C185429906 @default.
- W2979821415 hasConcept C199360897 @default.
- W2979821415 hasConcept C2776836400 @default.
- W2979821415 hasConcept C2777044963 @default.
- W2979821415 hasConcept C2780069185 @default.
- W2979821415 hasConcept C33923547 @default.
- W2979821415 hasConcept C41008148 @default.
- W2979821415 hasConcept C62520636 @default.
- W2979821415 hasConcept C80444323 @default.
- W2979821415 hasConcept C98763669 @default.
- W2979821415 hasConceptScore W2979821415C105795698 @default.
- W2979821415 hasConceptScore W2979821415C111919701 @default.
- W2979821415 hasConceptScore W2979821415C11413529 @default.
- W2979821415 hasConceptScore W2979821415C118615104 @default.
- W2979821415 hasConceptScore W2979821415C119857082 @default.
- W2979821415 hasConceptScore W2979821415C121332964 @default.
- W2979821415 hasConceptScore W2979821415C126255220 @default.
- W2979821415 hasConceptScore W2979821415C163504300 @default.
- W2979821415 hasConceptScore W2979821415C177264268 @default.
- W2979821415 hasConceptScore W2979821415C185429906 @default.
- W2979821415 hasConceptScore W2979821415C199360897 @default.
- W2979821415 hasConceptScore W2979821415C2776836400 @default.
- W2979821415 hasConceptScore W2979821415C2777044963 @default.
- W2979821415 hasConceptScore W2979821415C2780069185 @default.
- W2979821415 hasConceptScore W2979821415C33923547 @default.
- W2979821415 hasConceptScore W2979821415C41008148 @default.
- W2979821415 hasConceptScore W2979821415C62520636 @default.
- W2979821415 hasConceptScore W2979821415C80444323 @default.