458 citations · 893 across the 37 of their papers we have counts for
3 papers · 1 filter
Optimal convex lifted sparse phase retrieval and PCA with an atomic matrix norm regularizer
Andrew D. McRae, Justin Romberg, Mark A. Davenport
We present novel analysis and algorithms for solving sparse phase retrieval and sparse principal component analysis (PCA) with convex lifted matrix formulations. The key innovation…
1-Bit Matrix Completion
Mark A. Davenport, Yaniv Plan, Ewout van den Berg +1
In this paper we develop a theory of matrix completion for the extreme case of noisy 1-bit observations. Instead of observing a subset of the real-valued entries of a matrix M, we…
On the Fundamental Limits of Adaptive Sensing
Ery Arias-Castro, Emmanuel J. Candes, Mark Davenport
Suppose we can sequentially acquire arbitrary linear measurements of an n-dimensional vector x resulting in the linear model y = Ax + z, where z represents measurement noise. If th…