Yudong Chen -- 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.
Conference on Learning Theory (COLT), 2014. [pdf] [arXiv]



Graph Clustering and Community Detection


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

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]

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), accepted after minor revision, 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]

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

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. 

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. [pdf] [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), to appear, 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, vol. 61, no. 5, pp. 2909-2923, 2015. [link] [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).



Cellular Networks and Signal Processing


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.


Intelligent Transportation Systems


Mining for Similarities in Urban Traffic Flow Using Wavelets,
Yudong Chen, Yi Zhang, Jianming Hu, and Li Li.
Proceedings of IEEE International Conference on Intelligent Transportation System (ITSC‘07), 2007.

Pattern Discovering of Regional Traffic Status with Self-Organizing Maps,
Yudong Chen, Yi Zhang and Jianming Hu.
Proceedings of IEEE International Conference on Intelligent Transportation System (ITSC’06), 2006.


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