A polynomial-time algorithm for learning nonparametric causal graphs.

Ming Gao Yi Ding Bryon Aragam

Published in: NeurIPS (2020)

Keyphrases

learning algorithm
causal graph
objective function
computational complexity
np hard
simulated annealing
np hardness
worst case
read once formulas
planning problems
convex hull
dynamic programming
search space
optimal solution
metaheuristic
approximation algorithms
reinforcement learning