Sparse reconstruction in spin systems I: iid spins. - Pál Galicza; Gábor Pete (CoRR, 2020)