28 citations · 99 across the 6 of their papers we have counts for
6 papers
Geometry Aware Mappings for High Dimensional Sparse Factors
Avradeep Bhowmik, Nathan Liu, Erheng Zhong +2
While matrix factorisation models are ubiquitous in large scale recommendation and search, real time application of such models requires inner product computations over an intracta…
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…
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…
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…