Almost Optimal Universal Lower Bound for Learning Causal DAGs with Atomic Interventions.

Vibhor Porwal Piyush Srivastava Gaurav Sinha

Published in: CoRR (2021)

Keyphrases

lower bound
upper bound
learning process
causal bayesian networks
learning algorithm
optimal solution
online learning
prior knowledge
supervised learning
learning tasks
objective function
search algorithm
worst case
belief networks
directed acyclic graph
causal networks