Jingxun Liang

22 papers A* 10A 1Journal 11
YearRankTypeTitle / Venue / Authors
2026 A* conf
Succinct Dynamic Rank/Select: Bypassing the Tree-Structure Bottleneck.
SODA
William Kuszmaul, Jingxun Liang, Renfei Zhou
2025 A* conf
Fingerprint Filters Are Optimal.
FOCS
William Kuszmaul, Jingxun Liang, Renfei Zhou
2025 J jnl
Fingerprint Filters Are Optimal.
CoRR
William Kuszmaul, Jingxun Liang, Renfei Zhou
2025 A* conf
Low Rank Matrix Rigidity: Tight Lower Bounds and Hardness Amplification.
STOC
Josh Alman, Jingxun Liang
2025 J jnl
Low Rank Matrix Rigidity: Tight Lower Bounds and Hardness Amplification.
CoRR
Josh Alman, Jingxun Liang
2025 A* conf
Maximum Circuit Lower Bounds for Exponential-Time Arthur Merlin.
STOC
Lijie Chen, Jiatu Li, Jingxun Liang
2025 A* conf
Optimal Static Dictionary with Worst-Case Constant Query Time.
STOC
Yang Hu, Jingxun Liang, Huacheng Yu, Junkai Zhang, Renfei Zhou
2025 A* conf
Optimal Static Fully Indexable Dictionaries.
ICALP
Jingxun Liang, Renfei Zhou
2025 J jnl
Optimal Static Fully Indexable Dictionaries.
CoRR
Jingxun Liang, Renfei Zhou
2025 A* conf
Static Retrieval Revisited: To Optimality and Beyond.
FOCS
Yang Hu, William Kuszmaul, Jingxun Liang, Huacheng Yu, Junkai Zhang, Renfei Zhou
2025 J jnl
Static Retrieval Revisited: To Optimality and Beyond.
CoRR
Yang Hu, William Kuszmaul, Jingxun Liang, Huacheng Yu, Junkai Zhang, Renfei Zhou
2025 J jnl
Succinct Dynamic Rank/Select: Bypassing the Tree-Structure Bottleneck.
CoRR
William Kuszmaul, Jingxun Liang, Renfei Zhou
2024 A* conf
Dynamic Dictionary with Subconstant Wasted Bits per Key.
SODA
Tianxiao Li, Jingxun Liang, Huacheng Yu, Renfei Zhou
2024 J jnl
Maximum Circuit Lower Bounds for Exponential-time Arthur Merlin.
Electron. Colloquium Comput. Complex.
Lijie Chen, Jiatu Li, Jingxun Liang
2024 J jnl
Optimal Static Dictionary with Worst-Case Constant Query Time.
CoRR
Yang Hu, Jingxun Liang, Huacheng Yu, Junkai Zhang, Renfei Zhou
2023 A* conf
Dynamic "Succincter".
FOCS
Tianxiao Li, Jingxun Liang, Huacheng Yu, Renfei Zhou
2023 J jnl
Dynamic "Succincter".
CoRR
Tianxiao Li, Jingxun Liang, Huacheng Yu, Renfei Zhou
2023 J jnl
Dynamic Dictionary with Subconstant Wasted Bits per Key.
CoRR
Tianxiao Li, Jingxun Liang, Huacheng Yu, Renfei Zhou
2023 A conf
On the Perturbation Function of Ranking and Balance for Weighted Online Bipartite Matching.
ESA
Jingxun Liang, Zhihao Gavin Tang, Yixuan Even Xu, Yuhao Zhang, Renfei Zhou
2023 A* conf
Tight Cell-Probe Lower Bounds for Dynamic Succinct Dictionaries.
FOCS
Tianxiao Li, Jingxun Liang, Huacheng Yu, Renfei Zhou
2023 J jnl
Tight Cell-Probe Lower Bounds for Dynamic Succinct Dictionaries.
CoRR
Tianxiao Li, Jingxun Liang, Huacheng Yu, Renfei Zhou
2022 J jnl
On the Perturbation Function of Ranking and Balance for Weighted Online Bipartite Matching.
CoRR
Jingxun Liang, Zhihao Gavin Tang, Yixuan Even Xu, Yuhao Zhang, Renfei Zhou