Recoverability Landscape of Tree Structured Markov Random Fields under Symmetric Noise

Ashish Katiyar, Soumya Basu, Vatsal Shah +1

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 symmet…