Almost Optimal Intervention Sets for Causal Discovery

Frederick Eberhardt

We conjecture that the worst case number of experiments necessary and sufficient to discover a causal graph uniquely given its observational Markov equivalence class can be specifi…