arXiv preprint ·
Convergence of Kikuchi matrices to $Γ$-independent and $q$-Gaussian limits
- Published
- Source
- arXiv preprint, posted before peer review
- Original
- Read it at arXiv
- Topics
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.
The authors’ abstract, as arXiv lists it. arXiv’s listings, abstracts included, are free for anyone to reuse.
Read it on ReadSearch
Each opens after you create an account, and brings you back to this paper.
More in Probability
Ballistic Speed and Potential-Theoretic Recurrence for Homogeneous Open Quantum Random Walks
Multi-Indexed Schatten Quasi- and Anti-Norms and Additivity of Conditional Rényi Entropies
Stabilizer codes over general phase spaces
Sharp Quantum Entropy Mixing Rates and the Operator Layer Cake Theorem
The Differential Structure of Generators of KMS-Symmetric Quantum Markov Semigroups
Get the few papers worth your time in Probability every morning.
ReadSearch reads the new papers in your field each day and brings you the few worth reading, each with its key finding in a sentence.