Sharp Signal Detection Under Ferromagnetic Ising Models

10/06/2021
by   Sohom Bhattacharya, et al.
0

In this paper we study the effect of dependence on detecting a class of structured signals in Ferromagnetic Ising models. Natural examples of our class include Ising Models on lattices, and Mean-Field type Ising Models such as dense Erdős-Rényi, and dense random regular graphs. Our results not only provide sharp constants of detection in each of these cases and thereby pinpoint the precise relationship of the detection problem with the underlying dependence, but also demonstrate how to be agnostic over the strength of dependence present in the respective models.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset