107 citations · 140 across the 8 of their papers we have counts for
Showing 2014Show all
2 papers · 1 filter
cs.IT2014★ 107 cited
Non-convex Robust PCA
Praneeth Netrapalli, U N Niranjan, Sujay Sanghavi +2
We propose a new method for robust PCA -- the task of recovering a low-rank matrix from sparse corruptions that are of unknown value and support. Our method involves alternating be…
math.PR2014★ 22 cited
Non-Reconstructability in the Stochastic Block Model
Joe Neeman, Praneeth Netrapalli
We consider the problem of clustering (or reconstruction) in the stochastic block model, in the regime where the average degree is constant. For the case of two clusters with equal…