{"id":"arxiv/2604.20907","url":"https://arxiv.org/abs/2604.20907","tags":["stat.ML","cs.LG","math.CO","math.PR","math.ST"],"score":0,"title":"Achieving the Kesten-Stigum bound in the non-uniform hypergraph stochastic block model","domain":"stat.ML","source":"arxiv","authors":["Manuel Fernandez","Ludovic Stephan","Yizhe Zhu"],"reviews":0,"subject":"stat.ML","summary":"We study the community detection problem in the non-uniform hypergraph stochastic block model (HSBM), where hyperedges of varying sizes coexist. This setting captures higher-order and multi-view interactions and raises a fundamental question: can multiple uniform hypergraph layers below the detection threshold be combined to enable weak recovery? We answer this question by establishing a Kesten--Stigum-type bound for weak recovery in a general class of non-uniform HSBMs with $r$ blocks, generated according to multiple symmetric probability tensors. In the case $r=2$, we show that weak…","category":"research","comments":0,"disputed":false,"division":"stat","mentions":0,"discussed":0,"published":"2026-04-21","reactions":{}}