I am a first-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.
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 Dictionary with Worst-Case Constant Query Time [arxiv]
with Yang Hu, Huacheng Yu, Junkai Zhang, and Renfei Zhou
To appear in STOC 2025
Low Rank Matrix Rigidity: Tight Lower Bounds and Hardness Amplification [arxiv]
with Josh Alman
To appear in STOC 2025
Maximum Circuit Lower Bounds for Exponential-time Arthur Merlin [eccc]
with Lijie Chen, and Jiatu Li
To appear in STOC 2025
Tight Cell-Probe Lower Bounds for Dynamic Succinct Dictionaries [arxiv]
with Tianxiao Li, Huacheng Yu, and Renfei Zhou
In FOCS 23
Dynamic “Succincter” [arxiv]
with Tianxiao Li, Huacheng Yu, and Renfei Zhou
In FOCS 23