About me

I am currently an incoming postdoc at the University of Toronto. Previously, I was a postdoc in the Department of Computer Science and Engineering at the University at Buffalo, where I was advised by Prof. Shi Li. Before that, I was a Ph.D. student in the Department of Computer Science at the City University of Hong Kong, where I was supervised by Prof. Minming Li. Before that, I was an undergrad in Computer Science and Technology at the Hefei University of Technology.

During my grad school and postdoc, I was a long-term visitor at Carnegie Mellon University, where I worked with Prof. Ben Moseley and Prof. Sungjin Im. I was also a short-term visitor in Theory Group at Nanjing University, in Prof. Xiaowei Wu’s group at the University of Macau, in Prof. Peter Kling’s group at the University of Hamburg.

Email: ruilongzhang.cn@gmail.com.

Here is my DBLP.

Research Interests

I am broadly interested in algorithm design and analysis for combinatorial optimization problems. More specifically, I aim to design approximation and online algorithms with worst-case guarantees under different computational models: offline, online, computational economics, machine learning, and artificial intelligence.

  • Approximation and Online Algorithms on Combinatorial Optimization
  • Scheduling and Network Design
  • Algorithmic Fairness; Multiagent System; Machine Learning Foundations

Publications

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

Conferences:

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: May 07, 2024.