Publications
- Bidder Selection Problem in Position Auctions: A Fast and Simple Algorithm via Poisson Approximation
with Nick Gravin and Yixuan Even Xu
Accepted to 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