202 citations · 1.3k across the 61 of their papers we have counts for
4 papers · 1 filter
Matrix Concentration Inequalities and Free Probability
Afonso S. Bandeira, March T. Boedihardjo, Ramon van Handel
A central tool in the study of nonhomogeneous random matrices, the noncommutative Khintchine inequality, yields a nonasymptotic bound on the spectral norm of general Gaussian rando…
The spectral norm of Gaussian matrices with correlated entries
Afonso S. Bandeira, March T. Boedihardjo
We give a non-asymptotic bound on the spectral norm of a matrix with centered jointly Gaussian entries in terms of the covariance matrix of the entries. In some cas…
Community Detection with a Subsampled Semidefinite Program
Pedro Abdalla, Afonso S. Bandeira
Semidefinite programming is an important tool to tackle several problems in data science and signal processing, including clustering and community detection. However, semidefinite…
Group Testing in the High Dilution Regime
Gabriel Arpino, Nicolò Grometto, Afonso S. Bandeira
Non-adaptive group testing refers to the problem of inferring a sparse set of defectives from a larger population using the minimum number of simultaneous pooled tests. Recent posi…