I am currently a postdoc in the Department of Computer Science and Engineering at the University at Buffalo, where I am working with Prof. Shi Li.

Previously, I was a Ph.D. student in the Department of Computer Science at the City University of Hong Kong, where I was fortunate to be advised by Prof. Minming Li. Before that, I was an undergrad in Computer Science and Technology at the Hefei University of Technology.

During grad school, I visited the University of Macau, where I was working with Prof. Xiaowei Wu. I also visited Carnegie Mellon University, where I was working with Prof. Ben Moseley and Prof. Sungjin Im. I was also a visiting student at the University of Hamburg, working with Prof. Peter Kling.

More information can be found in my CV (Last updated: Dec 03, 2022).

Email: ruilongzhang.cn@gmail.com.

Here is my DBLP.

Research Interests

My main research area is algorithm design which is part of theoretical computer science. Specifically, I am interested in designing efficient algorithms with provable guarantees for problems arising from machine learning, artificial intelligence, and economic computations. Some particular models I am investigating are scheduling, fair division, and online problems with predictions. More broadly, I am interested in approximation algorithms and combinatorial optimization.

Publications

Per convention of the community, authors of a paper in TCS conference proceedings or journals have equal contribution and are sorted alphabetically.

Conferences:

• Online Dynamic Acknowledgement with Learned Predictions. (Full Version)
  Sungjin Im, Ben Moseley, Chenyang Xu, Ruilong Zhang.
  IEEE International Conference on Computer Communications 2023 (INFOCOM 2023).
• Min-max Submodular Ranking for Multiple Agents. (Full Version)
  Qingyun Chen, Sungjin Im, Ben Moseley, Chenyang Xu, Ruilong Zhang.
  Thirty-Seventh AAAI Conference on Artificial Intelligence (AAAI 2023).
• Multiagent MST Cover: Pleasing All Optimally via A Simple Voting Rule. (Full Version)
  Bo Li, Xiaowei Wu, Chenyang Xu, Ruilong Zhang.
  Thirty-Seventh AAAI Conference on Artificial Intelligence (AAAI 2023).
• Fair Scheduling for Time-dependent Resource. (Link) (Full Version)
  Bo Li, Minming Li, Ruilong Zhang.
  Thirty-fifth Conference on Neural Information Processing Systems (NeurIPS 2021).
• Improved Scheduling with a Shared Resource via Structural Insights. (Link)
  Christoph Damerius, Peter Kling, Minming Li, Florian Schneider, Ruilong Zhang.
  The 14th Annual International Conference on Combinatorial Optimization and Applications (COCOA 2020).
• Minimizing the Cost of Batch Calibrations. (Link)
  Vincent Chau, Minming Li, Yinling Wang, Ruilong Zhang, Yingchao Zhao.
  The 25th International Computing and Combinatorics Conference (COCOON 2019).

Journals:

• Online Scheduling of Paralleizable jobs in the Directed Acyclic Graphs and Speed-up Curves Models. (Link)
  Ben Moseley, Ruilong Zhang, Shanjiawen Zhao.
  Theoretical Computer Science (2022).
• A Note on the Online Interval Scheduling Secretary Problem. (Link)
  Bo Li, Chenhao Wang, Ruilong Zhang.
  Operations Research Letters (2022).
• Minimizing the Cost of Batch Calibrations. (Link)
  Vincent Chau, Minming Li, Yinling Wang, Ruilong Zhang, Yingchao Zhao.
  Theoretical Computer Science (2020).
  A preliminary version appears in COCOON 2019.

Last updated: Dec 03, 2022.