Sparse reconstruction in spin systems II: Ising and other factor of IID measures

Pál Galicza, Gábor Pete

For a sequence of Boolean functions $f_n:\{-1,1{\}}^{V_n}⟶\{-1,1\}$, with random input given by some probability measure ${\mathbb{P}}_n$, we say that there is spar…