Sharp Signal Detection Under Ferromagnetic Ising Models

Abstract

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.

References in corpus (8)

• Detection of an anomalous cluster in a network
• Detection of a sparse submatrix of a high-dimensional noisy matrix
• Searching for a trail of evidence in a maze
• Random Currents and Continuity of Ising Model's Spontaneous Magnetization
• Optimal and fast detection of spatial clusters with scan statistics
• On combinatorial testing problems
• Properties of higher criticism under strong dependence
• Nonparametric Detection of Geometric Structures over Networks