Adversarially-Robust Inference on Trees via Belief Propagation

Samuel B. Hopkins, Anqi Li

We introduce and study the problem of posterior inference on tree-structured graphical models in the presence of a malicious adversary who can corrupt some observed nodes. In the w…