Global testing against sparse alternatives under Ising models (Q1800794)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Global testing against sparse alternatives under Ising models |
scientific article |
Statements
Global testing against sparse alternatives under Ising models (English)
0 references
24 October 2018
0 references
This paper deals with Ising models of the form \[ \mathbb P_{\mathbf Q, \pmb \mu} \left( \mathbf X = \mathbf x\right) = \frac{1}{Z \left(\mathbf Q, \pmb \mu\right)} \exp\left(\frac12 \mathbf x^\intercal \mathbf Q \mathbf x + \pmb \mu^\intercal \mathbf x\right), \qquad \mathbf x \in \left\{\pm 1\right\}^n \] and the question how to test weather \( \pmb \mu = \mathbf 0\) or not from random observations \(\mathbf X = \left(X_1,...,X_n\right)^{\intercal} \in \left\{\pm 1\right\}^n\). The considered alternatives are assumed to be sparse in a suitable sense, and the authors study the impact of the dependency describing matrix \(\mathbf Q\) onto the detection threshold of the problem. For different sub-classes of Ising models, the authors construct explicit testing procedures and prove that they are asymptotically rate optimal. Also a comparison between different models is provided.
0 references
detection boundary
0 references
Ising models
0 references
phase transitions
0 references
sparse signals
0 references
0 references