Scholar
Jingxun Liang
Google Scholar ID: DXbIJo0AAAAJ
Carnegie Mellon University
Citations & Impact
Citations
35
H-index
4
i10-index
1
Publications
8
Co-authors
0
Contact
No contact links provided.
Publications
Resume (English only)
Academic Achievements
- “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” (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” (with Josh Alman), to appear in STOC 2025
- “Maximum Circuit Lower Bounds for Exponential-time Arthur Merlin” (with Lijie Chen and Jiatu Li), to appear in STOC 2025
- “Tight Cell-Probe Lower Bounds for Dynamic Succinct Dictionaries” (with Tianxiao Li, Huacheng Yu, and Renfei Zhou), in FOCS 2023
- “Dynamic ‘Succincter’” (with Tianxiao Li, Huacheng Yu, and Renfei Zhou), in FOCS 2023
Co-authors