Publications

In theoretical computer science, authors are typically listed alphabetically.

• Optimal Time-Space Tradeoff for Dynamic Difference-Encoded Dictionaries

  Guy E. Blelloch, Yang Hu, William Kuszmaul, Jingxun Liang, Renfei Zhou

  Preprint | paper

• 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 | paper

• k-Clustering via Iterative Randomized Rounding

  Jarosław Byrka, Yuhao Guo, Yang Hu, Shi Li, Chengzhang Wan, Zaixuan Wang

  FOCS 2026 | paper

• Quadratic Probing Revisited: Smoothed Analysis and the Fall of Robin Hood

  Yang Hu, William Kuszmaul, Jingxun Liang, Stefan Walzer, Huacheng Yu, Renfei Zhou

  Preprint | paper

• 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 | paper

• New Algebrization Barriers to Circuit Lower Bounds via Communication Complexity of Missing-String

  Lijie Chen, Yang Hu, Hanlin Ren

  ITCS 2026 | paper

• Nearly Optimal Bounds for Stochastic Online Sorting

  Yang Hu

  SODA 2026 | paper

• Static Retrieval Revisited: To Optimality and Beyond

  Yang Hu, William Kuszmaul, Jingxun Liang, Huacheng Yu, Junkai Zhang, Renfei Zhou

  FOCS 2025 | paper

• Nash Social Welfare with Submodular Valuations: Approximation Algorithms and Integrality Gaps

  Xiaohui Bei, Yuda Feng, Yang Hu, Shi Li, Ruilong Zhang

  STOC 2026 | paper

• Constant Approximation for Weighted Nash Social Welfare with Submodular Valuations

  Yuda Feng, Yang Hu, Shi Li, Ruilong Zhang

  STOC 2025 | paper

• Optimal Static Dictionary with Worst-Case Constant Query Time

  Yang Hu, Jingxun Liang, Huacheng Yu, Junkai Zhang, Renfei Zhou

  STOC 2025 | paper