296 citations · 1.7k across the 43 of their papers we have counts for
Showing 2014Show all
2 papers · 1 filter
cs.DS2014
Tighter Low-rank Approximation via Sampling the Leveraged Element
Srinadh Bhojanapalli, Prateek Jain, Sujay Sanghavi
In this work, we propose a new randomized algorithm for computing a low-rank approximation to a given matrix. Taking an approach different from existing literature, our method firs…
stat.ML2014★ 67 cited
Universal Matrix Completion
Srinadh Bhojanapalli, Prateek Jain
The problem of low-rank matrix completion has recently generated a lot of interest leading to several results that offer exact solutions to the problem. However, in order to do so,…