Structure learning of antiferromagnetic Ising models