610 citations · 2k across the 74 of their papers we have counts for
7 papers · 1 filter
Online change point detection under heavy-tailedness and contamination
Edwin Yiu Nam Tang, Yudong Chen, Mengchu Li +1
We study an online version of the robust mean change point detection problem under a dynamic Huber contamination model with arbitrary contamination distribution and inlier distribu…
Robust mean change point testing in high-dimensional data with heavy tails
Mengchu Li, Yudong Chen, Tengyao Wang +1
We study mean change point testing problems for high-dimensional data, with exponentially- or polynomially-decaying tails. In each case, depending on the -norm of the mean…
Achieving the Bayes Error Rate in Synchronization and Block Models by SDP, Robustly
Yingjie Fei, Yudong Chen
We study the statistical performance of semidefinite programming (SDP) relaxations for clustering under random graph models. Under the Synchronization model, Censo…
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…
Convexified Modularity Maximization for Degree-corrected Stochastic Block Models
Yudong Chen, Xiaodong Li, Jiaming Xu
The stochastic block model (SBM) is a popular framework for studying community detection in networks. This model is limited by the assumption that all nodes in the same community a…
Fast low-rank estimation by projected gradient descent: General statistical and algorithmic guarantees
Yudong Chen, Martin J. Wainwright
Optimization problems with rank constraints arise in many applications, including matrix regression, structured PCA, matrix completion and matrix decomposition problems. An attract…