Id: arxiv/2603.09602 Url: https://arxiv.org/abs/2603.09602 Tags: math.ST Score: 0 Title: Inhomogeneous Submatrix Detection Domain: math.ST Source: arxiv Authors: Mor Oren-Loberman, Dvir Jerbi, Tamir Bendory, Wasim Huleihel Reviews: 0 Subject: math.ST Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-03-10 Page: https://delphi.science/r/arxiv/2603.09602 In this paper, we study the problem of detecting multiple hidden submatrices in a large Gaussian random matrix when the planted signal is inhomogeneous across entries. Under the null hypothesis, the observed matrix has independent and identically distributed standard normal entries. Under the alternative, there exist several planted submatrices whose entries deviate from the background in one of two ways: in the mean-shift model, planted entries (templates) have nonzero and possibly varying means; in the variance-shift model, planted entries have inflated and possibly varying variances. We…