202 citations · 1.3k across the 61 of their papers we have counts for
9 papers · 1 filter
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…
The sample complexity of multi-reference alignment
Amelia Perry, Jonathan Weed, Afonso S. Bandeira +2
The growing role of data-driven approaches to scientific discovery has unveiled a large class of models that involve latent transformations with a rigid algebraic constraint. Three…
Message-passing algorithms for synchronization problems over compact groups
Amelia Perry, Alexander S. Wein, Afonso S. Bandeira +1
Various alignment problems arising in cryo-electron microscopy, community detection, time synchronization, computer vision, and other fields fall into a common framework of synchro…
Discrete uncertainty principles and sparse signal processing
Afonso S. Bandeira, Megan E. Lewis, Dustin G. Mixon
We develop new discrete uncertainty principles in terms of numerical sparsity, which is a continuous proxy for the 0-norm. Unlike traditional sparsity, the continuity of numerical…
Decoding binary node labels from censored edge measurements: Phase transition and efficient recovery
Emmanuel Abbe, Afonso S. Bandeira, Annina Bracher +1
We consider the problem of clustering a graph into two communities by observing a subset of the vertex correlations. Specifically, we consider the inverse problem with observed…
Linear Boolean classification, coding and "the critical problem"
Emmanuel Abbe, Noga Alon, Afonso S. Bandeira +1
The problem of constructing a minimal rank matrix over GF(2) whose kernel does not intersect a given set S is considered. In the case where S is a Hamming ball centered at 0, this…