I received my B.Eng. in Computer Science from Yao Class at Tsinghua University’s Institute for Interdisciplinary Information Sciences. I have broad interests in theoretical computer science, particularly in data structures and approximation algorithms.
During the spring of 2025, I had a great time visiting William Kuszmaul at CMU.
Publications
Note: Authors are listed in alphabetical order.
Dynamic Entropy-Encoded Arrays in O(1) Time with Nearly Optimal Space
Guy E. Blelloch, Yang Hu, William Kuszmaul, Tianxiao Li, Renfei Zhou
To appear in FOCS 2026k-Clustering via Iterative Randomized Rounding
Jarosław Byrka, Yuhao Guo, Yang Hu, Shi Li, Chengzhang Wan, Zaixuan Wang
To appear in FOCS 2026Quadratic Probing Revisited: Smoothed Analysis and the Fall of Robin Hood
Yang Hu, William Kuszmaul, Jingxun Liang, Stefan Walzer, Huacheng Yu, Renfei ZhouFast Concurrent Primitives Despite Contention
Michael A. Bender, Guy E. Blelloch, Martín Farach-Colton, Yang Hu, Rob Johnson, Rotem Oshman, Renfei Zhou
In SPAA 2026New Algebrization Barriers to Circuit Lower Bounds via Communication Complexity of Missing-String
Lijie Chen, Yang Hu, Hanlin Ren
In ITCS 2026Nearly Optimal Bounds for Stochastic Online Sorting
Yang Hu
In SODA 2026Static Retrieval Revisited: To Optimality and Beyond
Yang Hu, William Kuszmaul, Jingxun Liang, Huacheng Yu, Junkai Zhang, Renfei Zhou
In FOCS 2025Nash Social Welfare with Submodular Valuations: Approximation Algorithms and Integrality Gaps
Xiaohui Bei, Yuda Feng, Yang Hu, Shi Li, Ruilong Zhang
In STOC 2026Constant Approximation for Weighted Nash Social Welfare with Submodular Valuations
Yuda Feng, Yang Hu, Shi Li, Ruilong Zhang
In STOC 2025Optimal Static Dictionary with Worst-Case Constant Query Time
Yang Hu, Jingxun Liang, Huacheng Yu, Junkai Zhang, Renfei Zhou
In STOC 2025