Xiaodong Li


Community detection

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


Convex Relaxation Methods for Community Detection [PDF]
Xiaodong Li, Yudong Chen, and Jiaming Xu, Statistical Science, to appear.


Convexified Modularity Maximization for Degree-corrected Stochastic Block Models [PDF] [website]
Yudong Chen, Xiaodong Li, and Jiaming Xu, the 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, the Annals of Statistics 43(3), 1027-1059, 2015.


Matrix completion

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


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, to appear.


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 ACM 58(1), 1-37, 2011.


Phase retrieval

Optimal Rates of Convergence for Noisy Sparse Phase Retrieval via Thresholded Wirtinger Flow [PDF]
T. Tony Cai, Xiaodong Li, and Zongming Ma, the 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.


Other models in high-dimensional statistics and learning

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


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.


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.


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