ICMLJun, 2020
LazyIter:一种快速计数 Markov Equivalent DAGs 的算法及设计试验
LazyIter: A Fast Algorithm for Counting Markov Equivalent DAGs and Designing Experiments
Ali AhmadiTeshnizi, Saber Salehkaleybar, Negar Kiyavash
TL;DR该研究提出了一种在给定干预结果的情况下高效迭代可能的 Markov 等价类的方法,结合动态规划实现了最优算法,可用于计算 MEC 的大小和实验设计。实验结果表明,该方法在计算 MEC 和实验设计方面优于现有技术。