Dynamic Entropy-Encoded Arrays in O(1) Time with Nearly Optimal Space
Guy E. Blelloch, Yang Hu, William Kuszmaul, Tianxiao Li, Renfei Zhou
FOCS · 2026
Publications
Authors are listed in alphabetical order.
k-Clustering via Iterative Randomized Rounding
Jarosław Byrka, Yuhao Guo, Yang Hu, Shi Li, Chengzhang Wan, Zaixuan Wang
FOCS · 2026
Quadratic Probing Revisited: Smoothed Analysis and the Fall of Robin Hood
Yang Hu, William Kuszmaul, Jingxun Liang, Stefan Walzer, Huacheng Yu, Renfei Zhou
Preprint · 2026
Fast Concurrent Primitives Despite Contention
Michael A. Bender, Guy E. Blelloch, Martín Farach-Colton, Yang Hu, Rob Johnson, Rotem Oshman, Renfei Zhou
SPAA · 2026
New Algebrization Barriers to Circuit Lower Bounds via Communication Complexity of Missing-String
Lijie Chen, Yang Hu, Hanlin Ren
ITCS · 2026
Static Retrieval Revisited: To Optimality and Beyond
Yang Hu, William Kuszmaul, Jingxun Liang, Huacheng Yu, Junkai Zhang, Renfei Zhou
FOCS · 2025
Nash Social Welfare with Submodular Valuations: Approximation Algorithms and Integrality Gaps
Xiaohui Bei, Yuda Feng, Yang Hu, Shi Li, Ruilong Zhang
STOC · 2026
Constant Approximation for Weighted Nash Social Welfare with Submodular Valuations
Yuda Feng, Yang Hu, Shi Li, Ruilong Zhang
STOC · 2025
Optimal Static Dictionary with Worst-Case Constant Query Time
Yang Hu, Jingxun Liang, Huacheng Yu, Junkai Zhang, Renfei Zhou
STOC · 2025