7 papers
Mixing of Glauber Dynamics on High Overlap Gibbs Measures
Afonso S. Bandeira, Ahmed El Alaoui, Almut Rödder
We show fast mixing of Glauber dynamics for certain quadratic Gibbs measures with large external fields. The main ingredient is an overlap condition that allows us to control corre…
Matrix Discrepancy for Representations of Finite Groups
Afonso S. Bandeira, Helmut Bölcskei
We prove the group version of the Matrix Spencer conjecture. For every finite group , there exist signs such that $$\left\| \sum_{g\in G} \varepsilon_…
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 Concentration Inequalities and Free Probability II. Two-sided Bounds and Applications
Afonso S. Bandeira, Giorgio Cipolloni, Dominik Schröder +1
The first paper in this series introduced a new family of nonasymptotic matrix concentration inequalities that sharply capture the spectral properties of very general random matric…
Random Matrices, Intrinsic Freeness, and Sharp Non-Asymptotic Inequalities
Afonso S. Bandeira
Random matrix theory has played a major role in several areas of pure and applied mathematics, as well as statistics, physics, and computer science. This lecture aims to describe t…
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…