4 papers · 1 filter
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…
Randomstrasse101: Open Problems of 2024
Afonso S. Bandeira, Anastasia Kireeva, Antoine Maillard +1
is a blog dedicated to Open Problems in Mathematics, with a focus on Probability Theory, Computation, Combinatorics, Statistics, and related topics. Thi…
Exact threshold for approximate ellipsoid fitting of random points
Afonso S. Bandeira, Antoine Maillard
We consider the problem of exactly fitting an ellipsoid (centered at ) to standard Gaussian random vectors in , as with $n / d^2 \t…