Jingxun Liang

According to our database, Jingxun Liang authored at least 11 papers between 2023 and 2026.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2026

Succinct Dynamic Rank/Select: Bypassing the Tree-Structure Bottleneck.

William Kuszmaul, Jingxun Liang, Renfei Zhou

Proceedings of the 2026 Annual ACM-SIAM Symposium on Discrete Algorithms, 2026

2025

Optimal Static Dictionary with Worst-Case Constant Query Time.

Yang Hu, Jingxun Liang, Huacheng Yu, Junkai Zhang, Renfei Zhou

Proceedings of the 57th Annual ACM Symposium on Theory of Computing, 2025

Low Rank Matrix Rigidity: Tight Lower Bounds and Hardness Amplification.

Josh Alman, Jingxun Liang

Proceedings of the 57th Annual ACM Symposium on Theory of Computing, 2025

Maximum Circuit Lower Bounds for Exponential-Time Arthur Merlin.

Lijie Chen, Jiatu Li, Jingxun Liang

Proceedings of the 57th Annual ACM Symposium on Theory of Computing, 2025

Optimal Static Fully Indexable Dictionaries.

Jingxun Liang, Renfei Zhou

Proceedings of the 52nd International Colloquium on Automata, Languages, and Programming, 2025

Fingerprint Filters Are Optimal.

William Kuszmaul, Jingxun Liang, Renfei Zhou

Proceedings of the 66th IEEE Annual Symposium on Foundations of Computer Science, 2025

Static Retrieval Revisited: To Optimality and Beyond.

Yang Hu, William Kuszmaul, Jingxun Liang, Huacheng Yu, Junkai Zhang, Renfei Zhou

Proceedings of the 66th IEEE Annual Symposium on Foundations of Computer Science, 2025

2024

Dynamic Dictionary with Subconstant Wasted Bits per Key.

Tianxiao Li, Jingxun Liang, Huacheng Yu, Renfei Zhou

Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, 2024

2023

Tight Cell-Probe Lower Bounds for Dynamic Succinct Dictionaries.

Tianxiao Li, Jingxun Liang, Huacheng Yu, Renfei Zhou

Proceedings of the 64th IEEE Annual Symposium on Foundations of Computer Science, 2023

Dynamic "Succincter".

Tianxiao Li, Jingxun Liang, Huacheng Yu, Renfei Zhou

Proceedings of the 64th IEEE Annual Symposium on Foundations of Computer Science, 2023

On the Perturbation Function of Ranking and Balance for Weighted Online Bipartite Matching.

Jingxun Liang, Zhihao Gavin Tang, Yixuan Even Xu, Yuhao Zhang, Renfei Zhou

Proceedings of the 31st Annual European Symposium on Algorithms, 2023