VLDB 2026 Research / reviewers in the wild / expert
Zhaozi Wang
dblp:361/2296
· DBLP profile ↗
3ranked-venue papers
1as first author
3since 2021 · last 2026
0009-0002-0177-9426ORCID · reported
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 2 · 2 since 2021Applied, interdisciplinary, general and emerging computing · 1 · 1 first-author · 1 since 2021
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2026 | An Optimal Online Algorithm for Robust Flow Time SchedulingabstractThe problem of minimizing the total flow time on a single machine is one of the few problems for which we can give an optimal online algorithm: just schedule the job with the shortest remaining processing time (SRPT). However, this requires knowledge of the true running time \(p_j\) of each job \(j\). Azar, Leonardi, and Touitou recently asked: what if we are given estimates \(\hat{p}_j\) for each job, such that the multiplicative error between \(p_j\) and \(\hat{p}_j\) (called the distortion) is at most \(\mu\)? It is easy to construct examples where no algorithm can be \(o(\mu)\) competitive; can we get \(O(\mu)\) competitiveness? Anupam Gupta 0001, Amit Kumar 0001, Debmalya Panigrahi, Zhaozi Wang |
SODA | 4 |
| 2025 | The Long Arm of Nashian Allocation in Online p-Mean Welfare Maximization
Zhiyi Huang 0002, Chui Shan Lee, Xinkai Shu, Zhaozi Wang |
ICALP | 4 |
| 2025 | Online Makespan Minimization: Beat LPT by Dynamic Locking
Zhaozi Wang, Zhiwei Ying, Yuhao Zhang 0001 |
WINE | 1 |