6 papers
Convergence of Kikuchi matrices to -independent and -Gaussian limits
Afonso S. Bandeira, Dmitriy Kunisky, Petar Nizić-Nikolac +2
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 r…
Matrix Concentration and Equivalent Operators on Fock Spaces
Afonso S. Bandeira, Dmitriy Kunisky, Petar Nizić-Nikolac +2
We develop a method for proving matrix concentration inequalities by identifying random matrices with associated deterministic operators acting on suitable Fock spaces and controll…
The Hypergraph Moore Bound
Afonso S. Bandeira, Dmitriy Kunisky, Petar Nizić-Nikolac +2
The hypergraph Moore bound conjectured by Feige (2008) controls the size of the smallest even cover in a -uniform hypergraph in terms of the average density of hyperedges. An ev…
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…
The bunkbed conjecture holds in the limit
Tom Hutchcroft, Petar Nizić-Nikolac, Alexander Kent
Let be a countable graph. The Bunkbed graph of is the product graph , which has vertex set with "horizontal'' edges inherited from …