Afonso S. Bandeira

Convergence of Kikuchi matrices to $\Gamma$-independent and $q$-Gaussian limits

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 $\Gamma$-independent semicircular elements. This characterizes their limiting s...