Publications
- Succinct Dynamic Rank/Select: Bypassing the Tree-Structure Bottleneck
with William Kuszmaul and Jingxun Liang
In SODA 2026 - Fingerprint Filters are Optimal
with William Kuszmaul and Jingxun Liang
In FOCS 2025 - Static Retrieval Revisited: To Optimality and Beyond
with Yang Hu, William Kuszmaul, Jingxun Liang, Huacheng Yu, and Junkai Zhang
In FOCS 2025 - Optimal Static Fully Indexable Dictionaries
with Jingxun Liang
In ICALP 2025 - Optimal Non-Oblivious Open Addressing
with Michael A. Bender and William Kuszmaul
In STOC 2025 - Optimal Static Dictionary with Worst-Case Constant Query Time
with Yang Hu, Jingxun Liang, Huacheng Yu, and Junkai Zhang
In STOC 2025 - 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
