Open Access
November 2018 Detecting Markov random fields hidden in white noise
Ery Arias-Castro, Sébastien Bubeck, Gábor Lugosi, Nicolas Verzelen
Bernoulli 24(4B): 3628-3656 (November 2018). DOI: 10.3150/17-BEJ973

Abstract

Motivated by change point problems in time series and the detection of textured objects in images, we consider the problem of detecting a piece of a Gaussian Markov random field hidden in white Gaussian noise. We derive minimax lower bounds and propose near-optimal tests.

Citation

Download Citation

Ery Arias-Castro. Sébastien Bubeck. Gábor Lugosi. Nicolas Verzelen. "Detecting Markov random fields hidden in white noise." Bernoulli 24 (4B) 3628 - 3656, November 2018. https://doi.org/10.3150/17-BEJ973

Information

Received: 1 February 2016; Revised: 1 December 2016; Published: November 2018
First available in Project Euclid: 18 April 2018

zbMATH: 06869887
MathSciNet: MR3788184
Digital Object Identifier: 10.3150/17-BEJ973

Keywords: combinatorial testing , Detection , image analysis , Markov random fields , minimax test

Rights: Copyright © 2018 Bernoulli Society for Mathematical Statistics and Probability

Vol.24 • No. 4B • November 2018
Back to Top