Publications

• More Asymmetry Yields Faster Matrix Multiplication
  with Josh Alman, Ran Duan, Virginia Vassilevska Williams, Yinzhan Xu, and Zixuan Xu
  In SODA 2025
• Tight Bounds and Phase Transitions for Incremental and Dynamic Retrieval
  with William Kuszmaul, Aaron Putterman, Tingqiang Xu, and Hangrui Zhou
  In SODA 2025
• Tight Bounds for Classical Open Addressing
  with Michael A. Bender and William Kuszmaul
  In FOCS 2024
• Bidder Selection Problem in Position Auctions: A Fast and Simple Algorithm via Poisson Approximation
  with Nick Gravin and Yixuan Even Xu
  In WWW 2024 (Oral)
• New Bounds for Matrix Multiplication: from Alpha to Omega
  with Virginia Vassilevska Williams, Yinzhan Xu, and Zixuan Xu
  In SODA 2024
  Covered in Quanta Magazine
• Dynamic Dictionary with Subconstant Wasted Bits per Key
  with Tianxiao Li, Jingxun Liang, Huacheng Yu
  In SODA 2024
• Listing 6-Cycles
  with Ce Jin and Virginia Vassilevska Williams
  In SOSA 2024
• Dynamic “Succincter”
  with Tianxiao Li, Jingxun Liang, and Huacheng Yu
  In FOCS 2023
• Faster Matrix Multiplication via Asymmetric Hashing
  with Ran Duan and Hongxun Wu
  In FOCS 2023
  Covered in Quanta Magazine
• Tight Cell-Probe Lower Bounds for Dynamic Succinct Dictionaries
  with Tianxiao Li, Jingxun Liang, and Huacheng Yu
  In FOCS 2023
  Covered in Quanta Magazine
• On the Perturbation Function of Ranking and Balance for Weighted Online Bipartite Matching
  with Jingxun Liang, Zhihao Gavin Tang, Yixuan Even Xu, and Yuhao Zhang
  In ESA 2023