47 citations · 134 across the 22 of their papers we have counts for
Showing 2020 · math.STShow all
3 papers · 2 filters
math.ST2020★ 3 cited
Likelihood Maximization and Moment Matching in Low SNR Gaussian Mixture Models
Anya Katsevich, Afonso Bandeira
We derive an asymptotic expansion for the log likelihood of Gaussian mixture models (GMMs) with equal covariance matrices in the low signal-to-noise regime. The expansion reveals a…
math.ST2020
The Average-Case Time Complexity of Certifying the Restricted Isometry Property
Yunzi Ding, Dmitriy Kunisky, Alexander S. Wein +1
In compressed sensing, the restricted isometry property (RIP) on sensing matrices (where ) guarantees efficient reconstruction of sparse vectors. A matrix has t…
math.ST2020
Computationally efficient sparse clustering
Matthias Löffler, Alexander S. Wein, Afonso S. Bandeira
We study statistical and computational limits of clustering when the means of the centres are sparse and their dimension is possibly much larger than the sample size. Our theoretic…