Open AccessPolynomial-Time Algorithms for Counting and Sampling Markov Equivalent DAGs
Author(s) -
Marcel Wienöbst,
Max Bannach,
Maciej Liśkiewicz
Publication year - 2021
Publication title -
proceedings of the ... aaai conference on artificial intelligence
Language(s) - English
Resource type - Journals
eISSN - 2374-3468
pISSN - 2159-5399
DOI - 10.1609/aaai.v35i13.17448
Subject(s) - directed acyclic graph , markov chain , time complexity , algorithm , equivalence (formal languages) , graphical model , sampling (signal processing) , computer science , polynomial , mathematics , class (philosophy) , discrete mathematics , theoretical computer science , artificial intelligence , machine learning , mathematical analysis , filter (signal processing) , computer vision