102 citations · 108 across the 2 of their papers we have counts for
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2011
Gossip PCA
Satish Babu Korada, Andrea Montanari, Sewoong Oh
Eigenvectors of data matrices play an important role in many computational problems, ranging from signal processing to machine learning and control. For instance, algorithms that c…
cs.DS2008★ 6 cited
Learning Low Rank Matrices from O(n) Entries
Raghunandan H. Keshavan, Andrea Montanari, Sewoong Oh
How many random entries of an n by m, rank r matrix are necessary to reconstruct the matrix within an accuracy d? We address this question in the case of a random matrix with bound…