Assistant Professor
denil1111 at 126 dot com
www.zyhwtc.com



Yuhao Zhang

---

About

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.

Research Interests

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.

Selected Publications

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 .