{"id":"arxiv/2602.15585","url":"https://arxiv.org/abs/2602.15585","tags":["math.ST","cs.IT","math.PR"],"score":0,"title":"Optimal detection of planted stars via a random energy model","domain":"math.ST","source":"arxiv","authors":["Ijay Narang","Will Perkins","Timothy L. H. Wee"],"reviews":0,"subject":"math.ST","summary":"We study the problem of detecting a planted star in the Erd{ő}s--R{é}nyi random graph $G(n,m)$, formulated as a hypothesis test. We determine the scaling window for critical detection in $m$ in terms of the star size, and characterize the asymptotic total variation distance between the null and alternative hypotheses in this window. In the course of the proofs we show a condensation phase transition in the likelihood ratio that closely resembles that of the random energy model from spin glass theory.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-17","reactions":{}}