Learning Bayesian and Markov Networks with an Unreliable Oracle
This paper investigates constraint-based structure learning for Markov and Bayesian networks using an unreliable oracle, demonstrating that Markov networks remain uniquely identifiable under bounded errors if vertex-wise disjoint paths are limited, whereas Bayesian networks cannot tolerate any errors for guaranteed identification, and subsequently providing algorithms for cases where unique identifiability holds.