Jingxun Liang

According to our database, Jingxun Liang authored at least 8 papers between 2023 and 2025.

Collaborative distances:

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

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

Optimal Static Fully Indexable Dictionaries.

Jingxun Liang, Renfei Zhou

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

2024

Maximum Circuit Lower Bounds for Exponential-time Arthur Merlin.

Lijie Chen, Jiatu Li, Jingxun Liang

Electron. Colloquium Comput. Complex., 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