610 citations · 2k across the 74 of their papers we have counts for
6 papers · 1 filter
Convex Relaxation Methods for Community Detection
Xiaodong Li, Yudong Chen, Jiaming Xu
This paper surveys recent theoretical advances in convex optimization approaches for community detection. We introduce some important theoretical techniques and results for establi…
Defending Against Saddle Point Attack in Byzantine-Robust Distributed Learning
Dong Yin, Yudong Chen, Kannan Ramchandran +1
We study robust distributed learning that involves minimizing a non-convex loss function with saddle points. We consider the Byzantine setting where some worker machines have abnor…
Tensor Robust Principal Component Analysis with A New Tensor Nuclear Norm
Canyi Lu, Jiashi Feng, Yudong Chen +3
In this paper, we consider the Tensor Robust Principal Component Analysis (TRPCA) problem, which aims to exactly recover the low-rank and sparse components from their sum. Our mode…
Hidden Integrality and Semi-random Robustness of SDP Relaxation for Sub-Gaussian Mixture Model
Yingjie Fei, Yudong Chen
We consider the problem of estimating the discrete clustering structures under the Sub-Gaussian Mixture Model. Our main results establish a hidden integrality property of a semidef…
Byzantine-Robust Distributed Learning: Towards Optimal Statistical Rates
Dong Yin, Yudong Chen, Kannan Ramchandran +1
In large-scale distributed learning, security issues have become increasingly important. Particularly in a decentralized environment, some computing units may behave abnormally, or…
Harnessing Structures in Big Data via Guaranteed Low-Rank Matrix Estimation
Yudong Chen, Yuejie Chi
Low-rank modeling plays a pivotal role in signal processing and machine learning, with applications ranging from collaborative filtering, video surveillance, medical imaging, to di…