3 papers
cs.IT2026
Testing for a Hidden Geometry in Random Graphs
Amit Silber, Mor Oren-Loberman, Wasim Huleihel
We study the problem of detecting a faint geometric signal hidden in an otherwise random graph. Formally, we consider a hypothesis testing problem in which, under the null, the obs…
math.ST2026
Inhomogeneous Submatrix Detection
Mor Oren-Loberman, Dvir Jerbi, Tamir Bendory +1
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 nu…
cs.LG2024
Testing Dependency of Weighted Random Graphs
Mor Oren, Vered Paslev, Wasim Huleihel
In this paper, we study the task of detecting the edge dependency between two weighted random graphs. We formulate this task as a simple hypothesis testing problem, where under the…