Embedded Files
About Me
About Me
I am a third-year PhD student at CMU, co-advised by William Kuszmaul and Ryan O'Donnell. I completed my Bachelor's degree in Yao Class, Tsinghua University.
My research focuses on data structures, with a particular interest in establishing lower bounds.
You can reach me by email at jingxunl [at] andrew [dot] cmu [dot] edu.
Selected Publications
Selected Publications
Quadratic Probing Insertions Are ε^{−(1+o(1))} Time [arxiv]
with Yang Hu, William Kuszmaul, Stefan Walzer, Huacheng Yu, and Renfei Zhou
PreprintStable Open Addressing and the Curse of Reappearance Dependencies
with Michael A. Bender, Bradley C. Kuszmaul, William Kuszmaul, Sike Lang, and Renfei Zhou
To appear in SODA 2027Static Retrieval Revisited: To Optimality and Beyond [arxiv]
with Yang Hu, William Kuszmaul, Huacheng Yu, Junkai Zhang, and Renfei Zhou
In FOCS 2025Optimal Static Dictionary with Worst-Case Constant Query Time [arxiv]
with Yang Hu, Huacheng Yu, Junkai Zhang, and Renfei Zhou
In STOC 2025Low Rank Matrix Rigidity: Tight Lower Bounds and Hardness Amplification [arxiv]
with Josh Alman
In STOC 2025Tight Cell-Probe Lower Bounds for Dynamic Succinct Dictionaries [arxiv]
with Tianxiao Li, Huacheng Yu, and Renfei Zhou
In FOCS 23Dynamic “Succincter” [arxiv]
with Tianxiao Li, Huacheng Yu, and Renfei Zhou
In FOCS 23
Page updated
Google Sites
Report abuse