Yuhao Zhang

张宇昊

Assistant Professor

John Hopcroft Center for Computer Science

Shanghai Jiao Tong University

zhang_yuhao@sjtu.edu.cn

zhyuhao@connect.hku.hk

Card image

I am an Assistant Professor of John Hopcroft Center for Computer Science at Shanghai Jiao Tong University, working in the field of theoretical computer science. I obtained my Ph.D. (2016~2020) from the Department of Computer Science at the University of Hong Kong, Supervised by Dr. Zhiyi Huang. Before that, I got my B.E from the College of Computer Science and Technology at Zhejiang University (2012~2016). During my undergraduate study, I started to be interested in theoretical computer science when I joined the research group of Prof. Guochuan Zhang.

I’m interested in Online Algorithms and Approximation Algorithms, especially the online matching algorithms. My research aims to design algorithms for real-world applications with a provable guarantee and to develop general mathematical tools in these performance analyses.

Online Selection Problems against Constrained Adversary.
News!

Joint work with Zhihao Jiang, Pinyan Lu, and Zhihao Gavin Tang.

ICML 2021 .
Fully Online Matching

Joint work with Zhiyi Huang, Ning Kang, Zhihao Gavin Tang, Xiaowei Wu, and Xue Zhu.

J.ACM 2020 .
Polylogarithmic Approximation Algorithm for k-Connected Directed Steiner Tree on Quasi-Bipartite Graphs

Joint work with Chan Chun-Hsiang, Bundit Laekhanukit, and Hao-Ting Wei.

APPROX 2020 .
Fully Online Matching II: Beating Ranking and Water-filling

Joint work with Zhiyi Huang, Zhihao Gavin Tang, and Xiaowei Wu.

FOCS 2020 .
AdWords in a Panorama

Joint work with Zhiyi Huang and Qiankun Zhang.

FOCS 2020 .
Towards a Better Understanding of Randomized Greedy Matching

Joint work with Zhihao Gavin Tang and Xiaowei Wu.

STOC 2020 .
Online Vertex-Weighted Bipartite Matching: Beating 1-1/e with Random Arrivals

Joint work with Zhiyi Huang, Zhihao Gavin Tang, and Xiaowei Wu.

TALG 2019 (ICALP 2018) .
Tight competitive ratios of classic matching algorithms in the fully online model

Joint work with Zhiyi Huang, Binghui Peng, Zhihao Gavin Tang, Runzhou Tao, and Xiaowei Wei.

SODA 2019 .
Online Makespan Minimization: The Power of Restart

Joint work with Zhiyi Huang, Ning Kang, Zhihao Gavin Tang, and Xiaowei Wu.

APPROX 2018 .
How to Match when All Vertices Arrive Online

Joint work with Zhiyi Huang, Ning Kang, Zhihao Gavin Tang, Xiaowei Wu, and Xue Zhu.

STOC 2018 .