Fan Chen

Preprints and Publications

• On the Optimal Lower and Upper Complexity Bounds for a Class of Composite Optimization Problem
  
  Zhenyuan Zhu, Fan Chen, Junyu Zhang, Zaiwen Wen (2023). In submission.
  
  

• Transformers as Statisticians: Provable In-Context Learning with In-Context Algorithm Selection
  
  Yu Bai, Fan Chen, Huan Wang, Caiming Xiong, Song Mei (2023). NeurIPS 2023 (Oral). [Code]
  
  

• Lower Bounds for Learning in Revealing POMDPs
  
  Fan Chen, Huan Wang, Caiming Xiong, Song Mei, Yu Bai (2023). ICML 2023.

• A Unified Primal-Dual Algorithm Framework for Inequality Constrained Problems
  
  Zhenyuan Zhu, Fan Chen, Junyu Zhang, Zaiwen Wen (2022). Journal of Scientific Computing.

• Partially Observable RL with B-Stability: Unified Structural Condition and Sharp Sample-Efficient Algorithms
  
  Fan Chen, Song Mei, Yu Bai (2022). ICLR 2023 (Notable-top-25% / “Spotlight”).
  
  

• Unified Algorithms for RL with Decision-Estimation Coefficients: No-Regret, PAC, and Reward-Free Learning
  
  Fan Chen, Song Mei, Yu Bai (2022). Preprint. [RL Seminar]
  
  

• A Near-Optimal Primal-Dual Method for Off-Policy Learning in CMDP
  
  Fan Chen, Junyu Zhang, Zaiwen Wen (2022). NeurIPS 2022.
  
  

• Independent Natural Policy Gradient Methods for Potential Games: Finite-time Global Convergence with Entropy Regularization
  
  Shicong Cen, Fan Chen, Yuejie Chi (2022). CDC 2022.