323 citations · 1k across the 34 of their papers we have counts for
4 papers · 1 filter
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…
Compressed Sensing off the Grid
Gongguo Tang, Badri Narayan Bhaskar, Parikshit Shah +1
We consider the problem of estimating the frequency components of a mixture of s complex sinusoids from a random subset of n regularly spaced samples. Unlike previous work in compr…
Linear System Identification via Atomic Norm Regularization
Parikshit Shah, Badri Narayan Bhaskar, Gongguo Tang +1
This paper proposes a new algorithm for linear system identification from noisy measurements. The proposed algorithm balances a data fidelity term with a norm induced by the set of…
Atomic norm denoising with applications to line spectral estimation
Badri Narayan Bhaskar, Gongguo Tang, Benjamin Recht
Motivated by recent work on atomic norms in inverse problems, we propose a new approach to line spectral estimation that provides theoretical guarantees for the mean-squared-error…