Publications (By Topic)



Mixture of Linear Regressions


A Convex Formulation for Mixed Regression with Two Components: Minimax Optimal Rates,
Yudong Chen, Xinyang Yi, and Constantine Caramanis.
The Conference on Learning Theory (COLT) 2014. [pdf]
An earlier version of the paper with partial results is available on [arXiv]



Graph Clustering and Community Detection


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

Statistical-Computational Tradeoffs in Planted Problems and Submatrix Localization with a Growing Number of Clusters and Submatrices,
Yudong Chen and Jiaming Xu. [arXiv]
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.
The International Conference on Machine Learning (ICML) 2014. [link]

Breaking the Small Cluster Barrier of Graph Clustering,
Nir Ailon, Yudong Chen, and Huan Xu.
Journal of Machine Learning Research (JMLR), to appear, 2014. [arXiv]
Partial results appeared at the International Conference on Machine Learning (ICML) 2013.

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

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

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.



Low-rank Matrix Estimation


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

Incoherence-Optimal Matrix Completion,
Yudong Chen.
IEEE Transactions on Information Theory, under revision, 2013. [arXiv]

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.

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.



Sparse Regression and Robustness


Robust Sparse Regression under Adversarial Corruption
,
Yudong Chen, Constantine Caramanis, and Shie Mannor.
The 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.
The International Conference on Machine Learning (ICML), 2013. [pdf] [supplementary]
An earlier version of the paper with partial results is available on [arXiv].

Simple Algorithms for Sparse Linear Regression with Noisy and Missing Data,
Yudong Chen and Constantine Caramanis.
2012 IEEE Statistical Signal Processing Workshop (SSP'12).



Others


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.

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,
Li Li, Jianming Hu, Yudong Chen, and Yi Zhang.
IEEE Transactions on Signal Processing, vol. 57, no. 7, 2840-2846, 2009.


[Home]  [Publications (By Year)]  [Publications (By Type)]