pipette
ENEnglish

Convergence of Kikuchi matrices to -independent and -Gaussian limits

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

Preprint

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.