4 papers
Norm Bounds for Sparse Random Tensors and Spectral Gap of Random Hypergraphs
Kevin Lucca, Lucas Pesenti
Friedman and Wigderson (1995) introduced a notion of second eigenvalue for hypergraphs that generalizes the second eigenvalue of the adjacency matrix of a graph. We show that -u…
Randomstrasse101: Open Problems of 2025
Afonso S. Bandeira, Daniil Dmitriev, Kevin Lucca +2
Randomstrasse101 is a blog dedicated to Open Problems in Mathematics, with a focus on Probability Theory, Computation, Combinatorics, Statistics, and related topics. This manuscrip…
Matrix Chaos Inequalities and Chaos of Combinatorial Type
Afonso S. Bandeira, Kevin Lucca, Petar NiziÄ-Nikolac +1
Matrix concentration inequalities and their recently discovered sharp counterparts provide powerful tools to bound the spectrum of random matrices whose entries are linear function…
A Geometric Perspective on the Injective Norm of Sums of Random Tensors
Afonso S. Bandeira, Sivakanth Gopi, Haotian Jiang +2
Matrix concentration inequalities, intimately connected to the Non-Commutative Khintchine inequality, have been an important tool in both applied and pure mathematics. We study ten…