Arias-Castro, EryBubeck, SébastienLugosi, GáborVerzelen, Nicolas2025-12-022025-12-022018Arias-Castro E, Bubeck S, Lugosi G, Verzelen N. Detecting markov random fields hidden in white noise. Bernoulli (Andover). 2018;24(4B):3628-56. DOI: 10.3150/17-BEJ9731350-7265http://hdl.handle.net/10230/72106Motivated 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.application/pdfeng© 2018 Bernoulli Society for Mathematical Statistics and Probabilityinfo:eu-repo/semantics/article2025-12-02http://dx.doi.org/10.3150/17-BEJ973Combinatorial testingDetectionImage analysisMarkov random fieldsMinimax testinfo:eu-repo/semantics/openAccess