Quantum algorithm for structure learning of Markov Random Fields

Liming Zhao, Siyi Yang, Patrick Rebentrost

Markov random fields (MRFs) appear in many problems in machine learning and statistics. From a computational learning theory point of view, a natural problem of learning MRFs arise…