From the 1 of 3 linked papers with an AI index.
3 papers
The Hypergraph Moore Bound
Afonso S. Bandeira, Dmitriy Kunisky, Petar NiziÄ-Nikolac +2
The paper proves Feige’s hypergraph Moore bound for all even uniformities (k ≥ 4) without extra polylogarithmic factors, using colored walks in a Kikuchi graph and a polynomial int…
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…