610 citations · 2k across the 74 of their papers we have counts for
6 papers · 1 filter
A Convex Formulation for Mixed Regression with Two Components: Minimax Optimal Rates
Yudong Chen, Xinyang Yi, Constantine Caramanis
We consider the mixed regression problem with two components, under adversarial and stochastic noise. We give a convex optimization formulation that provably recovers the true solu…
Incoherence-Optimal Matrix Completion
Yudong Chen
This paper considers the matrix completion problem. We show that it is not necessary to assume joint incoherence, which is a standard but unintuitive and restrictive condition that…
Completing Any Low-rank Matrix, Provably
Yudong Chen, Srinadh Bhojanapalli, Sujay Sanghavi +1
Matrix completion, i.e., the exact and provable recovery of a low-rank matrix from a small subset of its elements, is currently only known to be possible if the matrix satisfies a…
Detecting Overlapping Temporal Community Structure in Time-Evolving Networks
Yudong Chen, Vikas Kawadia, Rahul Urgaonkar
We present a principled approach for detecting overlapping temporal community structure in dynamic networks. Our method is based on the following framework: find the overlapping te…
Breaking the Small Cluster Barrier of Graph Clustering
Nir Ailon, Yudong Chen, Xu Huan
This paper investigates graph clustering in the planted cluster model in the presence of {\em small clusters}. Traditional results dictate that for an algorithm to provably correct…
Robust High Dimensional Sparse Regression and Matching Pursuit
Yudong Chen, Constantine Caramanis, Shie Mannor
We consider high dimensional sparse regression, and develop strategies able to deal with arbitrary -- possibly, severe or coordinated -- errors in the covariance matrix . These…