ExDAG: Exact learning of DAGs.

Pavel Rytír Ales Wodecki Jakub Marecek

Published in: CoRR (2024)

Keyphrases

exact learning
directed acyclic graph
membership queries
query complexity
equivalence queries
number of queries needed
learning theory
graphical models
model selection
pac learning
computational learning theory
dnf formulas
membership and equivalence queries