Yudong Chen

发表

Fast Algorithms for Robust PCA via Gradient Descent

Constantine Caramanis, Yudong Chen, Xinyang Yi, 2016, NIPS.

A Survey on Curriculum Learning

Yudong Chen, Wenwu Zhu, Xin Wang, 2021, IEEE Transactions on Pattern Analysis and Machine Intelligence.

Fast low-rank estimation by projected gradient descent: General statistical and algorithmic guarantees pdf

Martin J. Wainwright, Yudong Chen, M. Wainwright, 2015, ArXiv.

Byzantine-Robust Distributed Learning: Towards Optimal Statistical Rates pdf

Kannan Ramchandran, Yudong Chen, Dong Yin, 2018, ICML.

Sparse Nuclear Norm Two Dimensional Principal Component Analysis

Ye Zhang, Yudong Chen, Zhihui Lai, 2016, CCBR.

Distributed Statistical Machine Learning in Adversarial Settings: Byzantine Gradient Descent

Yudong Chen, Lili Su, Jiaming Xu, 2018, SIGMETRICS.

Distributed Statistical Machine Learning in Adversarial Settings: Byzantine Gradient Descent

Lili Su, Jiaming Xu, Yudong Chen, 2017, Abstracts of the 2018 ACM International Conference on Measurement and Modeling of Computer Systems.

A Convex Formulation for Mixed Regression: Near Optimal Rates in the Face of Noise

C. Caramanis, Xinyang Yi, Yudong Chen, 2013, ArXiv.

Project : Streaming PCA with Many Missing Entries

S. Sanghavi, C. Caramanis, Yudong Chen, 2016 .

Robust Sparse Regression under Adversarial Corruption

Shie Mannor, Constantine Caramanis, Yudong Chen, 2013, ICML.

Robust High Dimensional Sparse Regression and Matching Pursuit pdf

Shie Mannor, Constantine Caramanis, Yudong Chen, 2013, ArXiv.

Distributed Statistical Machine Learning in Adversarial Settings

Lili Su, Yudong Chen, Jiaming Xu, 2017, Proc. ACM Meas. Anal. Comput. Syst..

Improved Graph Clustering

S. Sanghavi, Huan Xu, Yudong Chen, 2012, IEEE Transactions on Information Theory.

Noisy and Missing Data Regression Supplementary Material

C. Caramanis, Yudong Chen, 2013 .

Improved Graph Clustering

S. Sanghavi, Huan Xu, Yudong Chen, 2012, IEEE Transactions on Information Theory.

Bias and Extrapolation in Markovian Linear Stochastic Approximation with Constant Stepsizes

Yudong Chen, Qiaomin Xie, D. Huo, 2022, 2210.00953.

A Convex Formulation for Mixed Regression with Two Components: Minimax Optimal Rates

C. Caramanis, Xinyang Yi, Yudong Chen, 2013, COLT.

Statistical-Computational Tradeoffs in Planted Models : The High-Dimensional Setting

Yudong Chen, 2013 .

Bias and Extrapolation in Markovian Linear Stochastic Approximation with Constant Stepsizes

Yudong Chen, Qiaomin Xie, D. Huo, 2022, SIGMETRICS.

Random Features for Kernel Approximation: A Survey on Algorithms, Theory, and Beyond pdf

Xiaolin Huang, Johan A.K. Suykens, Fanghui Liu, 2020, IEEE Transactions on Pattern Analysis and Machine Intelligence.

Algorithmic Regularization in Model-free Overparametrized Asymmetric Matrix Factorization

Yudong Chen, Liwei Jiang, Lijun Ding, 2022, SIAM Journal on Mathematics of Data Science.

Low-Rank Matrix Recovery with Composite Optimization: Good Conditioning and Rapid Convergence

Damek Davis, D. Drusvyatskiy, Yudong Chen, 2021, Foundations of Computational Mathematics.

Learning Zero-Sum Simultaneous-Move Markov Games Using Function Approximation and Correlated Equilibrium

Zhuoran Yang, Yudong Chen, Zhaoran Wang, 2020, COLT.

A Comprehensive Survey on Curriculum Learning pdf

Xin Wang, Wenwu Zhu, Yudong Chen, 2020, ArXiv.

Structures of Spurious Local Minima in k-Means pdf

Wei Qian, Yudong Chen, Yuqian Zhang, 2020, IEEE Transactions on Information Theory.

Completing any low-rank matrix, provably

Sujay Sanghavi, Yudong Chen, Rachel Ward, 2013, J. Mach. Learn. Res..

Matrix Completion With Column Manipulation: Near-Optimal Sample-Robustness-Rank Tradeoffs

Constantine Caramanis, Sujay Sanghavi, Yudong Chen, 2011, IEEE Transactions on Information Theory.

Harnessing Structures in Big Data via Guaranteed Low-Rank Matrix Estimation: Recent Theory and Fast Algorithms via Convex and Nonconvex Optimization

Yudong Chen, Yuejie Chi, Yuejie Chi, 2018, IEEE Signal Processing Magazine.

Incoherence-Optimal Matrix Completion

Yudong Chen, Yudong Chen, 2013, IEEE Transactions on Information Theory.

Clustering from Labels and Time-Varying Graphs

Yudong Chen, Huan Xu, Shiau Hong Lim, 2014, NIPS.

Weighted Graph Clustering with Non-Uniform Uncertainties

Yudong Chen, Huan Xu, Shiau Hong Lim, 2014, ICML.

Coherent Matrix Completion

Yudong Chen, Sujay Sanghavi, Srinadh Bhojanapalli, 2013, ICML.

Breaking the Small Cluster Barrier of Graph Clustering

Nir Ailon, Yudong Chen, Huan Xu, 2013, ICML.

Low-Rank Matrix Recovery From Errors and Erasures

Ali Jalali, Constantine Caramanis, Sujay Sanghavi, 2013, IEEE Transactions on Information Theory.

Clustering Sparse Graphs

Sujay Sanghavi, Yudong Chen, Huan Xu, 2012, NIPS.

Robust Matrix Completion and Corrupted Columns

Constantine Caramanis, Sujay Sanghavi, Yudong Chen, 2011, ICML.

Clustering Partially Observed Graphs via Convex Optimization pdf

Yudong Chen, Huan Xu, Ali Jalali, 2011, ICML.

Robust Matrix Completion with Corrupted Columns pdf

Constantine Caramanis, Sujay Sanghavi, Yudong Chen, 2011, ArXiv.

Distributed Statistical Machine Learning in Adversarial Settings: Byzantine Gradient Descent

Yudong Chen, Lili Su, Jiaming Xu, 2017, ACM SIGMETRICS Performance Evaluation Review.

Distributed Statistical Machine Learning in Adversarial Settings: Byzantine Gradient Descent

Lili Su, Jiaming Xu, Yudong Chen, 2019, PERV.

Clustering Degree-Corrected Stochastic Block Model with Outliers pdf

Xin Qian, Yudong Chen, Andreea Minca, 2019, ArXiv.

Convexified Modularity Maximization for Degree-corrected Stochastic Block Models pdf

Xiaodong Li, Yudong Chen, Jiaming Xu, 2015, The Annals of Statistics.

Clustering from General Pairwise Observations with Applications to Time-varying Graphs

Yudong Chen, Huan Xu, Shiau Hong Lim, 2017, J. Mach. Learn. Res..

Statistical-Computational Tradeoffs in Planted Problems and Submatrix Localization with a Growing Number of Clusters and Submatrices

Yudong Chen, Jiaming Xu, Yudong Chen, 2014, J. Mach. Learn. Res..

Statistical-Computational Phase Transitions in Planted Models: The High-Dimensional Setting

Yudong Chen, Jiaming Xu, Yudong Chen, 2014, ICML.

Learning with high-dimensional noisy data

Yudong Chen, Yudong Chen, 2013 .

Detecting Overlapping Temporal Community Structure in Time-Evolving Networks pdf

Yudong Chen, Rahul Urgaonkar, Vikas Kawadia, 2013, ArXiv.

Convex Relaxation Methods for Community Detection pdf

Xiaodong Li, Yudong Chen, Jiaming Xu, 2018, Statistical Science.

Hidden Integrality of SDP Relaxation for Sub-Gaussian Mixture Models

Yudong Chen, Yingjie Fei, Yudong Chen, 2018, COLT.

Iterative and active graph clustering using trace norm minimization without cluster size constraints

Nir Ailon, Yudong Chen, Huan Xu, 2015, J. Mach. Learn. Res..

Tensor Robust Principal Component Analysis with a New Tensor Nuclear Norm

Wei Liu, Shuicheng Yan, Jiashi Feng, 2018, IEEE Transactions on Pattern Analysis and Machine Intelligence.

Tensor Robust Principal Component Analysis: Exact Recovery of Corrupted Low-Rank Tensors via Convex Optimization

Wei Liu, Shuicheng Yan, Jiashi Feng, 2016, 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

Leave-One-Out Approach for Matrix Completion: Primal and Dual Analysis

Yudong Chen, Lijun Ding, Yudong Chen, 2018, IEEE Transactions on Information Theory.

Defending Against Saddle Point Attack in Byzantine-Robust Distributed Learning

Kannan Ramchandran, Yudong Chen, Dong Yin, 2018, ICML.

Orthogonal Matching Pursuit with Noisy and Missing Data: Low and High Dimensional Results pdf

Constantine Caramanis, Yudong Chen, C. Caramanis, 2012, ArXiv.

User Association for Load Balancing in Heterogeneous Cellular Networks

Jeffrey G. Andrews, Constantine Caramanis, Yudong Chen, 2012, IEEE Transactions on Wireless Communications.

Overcoming the Long Horizon Barrier for Sample-Efficient Reinforcement Learning with Latent Low-Rank Structure

Yudong Chen, C. Yu, Tyler Sam, 2022, SIGMETRICS.

High‐dimensional, multiscale online changepoint detection

Yudong Chen, Richard J. Samworth, Tengyao Wang, 2020, Journal of the Royal Statistical Society: Series B (Statistical Methodology).

An efficient algorithm for generalized minimum spanning tree problem

He Jiang, Yudong Chen, Yudong Chen, 2010, GECCO '10.

Local Graph Convolutional Networks for Cross-Modal Hashing

Zi Huang, Yudong Chen, Sen Wang, 2021, ACM Multimedia.

Curriculum Meta-Learning for Next POI Recommendation

Yudong Chen, Wenwu Zhu, Xin Wang, 2021, KDD.

Curriculum Disentangled Recommendation with Noisy Multi-feedback

Yudong Chen, Wenwu Zhu, Xin Wang, 2021, NeurIPS.

A Geometric Approach to $k$-means

Wei Qian, Jiazhen Hong, Yudong Chen, 2022, 2201.04822.

Exponential Bellman Equation and Improved Regret Bounds for Risk-Sensitive Reinforcement Learning pdf

Zhuoran Yang, Zhaoran Wang, Yudong Chen, 2021, NeurIPS.

Achieving the Bayes Error Rate in Stochastic Block Model by SDP, Robustly

Yudong Chen, Yingjie Fei, Yudong Chen, 2019, COLT.

Achieving the Bayes Error Rate in Synchronization and Block Models by SDP, Robustly

Yudong Chen, Yingjie Fei, Yudong Chen, 2019, IEEE Transactions on Information Theory.

Exponential Error Rates of SDP for Block Models: Beyond Grothendieck’s Inequality

Yudong Chen, Yingjie Fei, Yudong Chen, 2017, IEEE Transactions on Information Theory.

A Convex Optimization Framework for Bi-Clustering

Yudong Chen, Huan Xu, Shiau Hong Lim, 2015, ICML.

Factor Group-Sparse Regularization for Efficient Low-Rank Matrix Recovery

Jicong Fan, Madeleine Udell, Yudong Chen, 2019, NeurIPS.

Rank Overspecified Robust Matrix Recovery: Subgradient Method and Exact Recovery pdf

Zhihui Zhu, Qing Qu, Yudong Chen, 2021, NeurIPS.

Global Convergence of Least Squares EM for Demixing Two Log-Concave Densities pdf

Yudong Chen, Yuqian Zhang, Wei Qian, 2019, NeurIPS.

Low-Rank Matrix Recovery with Composite Optimization: Good Conditioning and Rapid Convergence pdf

Dmitriy Drusvyatskiy, Yudong Chen, Vasileios Charisopoulos, 2019, Found. Comput. Math..

Inference in High-Dimensional Online Changepoint Detection

Tengyao Wang, R. Samworth, Yudong Chen, 2021, Journal of the American Statistical Association.

Hidden Integrality and Semirandom Robustness of SDP Relaxation for Sub-Gaussian Mixture Model

Yudong Chen, Yingjie Fei, 2018, Math. Oper. Res..

Stochastic Methods in Variational Inequalities: Ergodicity, Bias and Refinements

Yudong Chen, Qiaomin Xie, Emmanouil-Vasileios Vlatakis-Gkaragkounis, 2023, ArXiv.

Lecture 10: Max Norm and Nuclear Norm Relaxations for Matrix Completion

Yudong Chen, Qilin Li, 2022 .

A Convex Formulation for Mixed Regression: Near Optimal Rates in the Face of Noise

Constantine Caramanis, Yudong Chen, Xinyang Yi, 2013, ArXiv.

Overcoming the Long Horizon Barrier for Sample-Efficient Reinforcement Learning with Latent Low-Rank Structure

Yudong Chen, C. Yu, Tyler Sam, 2023, Proc. ACM Meas. Anal. Comput. Syst..

Random Fourier Features via Fast Surrogate Leverage Weighted Sampling

Jie Yang, Fanghui Liu, Xiaolin Huang, 2019, AAAI.

Risk-Sensitive Reinforcement Learning: Near-Optimal Risk-Sample Tradeoff in Regret pdf

Zhaoran Wang, Qiaomin Xie, Zhuoran Yang, 2020, NeurIPS.

1 Recap : LSVI-UCB Algorithm and Regret Bound

Yudong Chen, 2022 .

Matrix Estimation for Offline Reinforcement Learning with Low-Rank Structure

Yudong Chen, C. Yu, Xumei Xi, 2023, arXiv.org.

Robust mean change point testing in high-dimensional data with heavy tails

Tengyao Wang, Yudong Chen, Yi Yu, 2023, 2305.18987.

Learning Mixtures of Sparse Linear Regressions Using Sparse Graph Codes

Kannan Ramchandran, Yudong Chen, Ramtin Pedarsani, 2019, IEEE Transactions on Information Theory.

Learning mixtures of sparse linear regressions using sparse graph codes

Kannan Ramchandran, Yudong Chen, Dong Yin, 2017, 2017 55th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

Noisy and Missing Data Regression: Distribution-Oblivious Support Recovery

Constantine Caramanis, Yudong Chen, C. Caramanis, 2013, ICML.

High‐dimensional, multiscale online changepoint detection

Tengyao Wang, R. Samworth, Yudong Chen, 2020, Journal of the Royal Statistical Society: Series B (Statistical Methodology).

Robust Discriminative Principal Component Analysis

Yudong Chen, Zhihui Lai, Heng Kong, 2018, CCBR.

Bias and Extrapolation in Markovian Linear Stochastic Approximation with Constant Stepsizes

Yudong Chen, Qiaomin Xie, D. Huo, 2022, SIGMETRICS.

Defending Against Saddle Point Attack in Byzantine-Robust Distributed Learning

P. Bartlett, K. Ramchandran, Yudong Chen, 2018, ICML.

VISER: A Tractable Solution Concept for Games with Information Asymmetry

Yudong Chen, Xiaojin Zhu, Qiaomin Xie, 2023, arXiv.org.

Low-rank matrix recovery from errors and erasures

S. Sanghavi, C. Caramanis, Yudong Chen, 2011, 2011 IEEE International Symposium on Information Theory Proceedings.

Leave-One-Out Approach for Matrix Completion: Primal and Dual Analysis

Yudong Chen, Lijun Ding, 2020, IEEE Transactions on Information Theory.

Local Minima Structures in Gaussian Mixture Models

Yudong Chen, Yuqian Zhang, Dogyoon Song, 2020, IEEE Transactions on Information Theory.

Likelihood Landscape and Local Minima Structures of Gaussian Mixture Models pdf

Yudong Chen, Xumei Xi, Yudong Chen, 2020, ArXiv.