458 citations · 893 across the 37 of their papers we have counts for
3 papers · 1 filter
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…
Signal Space CoSaMP for Sparse Recovery with Redundant Dictionaries
Mark A. Davenport, Deanna Needell, Michael B. Wakin
Compressive sensing (CS) has recently emerged as a powerful framework for acquiring sparse signals. The bulk of the CS literature has focused on the case where the acquired signal…
Compressive binary search
Mark A. Davenport, Ery Arias-Castro
In this paper we consider the problem of locating a nonzero entry in a high-dimensional vector from possibly adaptive linear measurements. We consider a recursive bisection method…