57 citations · 161 across the 44 of their papers we have counts for
3 papers · 1 filter
New constructions of RIP matrices with fast multiplication and fewer rows
Jelani Nelson, Eric Price, Mary Wootters
In compressed sensing, the "restricted isometry property" (RIP) is a sufficient condition for the efficient reconstruction of a nearly k-sparse vector x in C^d from m linear measur…
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 optimal entanglement assisted one-shot classical communication
Brett Hemenway, Carl A. Miller, Yaoyun Shi +1
The one-shot success probability of a noisy classical channel for transmitting one classical bit is the optimal probability with which the bit can be sent via a single use of the c…