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

Vibhor Porwal Piyush Srivastava Gaurav Sinha

Published in: AISTATS (2022)

Keyphrases

lower bound
learning algorithm
objective function
learning tasks
knowledge acquisition
worst case
causal bayesian networks
neural network
markov blanket
inductive inference
markov decision processes
mobile learning
online learning
upper bound
probabilistic model
dynamic programming
active learning
machine learning