arXiv · 2610.02008
Convergence of Kikuchi matrices to $Γ$-independent and $q$-Gaussian limits
Abstract
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 noncommutative probability.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Afonso S. Bandeira, Dmitriy Kunisky, Petar Nizić-Nikolac, Lucas Pesenti, Robert Wang. 2026-10-01. Convergence of Kikuchi matrices to $Γ$-independent and $q$-Gaussian limits. https://arxiv.org/abs/2610.02008
Cite the original work for its findings. Save a collection to share your selection of sources.