Xiaodong Li

High-dimensional statistics and learning

Misspecification Analysis of High-Dimensional Random Effects Models for Estimation of Signal-to-Noise Ratios [PDF]
Xiaohan Hu and Xiaodong Li

Learning Linear Polytree Structural Equation Models [PDF]
Xingmei Lou, Yu Hu, and Xiaodong Li

Subspace Perspective on Canonical Correlation Analysis: Dimension Reduction and Minimax Rates [PDF] [Supplement]
Zhuang Ma and Xiaodong Li
Bernoulli 26(1):432-470, 2020.

Global Testing Against Sparse Alternatives in Time-Frequency Analysis [PDF][Supplement]
T. Tony Cai, Yonina Eldar and Xiaodong Li
Annals of Statistics 44(4), 1438-1466, 2016.

Community detection and clustering analysis

Consistency of Spectral Clustering on Hierarchical Stochastic Block Models [PDF]
Lihua Lei, Xiaodong Li, and Xingmei Lou

Convex Relaxation Methods for Community Detection [PDF]
Xiaodong Li, Yudong Chen, and Jiaming Xu
Statistical Science 36(1), 2-15, 2021.

When Do Birds of a Feather Flock Together? K-Means, Proximity, and Conic Programming [PDF]
Xiaodong Li, Yang Li, Shuyang Ling, Thomas Strohmer, and Ke Wei
Mathematical Programming Series A 179(1-2): 295-341, 2020.

Convexified Modularity Maximization for Degree-corrected Stochastic Block Models [PDF] [website]
Yudong Chen, Xiaodong Li, and Jiaming Xu
Annals of Statistics 46(4), 1573-1602, 2018.

Robust and Computationally Feasible Community Detection in the Presence of Arbitrary Outlier Nodes [PDF] [Supplement]
T. Tony Cai and Xiaodong Li
Annals of Statistics 43(3), 1027-1059, 2015.

Matrix completion and robust PCA

Nonconvex Matrix Completion with Linearly Parameterized Factors [PDF]
Ji Chen, Xiaodong Li, and Zongming Ma

Nonconvex Rectangular Matrix Completion via Gradient Descent without $\ell_{2, \infty}$ Regularization [PDF]
Ji Chen, Dekai Liu, and Xiaodong Li
IEEE Transactions on Information Theory 66(9), 5806-5841, 2020.

Model-free Nonconvex Matrix Completion: Local Minima Analysis and Applications in Memory-efficient Kernel PCA [PDF]
Ji Chen and Xiaodong Li
Journal of Machine Learning Research 20(142):1-39, 2019.

Compressed Sensing and Matrix Completion with Constant Proportion of Corruptions [PDF]
Xiaodong Li
Constructive Approximation 37(1), pp 73-99, 2013.

Robust Principal Component Analysis? [PDF]
Emmanuel J. Candes, Xiaodong Li, Yi Ma, and John Wright
Journal of the ACM 58(1), 1-37, 2011.

Phase retrieval and blind deconvolution

Rapid, Robust, and Reliable Blind Deconvolution via Nonconvex Optimization [PDF]
Xiaodong Li, Shuyang Ling, Thomas Strohmer, and Ke Wei
Applied and Computational Harmonic Analysis 47(3), 893-934, 2019.

Optimal Rates of Convergence for Noisy Sparse Phase Retrieval via Thresholded Wirtinger Flow [PDF]
T. Tony Cai, Xiaodong Li, and Zongming Ma
Annals of Statistics 44(5), 2221-2251, 2016.

Phase Retrieval via Wirtinger Flow: Theory and Algorithms [PDF][website]
Emmanuel J. Candes, Xiaodong Li and Mahdi Soltanolkotabi
IEEE Transactions on Information Theory 61(4), 1985-2007, 2015.

Phase Retrieval from Coded Diffraction Patterns [PDF]
Emmanuel J. Candes, Xiaodong Li and Mahdi Soltanolkotabi
Applied and Computational Harmonic Analysis 39(2), 277--299, 2015.

Solving quadratic equations via PhaseLift when there are about as many equations as unknowns [PDF]
Emmanuel J. Candes and Xiaodong Li
Foundations of Computational Mathematics 14(5), 1017-1026 2014.

Sparse Signal Recovery from Quadratic Measurements via Convex Programming [PDF]
Xiaodong Li and Vladislav Voroninski
SIAM Journal or Mathematical Analysis 45(5), 3019-3033, 2013.