194 citations · 346 across the 16 of their papers we have counts for
4 papers · 1 filter
Identifying Ionized Regions in Noisy Redshifted 21 cm Data Sets
Matthew Malloy, Adam Lidz
One of the most promising approaches for studying reionization is to use the redshifted 21 cm line. Early generations of redshifted 21 cm surveys will not, however, have the sensit…
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…
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…
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…