Conference Publications
Fingerprint Filters are Optimal
with William Kuszmaul and Renfei Zhou
To appear in FOCS 2025
Static Retrieval Revisited: To Optimality and Beyond
with Yang Hu, William Kuszmaul, Huacheng Yu, Junkai Zhang, and Renfei Zhou
To appear in FOCS 2025
Optimal Static Fully Indexable Dictionaries [arxiv]
with Renfei Zhou
In ICALP 2025
Optimal Static Dictionary with Worst-Case Constant Query Time [arxiv]
with Yang Hu, Huacheng Yu, Junkai Zhang, and Renfei Zhou
In STOC 2025
Low Rank Matrix Rigidity: Tight Lower Bounds and Hardness Amplification [arxiv]
with Josh Alman
In STOC 2025
Maximum Circuit Lower Bounds for Exponential-time Arthur Merlin [eccc]
with Lijie Chen, and Jiatu Li
In STOC 2025
Dynamic Dictionary with Subconstant Wasted Bits per Key [arxiv]
with Tianxiao Li, Huacheng Yu, and Renfei Zhou
In SODA 2024
Tight Cell-Probe Lower Bounds for Dynamic Succinct Dictionaries [arxiv]
with Tianxiao Li, Huacheng Yu, and Renfei Zhou
In FOCS 2023
Covered in Quanta Magazine
Dynamic “Succincter” [arxiv]
with Tianxiao Li, Huacheng Yu, and Renfei Zhou
In FOCS 2023
On the Perturbation Function of Ranking and Balance for Weighted Online Bipartite Matching [arxiv]
with Zhihao Gavin Tang, Yixuan Even Xu, Yuhao Zhang, and Renfei Zhou
In ESA 2023