Jingxun Liang

According to our database, Jingxun Liang authored at least 6 papers between 2023 and 2024.

Collaborative distances:

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

2024

Maximum Circuit Lower Bounds for Exponential-time Arthur Merlin.

Lijie Chen, Jiatu Li, Jingxun Liang

Electron. Colloquium Comput. Complex., 2024

Optimal Static Dictionary with Worst-Case Constant Query Time.

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

CoRR, 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