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
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

12/10/2020

Detecting Structured Signals in Ising Models

In this paper, we study the effect of dependence on detecting a class of...
01/12/2021

Sharp detection boundaries on testing dense subhypergraph

We study the problem of testing the existence of a dense subhypergraph. ...
04/24/2020

Dependence uncertainty bounds for the energy score and the multivariate Gini mean difference

The energy distance and energy scores became important tools in multivar...
01/09/2015

Equitability of Dependence Measure

A measure of dependence is said to be equitable if it gives similar scor...
04/23/2019

Matrix-Valued Mean-Field-Type Games: Risk-Sensitive, Adversarial, and Risk-Neutral Linear-Quadratic Case

In this paper we study a class of matrix-valued linear-quadratic mean-fi...
03/31/2021

Spectral Dependence

This paper presents a general framework for modeling dependence in multi...
09/24/2018

Modeling non-linear spectral domain dependence using copulas with applications to rat local field potentials

This paper intends to develop tools for characterizing non-linear spectr...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.