202 citations · 1.3k across the 61 of their papers we have counts for
6 papers · 1 filter
Estimation under group actions: recovering orbits from invariants
Afonso S. Bandeira, Ben Blum-Smith, Joe Kileel +3
We study a class of orbit recovery problems in which we observe independent copies of an unknown element of , each linearly acted upon by a random element of some gro…
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…
Revised Note on Learning Algorithms for Quadratic Assignment with Graph Neural Networks
Alex Nowak, Soledad Villar, Afonso S. Bandeira +1
Inverse problems correspond to a certain type of optimization problems formulated over appropriate input distributions. Recently, there has been a growing interest in understanding…
Community Detection in Hypergraphs, Spiked Tensor Models, and Sum-of-Squares
Chiheon Kim, Afonso S. Bandeira, Michel X. Goemans
We study the problem of community detection in hypergraphs under a stochastic block model. Similarly to how the stochastic block model in graphs suggests studying spiked random mat…
Optimal rates of estimation for multi-reference alignment
Afonso S. Bandeira, Philippe Rigollet, Jonathan Weed
In this paper, we establish optimal rates of adaptive estimation of a vector in the multi-reference alignment model, a problem with important applications in fields such as signal…
Statistical limits of spiked tensor models
Amelia Perry, Alexander S. Wein, Afonso S. Bandeira
We study the statistical limits of both detecting and estimating a rank-one deformation of a symmetric random Gaussian tensor. We establish upper and lower bounds on the critical s…