Yuxin Chen

ORCID

Publication Activity (10 Years)

Years Active: 2010-2024
Publications (10 Years): 85

Top Venues

CoRR

IEEE Trans. Inf. Theory

ICML

NeurIPS

Publications

Gen Li, Changxiao Cai, Yuxin Chen, Yuting Wei, Yuejie Chi
Is Q-Learning Minimax Optimal? A Tight Sample Complexity Analysis. Oper. Res. 72 (1) (2024)
Gen Li, Yuling Yan, Yuxin Chen, Jianqing Fan
Minimax-optimal reward-agnostic exploration in reinforcement learning. COLT (2024)
Gen Li, Yuting Wei, Yuxin Chen, Yuejie Chi
Towards Non-Asymptotic Convergence for Diffusion-Based Generative Models. ICLR (2024)
Gen Li, Yuting Wei, Yuejie Chi, Yuxin Chen
Breaking the Sample Size Barrier in Model-Based Reinforcement Learning with a Generative Model. Oper. Res. 72 (1) (2024)
Zihan Zhang, Yuxin Chen, Jason D. Lee, Simon S. Du
Settling the sample complexity of online reinforcement learning. COLT (2024)
Zihan Zhang, Jason D. Lee, Yuxin Chen, Simon Shaolei Du
Horizon-Free Regret for Linear Markov Decision Processes. ICLR (2024)
Zihan Zhang, Jason D. Lee, Yuxin Chen, Simon S. Du
Horizon-Free Regret for Linear Markov Decision Processes. CoRR (2024)
Gen Li, Yu Huang, Timofey Efimov, Yuting Wei, Yuejie Chi, Yuxin Chen
Accelerating Convergence of Score-Based Diffusion Models, Provably. CoRR (2024)
Yuling Yan, Gen Li, Yuxin Chen, Jianqing Fan
The Efficacy of Pessimism in Asynchronous Q-Learning. IEEE Trans. Inf. Theory 69 (11) (2023)
Gen Li, Yuling Yan, Yuxin Chen, Jianqing Fan
Minimax-Optimal Reward-Agnostic Exploration in Reinforcement Learning. CoRR (2023)
Gen Li, Wenhao Zhan, Jason D. Lee, Yuejie Chi, Yuxin Chen
Reward-agnostic Fine-tuning: Provable Statistical Benefits of Hybrid Reinforcement Learning. CoRR (2023)
Tong Yang, Shicong Cen, Yuting Wei, Yuxin Chen, Yuejie Chi
Federated Natural Policy Gradient Methods for Multi-task Reinforcement Learning. CoRR (2023)
Gen Li, Yanxi Chen, Yuejie Chi, H. Vincent Poor, Yuxin Chen
Fast Computation of Optimal Transport via Entropy-Regularized Extragradient Methods. CoRR (2023)
Laixi Shi, Gen Li, Yuting Wei, Yuxin Chen, Matthieu Geist, Yuejie Chi
The Curious Price of Distributional Robustness in Reinforcement Learning with a Generative Model. CoRR (2023)
Zihan Zhang, Wenhao Zhan, Yuxin Chen, Simon S. Du, Jason D. Lee
Optimal Multi-Distribution Learning. CoRR (2023)
Changxiao Cai, H. Vincent Poor, Yuxin Chen
Uncertainty Quantification for Nonconvex Tensor Completion: Confidence Intervals, Heteroscedasticity and Optimality. IEEE Trans. Inf. Theory 69 (1) (2023)
Gen Li, Yuting Wei, Yuejie Chi, Yuxin Chen
Softmax policy gradient methods can take exponential time to converge. Math. Program. 201 (1) (2023)
Zihan Zhang, Yuxin Chen, Jason D. Lee, Simon S. Du
Settling the Sample Complexity of Online Reinforcement Learning. CoRR (2023)
Laixi Shi, Gen Li, Yuting Wei, Yuxin Chen, Matthieu Geist, Yuejie Chi
The Curious Price of Distributional Robustness in Reinforcement Learning with a Generative Model. NeurIPS (2023)
Wenhao Zhan, Shicong Cen, Baihe Huang, Yuxin Chen, Jason D. Lee, Yuejie Chi
Policy Mirror Descent for Regularized Reinforcement Learning: A Generalized Framework with Linear Convergence. SIAM J. Optim. 33 (2) (2023)
Gen Li, Wenhao Zhan, Jason D. Lee, Yuejie Chi, Yuxin Chen
Reward-agnostic Fine-tuning: Provable Statistical Benefits of Hybrid Reinforcement Learning. NeurIPS (2023)
Gen Li, Yuting Wei, Yuxin Chen, Yuejie Chi
Towards Faster Non-Asymptotic Convergence for Diffusion-Based Generative Models. CoRR (2023)
Gen Li, Yuejie Chi, Yuting Wei, Yuxin Chen
Minimax-Optimal Multi-Agent RL in Zero-Sum Markov Games With a Generative Model. CoRR (2022)
Changxiao Cai, Gen Li, H. Vincent Poor, Yuxin Chen
Nonconvex Low-Rank Tensor Completion from Noisy Data. Oper. Res. 70 (2) (2022)
Yuling Yan, Gen Li, Yuxin Chen, Jianqing Fan
The Efficacy of Pessimism in Asynchronous Q-Learning. CoRR (2022)
Yuling Yan, Gen Li, Yuxin Chen, Jianqing Fan
Model-Based Reinforcement Learning Is Minimax-Optimal for Offline Zero-Sum Markov Games. CoRR (2022)
Gen Li, Laixi Shi, Yuxin Chen, Yuejie Chi, Yuting Wei
Settling the Sample Complexity of Model-Based Offline Reinforcement Learning. CoRR (2022)
Shicong Cen, Chen Cheng, Yuxin Chen, Yuting Wei, Yuejie Chi
Fast Global Convergence of Natural Policy Gradient Methods with Entropy Regularization. Oper. Res. 70 (4) (2022)
Gen Li, Yuting Wei, Yuejie Chi, Yuantao Gu, Yuxin Chen
Sample Complexity of Asynchronous Q-Learning: Sharper Analysis and Variance Reduction. IEEE Trans. Inf. Theory 68 (1) (2022)
Laixi Shi, Gen Li, Yuting Wei, Yuxin Chen, Yuejie Chi
Pessimistic Q-Learning for Offline Reinforcement Learning: Towards Optimal Sample Complexity. ICML (2022)
Gen Li, Yuejie Chi, Yuting Wei, Yuxin Chen
Minimax-Optimal Multi-Agent RL in Markov Games With a Generative Model. NeurIPS (2022)
Laixi Shi, Gen Li, Yuting Wei, Yuxin Chen, Yuejie Chi
Pessimistic Q-Learning for Offline Reinforcement Learning: Towards Optimal Sample Complexity. CoRR (2022)
Gen Li, Yuting Wei, Yuejie Chi, Yuantao Gu, Yuxin Chen
Softmax Policy Gradient Methods Can Take Exponential Time to Converge. COLT (2021)
Yuling Yan, Yuxin Chen, Jianqing Fan
Inference for Heteroskedastic PCA with Missing Data. CoRR (2021)
Yanxi Chen, Cong Ma, H. Vincent Poor, Yuxin Chen
Learning Mixtures of Low-Rank Models. IEEE Trans. Inf. Theory 67 (7) (2021)
Gen Li, Changxiao Cai, Yuxin Chen, Yuantao Gu, Yuting Wei, Yuejie Chi
Tightening the Dependence on Horizon in the Sample Complexity of Q-Learning. ICML (2021)
Gen Li, Changxiao Cai, Yuxin Chen, Yuantao Gu, Yuting Wei, Yuejie Chi
Tightening the Dependence on Horizon in the Sample Complexity of Q-Learning. CoRR (2021)
Gen Li, Laixi Shi, Yuxin Chen, Yuantao Gu, Yuejie Chi
Breaking the Sample Complexity Barrier to Regret-Optimal Model-Free Reinforcement Learning. CoRR (2021)
Chen Cheng, Yuting Wei, Yuxin Chen
Tackling Small Eigen-Gaps: Fine-Grained Eigenvector Estimation and Inference Under Heteroscedastic Noise. IEEE Trans. Inf. Theory 67 (11) (2021)
Gen Li, Changxiao Cai, Yuantao Gu, H. Vincent Poor, Yuxin Chen
Minimax Estimation of Linear Functions of Eigenvectors in the Face of Small Eigen-Gaps. CoRR (2021)
Yuxin Chen, Yuejie Chi, Jianqing Fan, Cong Ma
Spectral Methods for Data Science: A Statistical Perspective. Found. Trends Mach. Learn. 14 (5) (2021)
Gen Li, Yuxin Chen, Yuejie Chi, Yuantao Gu, Yuting Wei
Sample-Efficient Reinforcement Learning Is Feasible for Linearly Realizable MDPs with Limited Revisiting. CoRR (2021)
Yuanxin Li, Cong Ma, Yuxin Chen, Yuejie Chi
Nonconvex Matrix Factorization From Rank-One Measurements. IEEE Trans. Inf. Theory 67 (3) (2021)
Gen Li, Yuxin Chen, Yuejie Chi, Yuantao Gu, Yuting Wei
Sample-Efficient Reinforcement Learning Is Feasible for Linearly Realizable MDPs with Limited Revisiting. NeurIPS (2021)
Wenhao Zhan, Shicong Cen, Baihe Huang, Yuxin Chen, Jason D. Lee, Yuejie Chi
Policy Mirror Descent for Regularized Reinforcement Learning: A Generalized Framework with Linear Convergence. CoRR (2021)
Gen Li, Laixi Shi, Yuxin Chen, Yuantao Gu, Yuejie Chi
Breaking the Sample Complexity Barrier to Regret-Optimal Model-Free Reinforcement Learning. NeurIPS (2021)
Gen Li, Yuting Wei, Yuejie Chi, Yuantao Gu, Yuxin Chen
Softmax Policy Gradient Methods Can Take Exponential Time to Converge. CoRR (2021)
Yuxin Chen, Jianqing Fan, Cong Ma, Yuling Yan
Bridging Convex and Nonconvex Optimization in Robust PCA: Noise, Outliers, and Missing Data. CoRR (2020)
Gen Li, Yuting Wei, Yuejie Chi, Yuantao Gu, Yuxin Chen
Sample Complexity of Asynchronous Q-Learning: Sharper Analysis and Variance Reduction. CoRR (2020)
Yanxi Chen, Cong Ma, H. Vincent Poor, Yuxin Chen
Learning Mixtures of Low-Rank Models. CoRR (2020)
Cong Ma, Kaizheng Wang, Yuejie Chi, Yuxin Chen
Implicit Regularization in Nonconvex Statistical Estimation: Gradient Descent Converges Linearly for Phase Retrieval, Matrix Completion, and Blind Deconvolution. Found. Comput. Math. 20 (3) (2020)
Yuxin Chen, Yuejie Chi, Jianqing Fan, Cong Ma, Yuling Yan
Noisy Matrix Completion: Understanding Statistical Guarantees for Convex Relaxation via Nonconvex Optimization. SIAM J. Optim. 30 (4) (2020)
Changxiao Cai, H. Vincent Poor, Yuxin Chen
Uncertainty quantification for nonconvex tensor completion: Confidence intervals, heteroscedasticity and optimality. ICML (2020)
Yuxin Chen, Yuejie Chi, Jianqing Fan, Cong Ma
Spectral Methods for Data Science: A Statistical Perspective. CoRR (2020)
Changxiao Cai, H. Vincent Poor, Yuxin Chen
Uncertainty quantification for nonconvex tensor completion: Confidence intervals, heteroscedasticity and optimality. CoRR (2020)
Gen Li, Yuting Wei, Yuejie Chi, Yuantao Gu, Yuxin Chen
Sample Complexity of Asynchronous Q-Learning: Sharper Analysis and Variance Reduction. NeurIPS (2020)
Boyue Li, Shicong Cen, Yuxin Chen, Yuejie Chi
Communication-Efficient Distributed Optimization in Networks with Gradient Tracking and Variance Reduction. J. Mach. Learn. Res. 21 (2020)
Gen Li, Yuting Wei, Yuejie Chi, Yuantao Gu, Yuxin Chen
Breaking the Sample Size Barrier in Model-Based Reinforcement Learning with a Generative Model. CoRR (2020)
Gen Li, Yuting Wei, Yuejie Chi, Yuantao Gu, Yuxin Chen
Breaking the Sample Size Barrier in Model-Based Reinforcement Learning with a Generative Model. NeurIPS (2020)
Yuxin Chen, Jianqing Fan, Bingyan Wang, Yuling Yan
Convex and Nonconvex Optimization Are Both Minimax-Optimal for Noisy Blind Deconvolution. CoRR (2020)
Chen Cheng, Yuting Wei, Yuxin Chen
Inference for linear forms of eigenvectors under minimal eigenvalue separation: Asymmetry and heteroscedasticity. CoRR (2020)
Shicong Cen, Chen Cheng, Yuxin Chen, Yuting Wei, Yuejie Chi
Fast Global Convergence of Natural Policy Gradient Methods with Entropy Regularization. CoRR (2020)
Boyue Li, Shicong Cen, Yuxin Chen, Yuejie Chi
Communication-Efficient Distributed Optimization in Networks with Gradient Tracking and Variance Reduction. AISTATS (2020)
Yuanxin Li, Cong Ma, Yuxin Chen, Yuejie Chi
Nonconvex Matrix Factorization from Rank-One Measurements. AISTATS (2019)
Boyue Li, Shicong Cen, Yuxin Chen, Yuejie Chi
Communication-Efficient Distributed Optimization in Networks with Gradient Tracking. CoRR (2019)
Yuxin Chen, Jianqing Fan, Cong Ma, Yuling Yan
Inference and Uncertainty Quantification for Noisy Matrix Completion. CoRR (2019)
Yuejie Chi, Yue M. Lu, Yuxin Chen
Nonconvex Optimization Meets Low-Rank Matrix Factorization: An Overview. IEEE Trans. Signal Process. 67 (20) (2019)
Changxiao Cai, Gen Li, H. Vincent Poor, Yuxin Chen
Nonconvex Low-Rank Symmetric Tensor Completion from Noisy Data. CoRR (2019)
Yuxin Chen, Yuejie Chi, Jianqing Fan, Cong Ma, Yuling Yan
Noisy Matrix Completion: Understanding Statistical Guarantees for Convex Relaxation via Nonconvex Optimization. CoRR (2019)
Changxiao Cai, Gen Li, H. Vincent Poor, Yuxin Chen
Nonconvex Low-Rank Tensor Completion from Noisy Data. NeurIPS (2019)
Changxiao Cai, Gen Li, Yuejie Chi, H. Vincent Poor, Yuxin Chen
Statistical Guarantees. CoRR (2019)
Yuxin Chen, Yuejie Chi, Jianqing Fan, Cong Ma
Gradient descent with random initialization: fast global convergence for nonconvex phase retrieval. Math. Program. 176 (1-2) (2019)
Cong Ma, Kaizheng Wang, Yuejie Chi, Yuxin Chen
Implicit Regularization in Nonconvex Statistical Estimation: Gradient Descent Converges Linearly for Phase Retrieval and Matrix Completion. ICML (2018)
Yuejie Chi, Yue M. Lu, Yuxin Chen
Nonconvex Optimization Meets Low-Rank Matrix Factorization: An Overview. CoRR (2018)
Yuxin Chen, Chen Cheng, Jianqing Fan
Asymmetry Helps: Eigenvalue and Eigenvector Analyses of Asymmetrically Perturbed Low-Rank Matrices. CoRR (2018)
Yuxin Chen, Yuejie Chi, Jianqing Fan, Cong Ma
Gradient Descent with Random Initialization: Fast Global Convergence for Nonconvex Phase Retrieval. CoRR (2018)
Yuanxin Li, Cong Ma, Yuxin Chen, Yuejie Chi
Nonconvex Matrix Factorization from Rank-One Measurements. CoRR (2018)
Yuxin Chen, Andrea J. Goldsmith, Yonina C. Eldar
On the Minimax Capacity Loss Under Sub-Nyquist Universal Sampling. IEEE Trans. Inf. Theory 63 (6) (2017)
Pragya Sur, Yuxin Chen, Emmanuel J. Candès
The Likelihood Ratio Test in High-Dimensional Logistic Regression Is Asymptotically a Rescaled Chi-Square. CoRR (2017)
Yuxin Chen, Jianqing Fan, Cong Ma, Kaizheng Wang
Spectral Method and Regularized MLE Are Both Optimal for Top-$K$ Ranking. CoRR (2017)
Cong Ma, Kaizheng Wang, Yuejie Chi, Yuxin Chen
Implicit Regularization in Nonconvex Statistical Estimation: Gradient Descent Converges Linearly for Phase Retrieval, Matrix Completion and Blind Deconvolution. CoRR (2017)
Yuxin Chen, Changho Suh, Andrea J. Goldsmith
Information Recovery From Pairwise Measurements. IEEE Trans. Inf. Theory 62 (10) (2016)
Yuxin Chen, Govinda M. Kamath, Changho Suh, David N. C. Tse
Community Recovery in Graphs with Locality. CoRR (2016)
Yuxin Chen, Emmanuel J. Candès
The Projected Power Method: An Efficient Algorithm for Joint Alignment from Pairwise Differences. CoRR (2016)
Yuxin Chen, Govinda M. Kamath, Changho Suh, David Tse
Community Recovery in Graphs with Locality. ICML (2016)
Yuxin Chen, Changho Suh, Andrea J. Goldsmith
Information Recovery from Pairwise Measurements: A Shannon-Theoretic Approach. CoRR (2015)
Yuejie Chi, Yuxin Chen
Compressive Two-Dimensional Harmonic Retrieval via Atomic Norm Minimization. IEEE Trans. Signal Process. 63 (4) (2015)
Yuxin Chen, Emmanuel J. Candès
Solving Random Quadratic Systems of Equations Is Nearly as Easy as Solving Linear Systems. CoRR (2015)
Yuxin Chen, Andrea J. Goldsmith, Yonina C. Eldar
Backing Off From Infinity: Performance Bounds via Concentration of Spectral Measure for Random MIMO Channels. IEEE Trans. Inf. Theory 61 (1) (2015)
Yuxin Chen, Emmanuel J. Candès
Solving Random Quadratic Systems of Equations Is Nearly as Easy as Solving Linear Systems. NIPS (2015)
Yuxin Chen, Changho Suh
Top-K ranking: An information-theoretic perspective. ITW Fall (2015)
Yuxin Chen, Changho Suh
Spectral MLE: Top-K Rank Aggregation from Pairwise Comparisons. ICML (2015)
Yuxin Chen, Changho Suh, Andrea J. Goldsmith
Information recovery from pairwise measurements: A shannon-theoretic approach. ISIT (2015)
Yuxin Chen, Changho Suh
Spectral MLE: Top-$K$ Rank Aggregation from Pairwise Comparisons. CoRR (2015)
Yuxin Chen, Yuejie Chi, Andrea J. Goldsmith
Exact and Stable Covariance Estimation From Quadratic Sampling via Convex Programming. IEEE Trans. Inf. Theory 61 (7) (2015)
Yuxin Chen, Yonina C. Eldar, Andrea J. Goldsmith
An algorithm for exact super-resolution and phase retrieval. ICASSP (2014)
Yuxin Chen, Yuejie Chi
Robust Spectral Compressed Sensing via Structured Matrix Completion. IEEE Trans. Inf. Theory 60 (10) (2014)
Qixing Huang, Yuxin Chen, Leonidas J. Guibas
Scalable Semidefinite Relaxation for Maximum A Posterior Estimation. CoRR (2014)
Yuxin Chen, Andrea J. Goldsmith
Information recovery from pairwise measurements. ISIT (2014)
Yuxin Chen, Yuejie Chi, Andrea J. Goldsmith
Robust and universal covariance estimation from quadratic measurements via convex programming. ISIT (2014)

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

Publication Activity (10 Years)

Top Topics

Top Venues

Yuxin Chen