About Me

I am a fourth-year undergraduate student at Yao Class, Tsinghua University. I have broad interests in theoretical computer science, especially in designing space- and time-efficient data structures.

During the spring of 2025, I had a great time visiting William Kuszmaul at CMU.

Publications

Note: Authors are listed in alphebetical order.

• New Algebrization Barriers to Circuit Lower Bounds via Communication Complexity of Missing-String
  Lijie Chen, Yang Hu, Hanlin Ren
  To appear in ITCS 2026

• Nearly Optimal Bounds for Stochastic Online Sorting
  Yang Hu
  In SODA 2026

• Static Retrieval Revisited: To Optimality and Beyond
  Yang Hu, William Kuszmaul, Jingxun Liang, Huacheng Yu, Junkai Zhang, Renfei Zhou
  In FOCS 2025

• Nash Social Welfare with Submodular Valuations: Approximation Algorithms and Integrality Gaps
  Xiaohui Bei, Yuda Feng, Yang Hu, Shi Li, Ruilong Zhang
  

• Constant Approximation for Weighted Nash Social Welfare with Submodular Valuations
  Yuda Feng, Yang Hu, Shi Li, Ruilong Zhang
  In STOC 2025

• Optimal Static Dictionary with Worst-Case Constant Query Time
  Yang Hu, Jingxun Liang, Huacheng Yu, Junkai Zhang, Renfei Zhou
  In STOC 2025