Xiaodong Li

High-dimensional and network statistics

Subspace Perspective on Canonical Correlation Analysis: Dimension Reduction and Minimax Rates [PDF]
Zhuang Ma and Xiaodong Li, submitted.


Convexified Modularity Maximization for Degree-corrected Stochastic Block Models [PDF] [website]
Yudong Chen, Xiaodong Li, and Jiaming Xu, the Annals of Statistics, to appear.


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


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


Machine learning

Memory-efficient Kernel PCA via Partial Matrix Sampling and Nonconvex Optimization: a Model-free Analysis of Local Minima [PDF]
Ji Chen and Xiaodong Li, , submitted.


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, submitted.


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.

Mathematical signal processing

Rapid, Robust, and Reliable Blind Deconvolution via Nonconvex Optimization [PDF]
Xiaodong Li, Shuyang Ling, Thomas Strohmer, and Ke Wei, Applied and Computational Harmonic Analysis, to appear.


Optimal Rates of Convergence for Noisy Sparse Phase Retrieval via Thresholded Wirtinger Flow [PDF]
T. Tony Cai, Xiaodong Li (corresponding author), 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.


Conference papers

Dense error correction for low-rank matrices via principal component pursuit [PDF]
A. Ganesh, J. Wright, X. Li, E. Candes and Y. Ma, Information Theory Proceedings (ISIT), 2010 IEEE International Symposium on, 1513-1517.


Stable principal component pursuit [PDF]
Z. Zhou, X. Li, J. Wright, E. Candes and Y. Ma, Information Theory Proceedings (ISIT), 2010 IEEE International Symposium on, 1518-1522.