78 citations · 436 across the 33 of their papers we have counts for
3 papers · 1 filter
Spectral Methods from Tensor Networks
Ankur Moitra, Alexander S. Wein
A tensor network is a diagram that specifies a way to "multiply" a collection of tensors together to produce another tensor (or matrix). Many existing algorithms for tensor problem…
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…