pipette
ESEspañol

Convergence of Kikuchi matrices to -independent and -Gaussian limits

Afonso S. Bandeira, Dmitriy Kunisky, Petar Nizi\'c-Nikolac, Lucas Pesenti, Robert Wang

Preprint

In the authors' words

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 -Gaussian system, another central object in noncommutative probability.

Main resultThe abstract does not state a limitation.

Appeared: Friday, October 2. arXiv. Preprint, not yet peer-reviewed.