Yudong Chen

ORCID

Publication Activity (10 Years)

Years Active: 2009-2024
Publications (10 Years): 71

Top Venues

CoRR

IEEE Trans. Inf. Theory

ICML

J. Mach. Learn. Res.

Publications

Yixuan Zhang, Dongyan Lucy Huo, Yudong Chen, Qiaomin Xie
Prelimit Coupling and Steady-State Convergence of Constant-stepsize Nonsmooth Contractive SA. SIGMETRICS/Performance (Abstracts) (2024)
Jeremy McMahan, Young Wu, Yudong Chen, Xiaojin Zhu, Qiaomin Xie
Inception: Efficiently Computable Misinformation Attacks on Markov Games. CoRR (2024)
Yige Hong, Qiaomin Xie, Yudong Chen, Weina Wang
Unichain and Aperiodicity are Sufficient for Asymptotic Optimality of Average-Reward Restless Bandits. CoRR (2024)
Yige Hong, Qiaomin Xie, Yudong Chen, Weina Wang
When is exponential asymptotic optimality achievable in average-reward restless bandits? CoRR (2024)
Emmanouil-Vasileios Vlatakis-Gkaragkounis, Angeliki Giannou, Yudong Chen, Qiaomin Xie
Stochastic Methods in Variational Inequalities: Ergodicity, Bias and Refinements. AISTATS (2024)
Yudong Chen, Dogyoon Song, Xumei Xi, Yuqian Zhang
Local Minima Structures in Gaussian Mixture Models. IEEE Trans. Inf. Theory 70 (6) (2024)
Dongyan Lucy Huo, Yudong Chen, Qiaomin Xie
Effectiveness of Constant Stepsize in Markovian LSA and Statistical Inference. AAAI (2024)
Yixuan Zhang, Dongyan Huo, Yudong Chen, Qiaomin Xie
Prelimit Coupling and Steady-State Convergence of Constant-stepsize Nonsmooth Contractive SA. CoRR (2024)
Dongyan Huo, Yixuan Zhang, Yudong Chen, Qiaomin Xie
The Collusion of Memory and Nonlinearity in Stochastic Approximation With Constant Stepsize. CoRR (2024)
Xumei Xi, Christina Lee Yu, Yudong Chen
Entry-Specific Bounds for Low-Rank Matrix Completion under Highly Non-Uniform Sampling. CoRR (2024)
Jeremy McMahan, Young Wu, Yudong Chen, Xiaojin Zhu, Qiaomin Xie
VISER: A Tractable Solution Concept for Games with Information Asymmetry. CoRR (2023)
Liwei Jiang, Yudong Chen, Lijun Ding
Algorithmic Regularization in Model-Free Overparametrized Asymmetric Matrix Factorization. SIAM J. Math. Data Sci. 5 (3) (2023)
Young Wu, Jeremy McMahan, Yiding Chen, Yudong Chen, Xiaojin Zhu, Qiaomin Xie
Minimally Modifying a Markov Game to Achieve Any Nash Equilibrium and Value. CoRR (2023)
Dongyan Lucy Huo, Yudong Chen, Qiaomin Xie
Bias and Extrapolation in Markovian Linear Stochastic Approximation with Constant Stepsizes. SIGMETRICS (Abstracts) (2023)
Yige Hong, Qiaomin Xie, Yudong Chen, Weina Wang
Restless Bandits with Average Reward: Breaking the Uniform Global Attractor Assumption. CoRR (2023)
Xumei Xi, Christina Lee Yu, Yudong Chen
Entry-Specific Bounds for Low-Rank Matrix Completion under Highly Non-Uniform Sampling. ISIT (2023)
Dongyan Huo, Yudong Chen, Qiaomin Xie
Effectiveness of Constant Stepsize in Markovian LSA and Statistical Inference. CoRR (2023)
Tyler Sam, Yudong Chen, Christina Lee Yu
Overcoming the Long Horizon Barrier for Sample-Efficient Reinforcement Learning with Latent Low-Rank Structure. SIGMETRICS Perform. Evaluation Rev. 50 (4) (2023)
Emmanouil-Vasileios Vlatakis-Gkaragkounis, Angeliki Giannou, Yudong Chen, Qiaomin Xie
Stochastic Methods in Variational Inequalities: Ergodicity, Bias and Refinements. CoRR (2023)
Brahma S. Pavse, Yudong Chen, Qiaomin Xie, Josiah P. Hanna
Tackling Unbounded State Spaces in Continuing Task Reinforcement Learning. CoRR (2023)
Yige Hong, Qiaomin Xie, Yudong Chen, Weina Wang
Restless Bandits with Average Reward: Breaking the Uniform Global Attractor Assumption. NeurIPS (2023)
Tyler Sam, Yudong Chen, Christina Lee Yu
Overcoming the Long Horizon Barrier for Sample-Efficient Reinforcement Learning with Latent Low-Rank Structure. Proc. ACM Meas. Anal. Comput. Syst. 7 (2) (2023)
Qiaomin Xie, Yudong Chen, Zhaoran Wang, Zhuoran Yang
Learning Zero-Sum Simultaneous-Move Markov Games Using Function Approximation and Correlated Equilibrium. Math. Oper. Res. 48 (1) (2023)
Wei Qian, Yuqian Zhang, Yudong Chen
Structures of Spurious Local Minima in k-Means. IEEE Trans. Inf. Theory 68 (1) (2022)
Fanghui Liu, Xiaolin Huang, Yudong Chen, Johan A. K. Suykens
Random Features for Kernel Approximation: A Survey on Algorithms, Theory, and Beyond. IEEE Trans. Pattern Anal. Mach. Intell. 44 (10) (2022)
Fanghui Liu, Xiaolin Huang, Yudong Chen, Johan A. K. Suykens
Towards a Unified Quadrature Framework for Large-Scale Kernel Machines. IEEE Trans. Pattern Anal. Mach. Intell. 44 (11) (2022)
Dongyan Huo, Yudong Chen, Qiaomin Xie
Bias and Extrapolation in Markovian Linear Stochastic Approximation with Constant Stepsizes. CoRR (2022)
Liwei Jiang, Yudong Chen, Lijun Ding
Algorithmic Regularization in Model-free Overparametrized Asymmetric Matrix Factorization. CoRR (2022)
Yingjie Fei, Yudong Chen
Hidden Integrality and Semirandom Robustness of SDP Relaxation for Sub-Gaussian Mixture Model. Math. Oper. Res. 47 (3) (2022)
Vasileios Charisopoulos, Yudong Chen, Damek Davis, Mateo Díaz, Lijun Ding, Dmitriy Drusvyatskiy
Low-Rank Matrix Recovery with Composite Optimization: Good Conditioning and Rapid Convergence. Found. Comput. Math. 21 (6) (2021)
Lijun Ding, Liwei Jiang, Yudong Chen, Qing Qu, Zhihui Zhu
Rank Overspecified Robust Matrix Recovery: Subgradient Method and Exact Recovery. NeurIPS (2021)
Yingjie Fei, Zhuoran Yang, Yudong Chen, Zhaoran Wang
Exponential Bellman Equation and Improved Regret Bounds for Risk-Sensitive Reinforcement Learning. NeurIPS (2021)
Lijun Ding, Liwei Jiang, Yudong Chen, Qing Qu, Zhihui Zhu
Rank Overspecified Robust Matrix Recovery: Subgradient Method and Exact Recovery. CoRR (2021)
Yingjie Fei, Yudong Chen
Achieving the Bayes Error Rate in Synchronization and Block Models by SDP, Robustly. IEEE Trans. Inf. Theory 66 (6) (2020)
Lijun Ding, Yuqian Zhang, Yudong Chen
Low-rank matrix recovery with non-quadratic loss: projected gradient method and regularity projection oracle. CoRR (2020)
Lijun Ding, Yudong Chen
Leave-One-Out Approach for Matrix Completion: Primal and Dual Analysis. IEEE Trans. Inf. Theory 66 (11) (2020)
Canyi Lu, Jiashi Feng, Yudong Chen, Wei Liu, Zhouchen Lin, Shuicheng Yan
Tensor Robust Principal Component Analysis with a New Tensor Nuclear Norm. IEEE Trans. Pattern Anal. Mach. Intell. 42 (4) (2020)
Xin Qian, Yudong Chen, Andreea Minca
Clustering Degree-Corrected Stochastic Block Model with Outliers. CoRR (2019)
Jeongyeol Kwon, Wei Qian, Constantine Caramanis, Yudong Chen, Damek Davis
Global Convergence of the EM Algorithm for Mixtures of Two Component Linear Regression. COLT (2019)
Jicong Fan, Lijun Ding, Yudong Chen, Madeleine Udell
Factor Group-Sparse Regularization for Efficient Low-Rank Matrix Recovery. CoRR (2019)
Yingjie Fei, Yudong Chen
Exponential Error Rates of SDP for Block Models: Beyond Grothendieck's Inequality. IEEE Trans. Inf. Theory 65 (1) (2019)
Dong Yin, Yudong Chen, Kannan Ramchandran, Peter L. Bartlett
Defending Against Saddle Point Attack in Byzantine-Robust Distributed Learning. ICML (2019)
Yingjie Fei, Yudong Chen
Achieving the Bayes Error Rate in Synchronization and Block Models by SDP, Robustly. CoRR (2019)
Jicong Fan, Lijun Ding, Yudong Chen, Madeleine Udell
Factor Group-Sparse Regularization for Efficient Low-Rank Matrix Recovery. NeurIPS (2019)
Yingjie Fei, Yudong Chen
Achieving the Bayes Error Rate in Stochastic Block Model by SDP, Robustly. COLT (2019)
Vasileios Charisopoulos, Yudong Chen, Damek Davis, Mateo Díaz, Lijun Ding, Dmitriy Drusvyatskiy
Low-rank matrix recovery with composite optimization: good conditioning and rapid convergence. CoRR (2019)
Dong Yin, Ramtin Pedarsani, Yudong Chen, Kannan Ramchandran
Learning Mixtures of Sparse Linear Regressions Using Sparse Graph Codes. IEEE Trans. Inf. Theory 65 (3) (2019)
Yudong Chen, Lili Su, Jiaming Xu
Distributed Statistical Machine Learning in Adversarial Settings: Byzantine Gradient Descent. SIGMETRICS (Abstracts) (2018)
Yudong Chen, Yuejie Chi
Harnessing Structures in Big Data via Guaranteed Low-Rank Matrix Estimation: Recent Theory and Fast Algorithms via Convex and Nonconvex Optimization. IEEE Signal Process. Mag. 35 (4) (2018)
Yudong Chen, Yuejie Chi
Harnessing Structures in Big Data via Guaranteed Low-Rank Matrix Estimation. CoRR (2018)
Dong Yin, Yudong Chen, Kannan Ramchandran, Peter L. Bartlett
Byzantine-Robust Distributed Learning: Towards Optimal Statistical Rates. CoRR (2018)
Canyi Lu, Jiashi Feng, Yudong Chen, Wei Liu, Zhouchen Lin, Shuicheng Yan
Tensor Robust Principal Component Analysis with A New Tensor Nuclear Norm. CoRR (2018)
Yingjie Fei, Yudong Chen
Hidden Integrality of SDP Relaxation for Sub-Gaussian Mixture Models. CoRR (2018)
Dong Yin, Yudong Chen, Kannan Ramchandran, Peter L. Bartlett
Byzantine-Robust Distributed Learning: Towards Optimal Statistical Rates. ICML (2018)
Lijun Ding, Yudong Chen
The Leave-one-out Approach for Matrix Completion: Primal and Dual Analysis. CoRR (2018)
Yingjie Fei, Yudong Chen
Hidden Integrality of SDP Relaxations for Sub-Gaussian Mixture Models. COLT (2018)
Dong Yin, Yudong Chen, Kannan Ramchandran, Peter L. Bartlett
Defending Against Saddle Point Attack in Byzantine-Robust Distributed Learning. CoRR (2018)
Xiaodong Li, Yudong Chen, Jiaming Xu
Convex Relaxation Methods for Community Detection. CoRR (2018)
Yudong Chen, Xinyang Yi, Constantine Caramanis
Convex and Nonconvex Formulations for Mixed Regression With Two Components: Minimax Optimal Rates. IEEE Trans. Inf. Theory 64 (3) (2018)
Canyi Lu, Jiashi Feng, Yudong Chen, Wei Liu, Zhouchen Lin, Shuicheng Yan
Tensor Robust Principal Component Analysis: Exact Recovery of Corrupted Low-Rank Tensors via Convex Optimization. CoRR (2017)
Shiau Hong Lim, Yudong Chen, Huan Xu
Clustering from General Pairwise Observations with Applications to Time-varying Graphs. J. Mach. Learn. Res. 18 (2017)
Yudong Chen, Lili Su, Jiaming Xu
Distributed Statistical Machine Learning in Adversarial Settings: Byzantine Gradient Descent. Proc. ACM Meas. Anal. Comput. Syst. 1 (2) (2017)
Dong Yin, Ramtin Pedarsani, Yudong Chen, Kannan Ramchandran
Learning Mixtures of Sparse Linear Regressions Using Sparse Graph Codes. CoRR (2017)
Dong Yin, Ramtin Pedarsani, Yudong Chen, Kannan Ramchandran
Learning mixtures of sparse linear regressions using sparse graph codes. Allerton (2017)
Yingjie Fei, Yudong Chen
Exponential error rates of SDP for block models: Beyond Grothendieck's inequality. CoRR (2017)
Yudong Chen, Lili Su, Jiaming Xu
Distributed Statistical Machine Learning in Adversarial Settings: Byzantine Gradient Descent. CoRR (2017)
Yudong Chen, Huan Xu, Constantine Caramanis, Sujay Sanghavi
Matrix Completion With Column Manipulation: Near-Optimal Sample-Robustness-Rank Tradeoffs. IEEE Trans. Inf. Theory 62 (1) (2016)
Yudong Chen, Jiaming Xu
Statistical-Computational Tradeoffs in Planted Problems and Submatrix Localization with a Growing Number of Clusters and Submatrices. J. Mach. Learn. Res. 17 (2016)
Canyi Lu, Jiashi Feng, Yudong Chen, Wei Liu, Zhouchen Lin, Shuicheng Yan
Tensor Robust Principal Component Analysis: Exact Recovery of Corrupted Low-Rank Tensors via Convex Optimization. CVPR (2016)
Xinyang Yi, Dohyung Park, Yudong Chen, Constantine Caramanis
Fast Algorithms for Robust PCA via Gradient Descent. CoRR (2016)
Xinyang Yi, Dohyung Park, Yudong Chen, Constantine Caramanis
Fast Algorithms for Robust PCA via Gradient Descent. NIPS (2016)
Yudong Chen, Srinadh Bhojanapalli, Sujay Sanghavi, Rachel Ward
Completing any low-rank matrix, provably. J. Mach. Learn. Res. 16 (2015)
Nir Ailon, Yudong Chen, Huan Xu
Iterative and active graph clustering using trace norm minimization without cluster size constraints. J. Mach. Learn. Res. 16 (2015)
Yudong Chen, Xiaodong Li, Jiaming Xu
Convexified Modularity Maximization for Degree-corrected Stochastic Block Models. CoRR (2015)
Yudong Chen
Incoherence-Optimal Matrix Completion. IEEE Trans. Inf. Theory 61 (5) (2015)
Yudong Chen, Martin J. Wainwright
Fast low-rank estimation by projected gradient descent: General statistical and algorithmic guarantees. CoRR (2015)
Shiau Hong Lim, Yudong Chen, Huan Xu
A Convex Optimization Framework for Bi-Clustering. ICML (2015)
Yudong Chen, Ali Jalali, Sujay Sanghavi, Huan Xu
Clustering partially observed graphs via convex optimization. J. Mach. Learn. Res. 15 (1) (2014)
Yudong Chen, Jiaming Xu
Statistical-Computational Phase Transitions in Planted Models: The High-Dimensional Setting. ICML (2014)
Yudong Chen, Xinyang Yi, Constantine Caramanis
A Convex Formulation for Mixed Regression with Two Components: Minimax Optimal Rates. COLT (2014)
Yudong Chen, Sujay Sanghavi, Huan Xu
Improved Graph Clustering. IEEE Trans. Inf. Theory 60 (10) (2014)
Yudong Chen, Shiau Hong Lim, Huan Xu
Weighted Graph Clustering with Non-Uniform Uncertainties. ICML (2014)
Shiau Hong Lim, Yudong Chen, Huan Xu
Clustering from Labels and Time-Varying Graphs. NIPS (2014)
Yudong Chen, Srinadh Bhojanapalli, Sujay Sanghavi, Rachel Ward
Coherent Matrix Completion. ICML (2014)
Nir Ailon, Yudong Chen, Huan Xu
Breaking the Small Cluster Barrier of Graph Clustering CoRR (2013)
Li Li, Yudong Chen
Quantization errors of modulo sigma-delta modulated ARMA processes. ChinaSIP (2013)
Qiaoyang Ye, Beiyu Rong, Yudong Chen, Mazin Al-Shalash, Constantine Caramanis, Jeffrey G. Andrews
User Association for Load Balancing in Heterogeneous Cellular Networks. IEEE Trans. Wirel. Commun. 12 (6) (2013)
Yudong Chen, Vikas Kawadia, Rahul Urgaonkar
Detecting Overlapping Temporal Community Structure in Time-Evolving Networks CoRR (2013)
Yudong Chen, Constantine Caramanis
Noisy and Missing Data Regression: Distribution-Oblivious Support Recovery. ICML (1) (2013)
Yudong Chen, Ali Jalali, Sujay Sanghavi, Constantine Caramanis
Low-Rank Matrix Recovery From Errors and Erasures. IEEE Trans. Inf. Theory 59 (7) (2013)
Yudong Chen, Constantine Caramanis, Shie Mannor
Robust High Dimensional Sparse Regression and Matching Pursuit CoRR (2013)
Yudong Chen, Xinyang Yi, Constantine Caramanis
A Convex Formulation for Mixed Regression: Near Optimal Rates in the Face of Noise. CoRR (2013)
Nir Ailon, Yudong Chen, Huan Xu
Breaking the Small Cluster Barrier of Graph Clustering. ICML (3) (2013)
Yudong Chen, Constantine Caramanis, Shie Mannor
Robust Sparse Regression under Adversarial Corruption. ICML (3) (2013)
Srinadh Bhojanapalli, Yudong Chen, Sujay Sanghavi, Rachel Ward
Coherent Matrix Completion. CoRR (2013)
Yudong Chen
Incoherence-Optimal Matrix Completion. CoRR (2013)
Li Li, Zhiheng Li, Yi Zhang, Yudong Chen
A Mixed-Fractal Traffic Flow Model Whose Hurst Exponent Appears Crossover. CSO (2012)
Yudong Chen, Constantine Caramanis
Simple algorithms for sparse linear regression with uncertain covariates. SSP (2012)
Qiaoyang Ye, Beiyu Rong, Yudong Chen, Mazin Al-Shalash, Constantine Caramanis, Jeffrey G. Andrews
User Association for Load Balancing in Heterogeneous Cellular Networks CoRR (2012)
Yudong Chen, Constantine Caramanis
Orthogonal Matching Pursuit with Noisy and Missing Data: Low and High Dimensional Results CoRR (2012)

Yudong Chen.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Yudong Chen