Publications Improving the Matrix Multiplication Exponent with Modern Optimization and AlphaEvolve Emilien Dupont*, Marvin Eisenberger*, Borislav Kozlovskii*, Abbas Mehrabian*, Francisco J. R. Ruiz*, Abigail See*, Renfei Zhou*, Josh Alman, Virginia Vassilevska Williams, and Matej Balog (*: equal contribution) arXiv preprint, 2026Popcorning: Repurposing Write-Optimization Buffers for Faster Queries with Peyman Afshani, Michael A. Bender, Philip Bille, Alex Conway, Martín Farach-Colton, Jeremy Fineman, Michael T. Goodrich, Inge Li Gørtz, John Iacono, Rob Johnson, Hanna Komlós, William Kuszmaul, Rose Silver, Robert Tarjan, and Simon Rumle Tarnow In PODS 2027Dynamic Entropy-Encoded Arrays in O(1) Time with Nearly Optimal Space with Guy E. Blelloch, Yang Hu, William Kuszmaul, and Tianxiao Li In FOCS 2026Fast Concurrent Primitives Despite Contention with Michael A. Bender, Guy E. Blelloch, Martín Farach-Colton, Yang Hu, Rob Johnson, and Rotem Oshman In SPAA 2026The Local/Global Disk Problem: How to Use Shared High-Bandwidth Storage Economically with Michael A. Bender, Philip Bille, Martín Farach-Colton, Jeremy Fineman, Inge Li Gørtz, Michael T. Goodrich, Hanna Komlós, Bradley C. Kuszmaul, William Kuszmaul, Rose Silver, and Todd Veldhuizen In SPAA 2026 Outstanding Paper Award Local Samplers for Product Distributions with Jordan Horacsek, Chin Ho Lee, Igor Shinkar, and Emanuele Viola In ICALP 2026Workload-Aware Incremental Reclustering in Cloud Data Warehouses Yipeng Liu, Renfei Zhou, Jiaqi Yan, and Huanchen Zhang In SIGMOD 2026Succinct Dynamic Rank/Select: Bypassing the Tree-Structure Bottleneck with William Kuszmaul and Jingxun Liang In SODA 2026Fingerprint Filters Are Optimal with William Kuszmaul and Jingxun Liang In FOCS 2025Static Retrieval Revisited: To Optimality and Beyond with Yang Hu, William Kuszmaul, Jingxun Liang, Huacheng Yu, and Junkai Zhang In FOCS 2025Optimal Static Fully Indexable Dictionaries with Jingxun Liang In ICALP 2025Optimal Non-Oblivious Open Addressing with Michael A. Bender and William Kuszmaul In STOC 2025Optimal Static Dictionary with Worst-Case Constant Query Time with Yang Hu, Jingxun Liang, Huacheng Yu, and Junkai Zhang In STOC 2025More Asymmetry Yields Faster Matrix Multiplication with Josh Alman, Ran Duan, Virginia Vassilevska Williams, Yinzhan Xu, and Zixuan Xu In SODA 2025Tight Bounds and Phase Transitions for Incremental and Dynamic Retrieval with William Kuszmaul, Aaron Putterman, Tingqiang Xu, and Hangrui Zhou In SODA 2025Tight Bounds for Classical Open Addressing with Michael A. Bender and William Kuszmaul In FOCS 2024Bidder 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 ; Frontiers of Science Award 2025 Dynamic Dictionary with Subconstant Wasted Bits per Key with Tianxiao Li, Jingxun Liang, Huacheng Yu In SODA 2024Listing 6-Cycles with Ce Jin and Virginia Vassilevska Williams In SOSA 2024Dynamic “Succincter” with Tianxiao Li, Jingxun Liang, and Huacheng Yu In FOCS 2023Faster Matrix Multiplication via Asymmetric Hashing with Ran Duan and Hongxun Wu In FOCS 2023 Covered in Quanta Magazine ; Frontiers of Science Award 2025 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