610 citations · 2k across the 74 of their papers we have counts for
3 papers · 2 filters
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…
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…
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…