Xiaodong Li

Preprints

4. 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.


3. 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.


2. Rapid, Robust, and Reliable Blind Deconvolution via Nonconvex Optimization [PDF]
Xiaodong Li, Shuyang Ling, Thomas Strohmer, and Ke Wei, submitted.


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


Journal publications

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


9. 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.


8. 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.


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


6. 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.


5. 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.


4. 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.


3. 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.


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


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

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.