{"id":"arxiv/2604.08691","url":"https://arxiv.org/abs/2604.08691","tags":["math.ST","cs.CC","math.PR"],"score":0,"title":"Planted clique detection and recovery from the hypergraph adjacency matrix","domain":"math.ST","source":"arxiv","authors":["Kalle Alaluusua","B. R. Vinay Kumar"],"reviews":0,"subject":"math.ST","summary":"Hypergraph data are often projected onto a weighted graph by constructing an adjacency matrix whose $(i,j)$ entry counts the number of hyperedges containing both nodes $i$ and $j$. This reduction is computationally convenient, but it can lose information: distinct hypergraphs may induce the same matrix, and the matrix entries are generally dependent because each hyperedge contributes to multiple pairs. We study the planted clique problem under this matrix-only observation model. For detection, we show that a spectral norm test is asymptotically powerful at the $\\sqrt{n}$ scale, with explicit…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-09","reactions":{}}