16 citations · 41 across the 5 of their papers we have counts for
3 papers · 1 filter
Extreme Compressive Sampling for Covariance Estimation
Martin Azizyan, Akshay Krishnamurthy, Aarti Singh
This paper studies the problem of estimating the covariance of a collection of vectors using only highly compressed measurements of each vector. An estimator based on back-projecti…
Subspace Learning from Extremely Compressed Measurements
Akshay Krishnamurthy, Martin Azizyan, Aarti Singh
We consider learning the principal subspace of a large set of vectors from an extremely small number of compressive measurements of each vector. Our theoretical results show that e…
Minimax Theory for High-dimensional Gaussian Mixtures with Sparse Mean Separation
Martin Azizyan, Aarti Singh, Larry Wasserman
While several papers have investigated computationally and statistically efficient methods for learning Gaussian mixtures, precise minimax bounds for their statistical performance…