I am currently an assistant professor in Software Engineering Institute at East China Normal University. I received my Ph.D. in College of Computer Science at Zhejiang University, where I was fortunate to be advised by Prof. Guochuan Zhang. Before that, I was an undergrad in Chu Kochen Honors College at Zhejiang University. During grad school, I visited Carnegie Mellon University, where I was working with Prof. Ben Moseley, Prof. R. Ravi and Prof. Sungjin Im.

Research Interests

My research interests are broadly in operations research and theoretical computer science. Recently, I mainly focus on making use of machine learned predictions to design robust algorithms for combinatorial optimization and mechanism design, which is usually referred to as learning-augmented algorithms (mechanisms).

Publications

• Polylogarithmic Approximations for Robust s-t Path.
  with: Shi Li, Ruilong Zhang.
  Fifty-First International Colloquium on Automata, Languages and Programming (ICALP 2024).
• Resource-limited Network Security Games with General Contagious Attacks.
  with: Rufan Bai, Chao Xu, Ruilong Zhang.
  Thirtieth International Computing and Combinatorics Conference (COCOON 2024).
• Sponsored Search Auction Design Beyond Single Utility Maximization.
  with: Changfeng Xu, Chao Peng, Zhengfeng Yang.
  Thirtieth International Computing and Combinatorics Conference (COCOON 2024).
• A Context-Enhanced Framework for Sequential Graph Reasoning.
  with: Shuo Shi, Chao Peng, Zhengfeng Yang.
  Thirty-Third International Joint Conference on Artificial Intelligence (IJCAI 2024).
• Sampling for Beyond-Worst-Case Online Ranking.
  with: Qingyun Chen, Sungjin Im, Ben Moseley, Ruilong Zhang.
  Thirty-Eighth AAAI Conference on Artificial Intelligence (AAAI 2024).
• Auction Design for Value Maximizers with Budget and Return-on-spend Constraints. (Full Version)
  with: Pinyan Lu,Ruilong Zhang
  Nineteenth Conference On Web And Internet Economics (WINE 2023).
• Scheduling with a Limited Testing Budget. (Full Version)
  with: Christoph Damerius, Peter Kling, Minming Li, Ruilong Zhang.
  European Symposium on Algorithms (ESA 2023).
• Online State Exploration: Competitive Worst Case and Learning-Augmented Algorithms.
  with: Sungjin Im, Ben Moseley, Ruilong Zhang.
  European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases (ECML-PKDD 2023).
• Online Dynamic Acknowledgement with Learned Predictions. (Full Version)
  with: Sungjin Im, Ben Moseley, Ruilong Zhang.
  IEEE International Conference on Computer Communications (INFOCOM 2023).
• Min-max Submodular Ranking for Multiple Agents. (Full Version)
  with: Qingyun Chen, Sungjin Im, Ben Moseley, Ruilong Zhang.
  Thirty-Seventh AAAI Conference on Artificial Intelligence (AAAI 2023).
• Multiagent MST Cover: Pleasing All Optimally via A Simple Voting Rule. (Full Version)
  with: Bo Li, Xiaowei Wu, Ruilong Zhang.
  Thirty-Seventh AAAI Conference on Artificial Intelligence (AAAI 2023).
• Learning-Augmented Algorithms for Online Subset Sum.
  with: Guochuan Zhang.
  Journal of Global Optimization 2022.
• Mechanism Design with Predictions. (Full Version)
  with: Pinyan Lu.
  Thirty-First International Joint Conference on Artificial Intelligence (IJCAI 2022).
• Learning-Augmented Algorithms for Online Steiner Tree. (Full Version)
  with: Ben Moseley.
  Thirty-Sixth AAAI Conference on Artificial Intelligence (AAAI 2022).
• Learnable and Instance-Robust Predictions for Online Matching, Flows and Load Balancing. (Full Version)
  with: Thomas Lavastida, Ben Moseley, R. Ravi
  Twenty-Ninth Annual European Symposium on Algorithms (ESA 2021).
• Using Predicted Weights for Ad Delivery. (Full Version)
  with: Thomas Lavastida, Ben Moseley, R. Ravi.
  First SIAM Conference on Applied and Computational Discrete Algorithms (ACDA 2021).
• The Path Set Packing Problem.
  with: Guochuan Zhang.
  Twenty-Fourth International Computing and Combinatorics Conference (COCOON 2018).

Last updated: May, 2024.