610 citations · 2k across the 74 of their papers we have counts for
3 papers · 1 filter
Clustering Partially Observed Graphs via Convex Optimization
Yudong Chen, Ali Jalali, Sujay Sanghavi +1
This paper considers the problem of clustering a partially observed unweighted graph---i.e., one where for some node pairs we know there is an edge between them, for some others we…
Low-rank Matrix Recovery from Errors and Erasures
Yudong Chen, Ali Jalali, Sujay Sanghavi +1
This paper considers the recovery of a low-rank matrix from an observed version that simultaneously contains both (a) erasures: most entries are not observed, and (b) errors: value…
Matrix completion with column manipulation: Near-optimal sample-robustness-rank tradeoffs
Yudong Chen, Huan Xu, Constantine Caramanis +1
This paper considers the problem of matrix completion when some number of the columns are completely and arbitrarily corrupted, potentially by a malicious adversary. It is well-kno…