194 citations · 346 across the 16 of their papers we have counts for
Showing 2012 · cs.ITShow all
3 papers · 2 filters
cs.IT2012★ 7 cited
Sequential Testing for Sparse Recovery
Matthew L. Malloy, Robert Nowak
This paper studies sequential methods for recovery of sparse signals in high dimensions. When compared to fixed sample size procedures, in the sparse setting, sequential methods ca…
cs.IT2012★ 10 cited
The Sample Complexity of Search over Multiple Populations
Matthew L. Malloy, Gongguo Tang, Robert D. Nowak
This paper studies the sample complexity of searching over multiple populations. We consider a large number of populations, each corresponding to either distribution P0 or P1. The…
cs.IT2012★ 23 cited
Near-Optimal Compressive Binary Search
Matthew L. Malloy, Robert D. Nowak
We propose a simple modification to the recently proposed compressive binary search. The modification removes an unnecessary and suboptimal factor of log log n from the SNR require…