Yuchen He

About Me

I am Yuchen He (和昱辰), a PhD student in the Basic Studies in Computing Science Lab (BASICS) at Shanghai Jiao Tong University. I am supervised by Dr. Chihao Zhang.

I earned my bachelor's degree from the Department of Computer Science and Engineering at Shanghai Jiao Tong University in 2022.

Research Interests

My research area lies within theoretical computer science, specifically in sampling and online learning.

Publications

• On the Query Complexity of Sampling from Non-Log-Concave Distributions.
  Manuscript, 2025.
  with Chihao Zhang.
• Understanding Memory-Regret Trade-Off for Streaming Stochastic Multi-Armed Bandits.
  The 36th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 2025.
  with Zichun Ye, Chihao Zhang.
• On the Problem of Best Arm Retention.
  The 5th International Joint Conference on Theoretical Computer Science - 18th Frontier of Algorithmic Wisdom (IJTCS-FAW), 2024.
  with Houshuang Chen, Chihao Zhang.
• On Interpolating Experts and Multi-Armed Bandits.
  The 41st International Conference on Machine Learning (ICML), 2024.
  with Houshuang Chen, Chihao Zhang.
• Improved Algorithms for Bandit with Graph Feedback via Regret Decomposition.
  Theoretical Computer Science (TCS), 2023.
  with Chihao Zhang.
• Multi-tasking Dialogue Comprehension with Discourse Parsing.
  The 35th Pacific Asia Conference on Language, Information and Computation (PACLIC), 2021.
  with Zhuosheng Zhang, Hai Zhao.