2022
Recoverability Landscape of Tree Structured Markov Random Fields under Symmetric Noise
AISTATS 2022poster
We study the problem of learning tree-structured Markov random fields (MRF) on discrete random variables with common support when the observations are corrupted by a k-ary symmetric noise channel with unknown probability of error. For Ising models (support size = 2), past work has shown that graph s…