{"id":"arxiv/2610.02008","url":"https://arxiv.org/abs/2610.02008","tags":["math.PR","cs.DS","math.OA"],"score":0,"title":"Convergence of Kikuchi matrices to $Γ$-independent and $q$-Gaussian limits","domain":"math.PR","source":"arxiv","authors":["Afonso S. Bandeira","Dmitriy Kunisky","Petar Nizić-Nikolac","Lucas Pesenti","Robert Wang"],"reviews":0,"subject":"math.PR","summary":"Kikuchi matrices are a family of structured matrices that were introduced to study problems involving tensors and hypergraphs. We show that, as the ambient dimension grows, dense random Kikuchi matrices have a limit described by a system of $Γ$-independent semicircular elements. This characterizes their limiting spectral distribution and yields improved bounds on their spectral norm, a key quantity in the analysis of algorithms for Tensor PCA. Finally, we show that, in an appropriate double limit, independent Kikuchi matrices converge to the $q$-Gaussian system, another central object in…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-01","reactions":{}}