78 citations · 265 across the 6 of their papers we have counts for
9 papers
Overcomplete Independent Component Analysis via SDP
Anastasia Podosinnikova, Amelia Perry, Alexander Wein +3
We present a novel algorithm for overcomplete independent components analysis (ICA), where the number of latent sources k exceeds the dimension p of observed variables. Previous al…
Optimality and Sub-optimality of PCA I: Spiked Random Matrix Models
Amelia Perry, Alexander S. Wein, Afonso S. Bandeira +1
A central problem of random matrix theory is to understand the eigenvalues of spiked random matrix models, introduced by Johnstone, in which a prominent eigenvector (or "spike") is…
Notes on computational-to-statistical gaps: predictions using statistical physics
Afonso S. Bandeira, Amelia Perry, Alexander S. Wein
In these notes we describe heuristics to predict computational-to-statistical gaps in certain statistical problems. These are regimes in which the underlying statistical problem is…
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…
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…