Yuxin Chen

Orcid: 0000-0001-9256-5815

Affiliations:
  • University of Pennsylvania, Wharton School, Philadelphia, PA, USA
  • Princeton University, Department of Electrical Engineering, NJ, USA (former)
  • Stanford University, Department of Statistics, CA, USA (former)


According to our database1, Yuxin Chen authored at least 84 papers between 2010 and 2024.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2024
Horizon-Free Regret for Linear Markov Decision Processes.
CoRR, 2024

Accelerating Convergence of Score-Based Diffusion Models, Provably.
CoRR, 2024

2023
The Efficacy of Pessimism in Asynchronous Q-Learning.
IEEE Trans. Inf. Theory, November, 2023

Policy Mirror Descent for Regularized Reinforcement Learning: A Generalized Framework with Linear Convergence.
SIAM J. Optim., June, 2023

Uncertainty Quantification for Nonconvex Tensor Completion: Confidence Intervals, Heteroscedasticity and Optimality.
IEEE Trans. Inf. Theory, 2023

Softmax policy gradient methods can take exponential time to converge.
Math. Program., 2023

Optimal Multi-Distribution Learning.
CoRR, 2023

Federated Natural Policy Gradient Methods for Multi-task Reinforcement Learning.
CoRR, 2023

Settling the Sample Complexity of Online Reinforcement Learning.
CoRR, 2023

Towards Faster Non-Asymptotic Convergence for Diffusion-Based Generative Models.
CoRR, 2023

Minimax-Optimal Reward-Agnostic Exploration in Reinforcement Learning.
CoRR, 2023

Fast Computation of Optimal Transport via Entropy-Regularized Extragradient Methods.
CoRR, 2023

The Curious Price of Distributional Robustness in Reinforcement Learning with a Generative Model.
Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

Reward-agnostic Fine-tuning: Provable Statistical Benefits of Hybrid Reinforcement Learning.
Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

2022
Sample Complexity of Asynchronous Q-Learning: Sharper Analysis and Variance Reduction.
IEEE Trans. Inf. Theory, 2022

Fast Global Convergence of Natural Policy Gradient Methods with Entropy Regularization.
Oper. Res., 2022

Nonconvex Low-Rank Tensor Completion from Noisy Data.
Oper. Res., 2022

Minimax-Optimal Multi-Agent RL in Zero-Sum Markov Games With a Generative Model.
CoRR, 2022

Model-Based Reinforcement Learning Is Minimax-Optimal for Offline Zero-Sum Markov Games.
CoRR, 2022

Settling the Sample Complexity of Model-Based Offline Reinforcement Learning.
CoRR, 2022

Minimax-Optimal Multi-Agent RL in Markov Games With a Generative Model.
Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

Pessimistic Q-Learning for Offline Reinforcement Learning: Towards Optimal Sample Complexity.
Proceedings of the International Conference on Machine Learning, 2022

MixDec Sampling: A Soft Link-based Sampling Method of Graph Neural Network for Recommendation.
Proceedings of the IEEE International Conference on Data Mining, 2022

2021
Nonconvex Matrix Factorization From Rank-One Measurements.
IEEE Trans. Inf. Theory, 2021

Tackling Small Eigen-Gaps: Fine-Grained Eigenvector Estimation and Inference Under Heteroscedastic Noise.
IEEE Trans. Inf. Theory, 2021

Learning Mixtures of Low-Rank Models.
IEEE Trans. Inf. Theory, 2021

Spectral Methods for Data Science: A Statistical Perspective.
Found. Trends Mach. Learn., 2021

Inference for Heteroskedastic PCA with Missing Data.
CoRR, 2021

Minimax Estimation of Linear Functions of Eigenvectors in the Face of Small Eigen-Gaps.
CoRR, 2021

Breaking the Sample Complexity Barrier to Regret-Optimal Model-Free Reinforcement Learning.
Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

Sample-Efficient Reinforcement Learning Is Feasible for Linearly Realizable MDPs with Limited Revisiting.
Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

Tightening the Dependence on Horizon in the Sample Complexity of Q-Learning.
Proceedings of the 38th International Conference on Machine Learning, 2021

Softmax Policy Gradient Methods Can Take Exponential Time to Converge.
Proceedings of the Conference on Learning Theory, 2021

2020
Noisy Matrix Completion: Understanding Statistical Guarantees for Convex Relaxation via Nonconvex Optimization.
SIAM J. Optim., 2020

Communication-Efficient Distributed Optimization in Networks with Gradient Tracking and Variance Reduction.
J. Mach. Learn. Res., 2020

Implicit Regularization in Nonconvex Statistical Estimation: Gradient Descent Converges Linearly for Phase Retrieval, Matrix Completion, and Blind Deconvolution.
Found. Comput. Math., 2020

Convex and Nonconvex Optimization Are Both Minimax-Optimal for Noisy Blind Deconvolution.
CoRR, 2020

Bridging Convex and Nonconvex Optimization in Robust PCA: Noise, Outliers, and Missing Data.
CoRR, 2020

Inference for linear forms of eigenvectors under minimal eigenvalue separation: Asymmetry and heteroscedasticity.
CoRR, 2020

Breaking the Sample Size Barrier in Model-Based Reinforcement Learning with a Generative Model.
Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

2019
Nonconvex Optimization Meets Low-Rank Matrix Factorization: An Overview.
IEEE Trans. Signal Process., 2019

Gradient descent with random initialization: fast global convergence for nonconvex phase retrieval.
Math. Program., 2019

Nonconvex Low-Rank Symmetric Tensor Completion from Noisy Data.
CoRR, 2019

Subspace Estimation from Unbalanced and Incomplete Data Matrices: 𝓁<sub>2, ∞</sub> Statistical Guarantees.
CoRR, 2019

Communication-Efficient Distributed Optimization in Networks with Gradient Tracking.
CoRR, 2019

Inference and Uncertainty Quantification for Noisy Matrix Completion.
CoRR, 2019

2018
Asymmetry Helps: Eigenvalue and Eigenvector Analyses of Asymmetrically Perturbed Low-Rank Matrices.
CoRR, 2018

Implicit Regularization in Nonconvex Statistical Estimation: Gradient Descent Converges Linearly for Phase Retrieval and Matrix Completion.
Proceedings of the 35th International Conference on Machine Learning, 2018

2017
On the Minimax Capacity Loss Under Sub-Nyquist Universal Sampling.
IEEE Trans. Inf. Theory, 2017

The Likelihood Ratio Test in High-Dimensional Logistic Regression Is Asymptotically a Rescaled Chi-Square.
CoRR, 2017

Spectral Method and Regularized MLE Are Both Optimal for Top-$K$ Ranking.
CoRR, 2017

2016
Information Recovery From Pairwise Measurements.
IEEE Trans. Inf. Theory, 2016

The Projected Power Method: An Efficient Algorithm for Joint Alignment from Pairwise Differences.
CoRR, 2016

Community Recovery in Graphs with Locality.
Proceedings of the 33nd International Conference on Machine Learning, 2016

2015
Compressive Two-Dimensional Harmonic Retrieval via Atomic Norm Minimization.
IEEE Trans. Signal Process., 2015

Backing Off From Infinity: Performance Bounds via Concentration of Spectral Measure for Random MIMO Channels.
IEEE Trans. Inf. Theory, 2015

Exact and Stable Covariance Estimation From Quadratic Sampling via Convex Programming.
IEEE Trans. Inf. Theory, 2015

Solving Random Quadratic Systems of Equations Is Nearly as Easy as Solving Linear Systems.
Proceedings of the Advances in Neural Information Processing Systems 28: Annual Conference on Neural Information Processing Systems 2015, 2015

Top-K ranking: An information-theoretic perspective.
Proceedings of the 2015 IEEE Information Theory Workshop, 2015

Information recovery from pairwise measurements: A shannon-theoretic approach.
Proceedings of the IEEE International Symposium on Information Theory, 2015

Spectral MLE: Top-K Rank Aggregation from Pairwise Comparisons.
Proceedings of the 32nd International Conference on Machine Learning, 2015

2014
Channel Capacity Under Sub-Nyquist Nonuniform Sampling.
IEEE Trans. Inf. Theory, 2014

Robust Spectral Compressed Sensing via Structured Matrix Completion.
IEEE Trans. Inf. Theory, 2014

Information recovery from pairwise measurements.
Proceedings of the 2014 IEEE International Symposium on Information Theory, Honolulu, HI, USA, June 29, 2014

Robust and universal covariance estimation from quadratic measurements via convex programming.
Proceedings of the 2014 IEEE International Symposium on Information Theory, Honolulu, HI, USA, June 29, 2014

Scalable Semidefinite Relaxation for Maximum A Posterior Estimation.
Proceedings of the 31th International Conference on Machine Learning, 2014

Near-Optimal Joint Object Matching via Convex Relaxation.
Proceedings of the 31th International Conference on Machine Learning, 2014

An algorithm for exact super-resolution and phase retrieval.
Proceedings of the IEEE International Conference on Acoustics, 2014

Estimation of simultaneously structured covariance matrices from quadratic measurements.
Proceedings of the IEEE International Conference on Acoustics, 2014

2013
On the Role of Mobility for Multimessage Gossip.
IEEE Trans. Inf. Theory, 2013

Shannon Meets Nyquist: Capacity of Sampled Gaussian Channels.
IEEE Trans. Inf. Theory, 2013

Backing off from Infinity: Tight Performance Bounds for Large Random Vector Channels.
CoRR, 2013

Minimax universal sampling for compound multiband channels.
Proceedings of the 2013 IEEE International Symposium on Information Theory, 2013

Spectral Compressed Sensing via Structured Matrix Completion.
Proceedings of the 30th International Conference on Machine Learning, 2013

Compressive recovery of 2-D off-grid frequencies.
Proceedings of the 2013 Asilomar Conference on Signals, 2013

2012
An Upper Bound on Multihop Transmission Capacity With Dynamic Routing Selection.
IEEE Trans. Inf. Theory, 2012

On the Role of Mobility for Multi-message Gossip
CoRR, 2012

Channel capacity under general nonuniform sampling.
Proceedings of the 2012 IEEE International Symposium on Information Theory, 2012

2011
Approaching the capacity of sampled analog channels.
Proceedings of the 2011 IEEE Information Theory Workshop, 2011

Sharing multiple messages over mobile networks.
Proceedings of the INFOCOM 2011. 30th IEEE International Conference on Computer Communications, 2011

Shannon meets Nyquist: Capacity limits of sampled analog channels.
Proceedings of the IEEE International Conference on Acoustics, 2011

Shannon meets Nyquist: The interplay between capacity and sampling.
Proceedings of the 49th Annual Allerton Conference on Communication, 2011

2010
An Upper Bound on Multi-hop Transmission Capacity with Dynamic Multipath Routing
CoRR, 2010

An upper bound on multi-hop transmission capacity with dynamic routing selection.
Proceedings of the IEEE International Symposium on Information Theory, 2010


  Loading...