Convergence of Kikuchi matrices to -independent and -Gaussian limits
En palabras de los autores
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.
Resultado principalEl resumen no menciona limitaciones.
Apareció: viernes, 2 de octubre. arXiv. Preprint, todavía sin revisión por pares.