24 citations · 43 across the 2 of their papers we have counts for
3 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…