Changxiao Cai

According to our database, Changxiao Cai authored at least 17 papers between 2016 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2025

A Convergence Theory for Diffusion Language Models: An Information-Theoretic Perspective.

Gen Li, Changxiao Cai

CoRR, May, 2025

Dimension-Free Convergence of Diffusion Models for Approximate Gaussian Mixtures.

Gen Li, Changxiao Cai, Yuting Wei

CoRR, April, 2025

Minimax Optimality of the Probability Flow ODE for Diffusion Models.

Changxiao Cai, Gen Li

CoRR, March, 2025

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

Gen Li, Changxiao Cai, H. Vincent Poor, Yuxin Chen

IEEE Trans. Inf. Theory, February, 2025

2024

Is Q-Learning Minimax Optimal? A Tight Sample Complexity Analysis.

Gen Li, Changxiao Cai, Yuxin Chen, Yuting Wei, Yuejie Chi

Oper. Res., 2024

Provable acceleration for diffusion models under minimal assumptions.

Gen Li, Changxiao Cai

CoRR, 2024

Minimax-optimal trust-aware multi-armed bandits.

Changxiao Cai, Jiacheng Zhang

CoRR, 2024

2023

Uncertainty Quantification for Nonconvex Tensor Completion: Confidence Intervals, Heteroscedasticity and Optimality.

Changxiao Cai, H. Vincent Poor, Yuxin Chen

IEEE Trans. Inf. Theory, 2023

2022

Nonconvex Low-Rank Tensor Completion from Noisy Data.

Changxiao Cai, Gen Li, H. Vincent Poor, Yuxin Chen

Oper. Res., 2022

Transfer Learning for Contextual Multi-armed Bandits.

Changxiao Cai, T. Tony Cai, Hongzhe Li

CoRR, 2022

2021

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

Gen Li, Changxiao Cai, Yuantao Gu, H. Vincent Poor, Yuxin Chen

CoRR, 2021

Tightening the Dependence on Horizon in the Sample Complexity of Q-Learning.

Gen Li, Changxiao Cai, Yuxin Chen, Yuantao Gu, Yuting Wei, Yuejie Chi

Proceedings of the 38th International Conference on Machine Learning, 2021

2019

Conditional Rényi Divergence Saddlepoint and the Maximization of α-Mutual Information.

Changxiao Cai, Sergio Verdú

Entropy, 2019

Nonconvex Low-Rank Symmetric Tensor Completion from Noisy Data.

Changxiao Cai, Gen Li, H. Vincent Poor, Yuxin Chen

CoRR, 2019

Subspace Estimation from Unbalanced and Incomplete Data Matrices: 𝓁_{2, ∞} Statistical Guarantees.

Changxiao Cai, Gen Li, Yuejie Chi, H. Vincent Poor, Yuxin Chen

CoRR, 2019

2016

Structured Low-Rank Matrix Factorization for Haplotype Assembly.

Changxiao Cai, Sujay Sanghavi, Haris Vikalo

IEEE J. Sel. Top. Signal Process., 2016

Structurally-constrained gradient descent for matrix factorization in haplotype assembly problems.

Changxiao Cai, Sujay Sanghavi, Haris Vikalo

Proceedings of the 2016 IEEE International Conference on Acoustics, 2016