Publications

Check my Google Scholar profile for more information!

(* stands for equal contribution. Listed reverse chronologically.)

Journal Publications and Working Papers

• Incentive-Aware Dynamic Resource Allocation under Long-Term Cost Constraints
  Yan Dai, Negin Golrezaei, and Patrick Jaillet.
  In submission.
• [COLT 2025] Non-Monetary Mechanism Design without Distributional Information: Using Scarce Audits Wisely
  Yan Dai, Moise Blanchard, and Patrick Jaillet.
  In submission.
  
• [POMACS & ACM SIGMETRICS 2025] Adversarial Network Optimization under Bandit Feedback: Maximizing Utility in Non-Stationary Multi-Hop Networks
  Yan Dai and Longbo Huang.
  In Proceedings of the ACM on Measurement and Analysis of Computing Systems (POMACS), 8(3):31, 2024.
  Named as a Best Paper Finalist (5 in total) at ACM SIGMETRICS 2025.

Conference Publications

• [ICLR 2025] uniINF: Best-of-Both-Worlds Algorithm for Parameter-Free Heavy-Tailed MABs
  Yu Chen*, Jiatai Huang*, Yan Dai*, and Longbo Huang.
  Named as a Spotlight Paper (5.1%) at ICLR 2025.
• [COLT 2024] Refined Sample Complexity for Markov Games with Independent Linear Function Approximation
  Yan Dai, Qiwen Cui, and Simon S. Du.
  (extended abstract, slides)
• [ICML 2024] Understanding Adam Optimizer via Online Learning of Updates: Adam is FTRL in Disguise
  Kwangjun Ahn, Zhiyu Zhang, Yunbum Kook, and Yan Dai.
  
• [NeurIPS 2023] The Crucial Role of Normalization in Sharpness-Aware Minimization
  Yan Dai*, Kwangjun Ahn*, and Suvrit Sra.
  (slides, video)
• [ICML 2023] Refined Regret for Adversarial MDPs with Linear Function Approximation
  Yan Dai, Haipeng Luo, Chen-Yu Wei, and Julian Zimmert.
  (slides (long), slides (short), video)
• [ICML 2023] Banker Online Mirror Descent: A Universal Approach for Delayed Online Bandit Learning
  Jiatai Huang*, Yan Dai*, and Longbo Huang.
  (slides, video)
• [ICLR 2023] Variance-Aware Sparse Linear Bandits
  Yan Dai, Ruosong Wang, and Simon S. Du.
  (slides (long), slides (short), video)
• [NeurIPS 2022] Follow-the-Perturbed-Leader for Adversarial Markov Decision Processes with Bandit Feedback
  Yan Dai, Haipeng Luo, and Liyu Chen.
  (slides, video)
• [ICML 2022] Adaptive Best-of-Both-Worlds Algorithm for Heavy-Tailed Multi-Armed Bandits
  Jiatai Huang*, Yan Dai*, and Longbo Huang.
  (video)