On statistical inference when fixed points of belief propagation are unstable

Siqi Liu, Sidhanth Mohanty, Prasad Raghavendra

Many statistical inference problems correspond to recovering the values of a set of hidden variables from sparse observations on them. For instance, in a planted constraint satisfa…