28 citations · 99 across the 6 of their papers we have counts for
Showing 2013Show all
2 papers · 1 filter
cs.IT2013★ 19 cited
Near Minimax Line Spectral Estimation
Gongguo Tang, Badri Narayan Bhaskar, Benjamin Recht
This paper establishes a nearly optimal algorithm for estimating the frequencies and amplitudes of a mixture of sinusoids from noisy equispaced samples. We derive our algorithm by…
cs.IT2013★ 24 cited
Sketching Sparse Matrices
Gautam Dasarathy, Parikshit Shah, Badri Narayan Bhaskar +1
This paper considers the problem of recovering an unknown sparse p\times p matrix X from an m\times m matrix Y=AXB^T, where A and B are known m \times p matrices with m << p. The m…