Yudong Chen    


School of Operations Research and Information Engineering
Cornell University
223 Frank H.T. Rhodes Hall, Ithaca, NY 14853
yudong.chen at cornell dot edu

[Bio]  [Publications (by year) (by topic) (by type)]  [Teaching]

Bio

I am an assistant professor in the School of Operations Research and Information Engineering (ORIE) at Cornell University. My research interests include machine learning, high-dimensional and robust statistics, and convex optimization. Some of the topics that I am interested in are: sparse recovery and compressed sensing, robust matrix completion and PCA, graph clustering and community detection in networks, mixture problems, large-scale learning and optimization, and computational-statstistical tradeoffs.

I obtained my Ph.D. in Electrical and Computer Engineering in 2013 from The University of Texas at Austin, advised by Constantine Caramanis. From 2013 to 2015 I was a postdoc in the EECS department at the University of California, Berkeley hosted by Martin J. Wainwright, and in 2014 was an academic visitor at the National University of Singapore. I received my B.S. and M.S. from Tsinghua University.

Publications (By Year)

(See full list of publications by type.)

2015

A Convex Optimization Framework for Bi-Clustering
Shiau Hong Lim, Yudong Chen, and Huan Xu.
International Conference on Machine Learning (ICML), 2015

2014

Clustering from Labels and Time-Varying Graphs
Shiau Hong Lim, Yudong Chen, and Huan Xu.
Neural Information Processing Systems Conference (NIPS), 2014 (Spotlight). [nips link] [pdf] [supplement]

A Convex Formulation for Mixed Regression with two Components: Minimax Optimal Rates,
Yudong Chen, Xinyang Yi, and Constantine Caramanis.
Conference on Learning Theory (COLT), 2014. [pdf] [arXiv]

Statistical-Computational Tradeoffs in Planted Problems and Submatrix Localization with a Growing Number of Clusters and Submatrices,
Yudong Chen and Jiaming Xu. [arXiv]
Journal of Machine Learning Research (JMLR), to appear, 2015.
Partial results appeared at the International Conference on Machine Learning (ICML), 2014.

Weighted Graph Clustering with Non-uniform Uncertainties,
Yudong Chen, Shiau Hong Lim, and Huan Xu.
International Conference on Machine Learning (ICML), 2014. [link]

Coherent Matrix Completion,
Yudong Chen, Srinadh Bhojanapalli, Sujay Sanghavi, and Rachel Ward.
Journal of Machine Learnng Research (JMLR), to appear, 2015. [arXiv]
Partial results appeared at the International Conference on Machine Learning (ICML), 2014.

2013

Incoherence-Optimal Matrix Completion,
Yudong Chen.
IEEE Transactions on Information Theory, vol. 61, no. 5, pp. 2909-2923, 2015. [link] [arXiv]

Iterative and Active Graph Clustering Using Trace Norm Minimization Without Cluster Size Constraints,
Nir Ailon, Yudong Chen, and Huan Xu.
Journal of Machine Learning Research (JMLR), vol. 16, pp. 450-490, 2015. [pdf] [arXiv]
Partial results appeared under the title "Breaking the Small Cluster Barrier of Graph Clustering" at the International Conference on Machine Learning (ICML) 2013.

Robust Sparse Regression under Adversarial Corruption,
Yudong Chen, Constantine Caramanis, and Shie Mannor.
International Conference on Machine Learning (ICML), 2013. [pdf] [supplementary]
An earlier version of the paper with weaker results is available on [arXiv]

Noisy and Missing Data Regression: Distribution-Oblivious Support Recovery,
Yudong Chen and Constantine Caramanis.
International Conference on Machine Learning (ICML), 2013. [pdf] [supplementary]
An earlier version of the paper with partial results is available on [arXiv]. Also presented in 2012 IEEE Statistical Signal Processing Workshop SSP'12.

Detecting Overlapping Temporal Community Structure in Time-Evolving Networks,
Yudong Chen, Vikas Kawadia, and Rahul Urgaonkar.
Technical Report, 2013. [arXiv]

2012

Improved Graph Clustering,
Yudong Chen, Sujay Sanghavi and Huan Xu.
IEEE Transactions on Information Theory, vol. 60, no. 10, pp. 6440–6455, 2014. [link] [arXiv]
Preliminary results appeared under the title "Clustering Sparse Graphs" in Advances in Neural Information Processing Systems 25 (NIPS), 2012. 

User Association for Load Balancing in Heterogeneous Cellular Networks,
Qiaoyang Ye, Beiyu Rong, Yudong Chen, Mazin Al-Shalash, Constantine Caramanis, and Jeffrey G. Andrews.
IEEE Transactions on Wireless Communications, vol. 12, no. 6, pp. 2706-2716, 2013. [link] [arXiv]
Partial preliminary results appeared at IEEE Globecom 2012.

Low-rank Matrix Recovery from Errors and Erasures,
Yudong Chen, Ali Jalali, Sujay Sanghavi, and Constantine Caramanis.
IEEE Transactions on Information Theory, vol. 59, no. 7, pp. 4324-4337, 2013. [link] [arXiv]
Partial preliminary results appeared at the International Symposium on Information Theory (ISIT), 2011.

2011 and Earlier

Clustering Partially Observed Graphs via Convex Optimization,
Yudong Chen, Ali Jalali, Sujay Sanghavi, and Huan Xu.
Journal of Machine Learning Research (JMLR), vol. 15, pp. 2213-2238, 2014. [link] [arXiv]
Partial preliminary results appeared at the International Conference on Machine Learning (ICML), 2011.

Robust Matrix Completion with Corrupted Columns,
Yudong Chen, Huan Xu, Constantine Caramanis, and Sujay Sanghavi.
Submitted. [arXiv]
Partial preliminary results appeared at the International Conference on Machine Learning (ICML), 2011.

Quantization Errors of Uniformly Quantized fGn and fBm Signals,
Zhiheng Li, Yudong Chen, Li Li, and Yi Zhang.
IEEE Signal Processing Letters, vol. 16, no. 12, 1059-1062, 2009. [arXiv]

PCA Based Hurst Exponent Estimator for fBm Signals under Disturbances,
with Li Li, Jianming Hu, Yudong Chen, and Yi Zhang.
IEEE Transactions on Signal Processing, vol. 57, no. 7, 2840-2846, 2009.

Teaching

ORIE 6700 Statistical Principles (Fall 2015)