202 citations · 1.3k across the 61 of their papers we have counts for
7 papers · 1 filter
On the concentration of Gaussian Cayley matrices
Afonso S. Bandeira, Dmitriy Kunisky, Dustin G. Mixon +1
Given a finite group, we study the Gaussian series of the matrices in the image of its left regular representation. We propose such random matrices as a benchmark for improvements…
Expander graphs are globally synchronizing
Pedro Abdalla, Afonso S. Bandeira, Martin Kassabov +3
The Kuramoto model is fundamental to the study of synchronization. It consists of a collection of oscillators with interactions given by a network, which we identify respectively w…
On free energy barriers in Gaussian priors and failure of cold start MCMC for high-dimensional unimodal distributions
Afonso S. Bandeira, Antoine Maillard, Richard Nickl +1
We exhibit examples of high-dimensional unimodal posterior distributions arising in non-linear regression models with Gaussian process priors for which MCMC methods can take an exp…
Guarantees for Spontaneous Synchronization on Random Geometric Graphs
Pedro Abdalla, Afonso S. Bandeira, Clara Invernizzi
The Kuramoto model is a classical mathematical model in the field of non-linear dynamical systems that describes the evolution of coupled oscillators in a network that may reach a…
A remark on Kashin's discrepancy argument and partial coloring in the Komlós conjecture
Afonso S. Bandeira, Antoine Maillard, Nikita Zhivotovskiy
In this expository note, we discuss an early partial coloring result of B. Kashin [C. R. Acad. Bulgare Sci., 1985]. Although this result only implies Spencer's six standard deviati…
The Franz-Parisi Criterion and Computational Trade-offs in High Dimensional Statistics
Afonso S. Bandeira, Ahmed El Alaoui, Samuel B. Hopkins +3
Many high-dimensional statistical inference problems are believed to possess inherent computational hardness. Various frameworks have been proposed to give rigorous evidence for su…