Shunhua Jiang

According to our database, Shunhua Jiang authored at least 17 papers between 2017 and 2024.

Collaborative distances:

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

2024

Acceleration Meets Inverse Maintenance: Faster ℓ_∞-Regression.

Deeksha Adil, Shunhua Jiang, Rasmus Kyng

CoRR, 2024

Hardness Amplification for Dynamic Binary Search Trees.

Shunhua Jiang, Victor Lecomte, Omri Weinstein, Sorrachai Yingchareonthawornchai

Proceedings of the 35th International Symposium on Algorithms and Computation, 2024

2023

Near-Optimal Time-Energy Tradeoffs for Deterministic Leader Election.

Yi-Jun Chang, Ran Duan, Shunhua Jiang

ACM Trans. Algorithms, October, 2023

A Faster Interior-Point Method for Sum-of-Squares Optimization.

Shunhua Jiang, Bento Natura, Omri Weinstein

Algorithmica, September, 2023

The Complexity of Dynamic Least-Squares Regression.

Shunhua Jiang, Binghui Peng, Omri Weinstein

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

2022

Tight Revenue Gaps among Multiunit Mechanisms.

Yaonan Jin, Shunhua Jiang, Pinyan Lu, Hengjie Zhang

SIAM J. Comput., 2022

Dynamic Least-Squares Regression.

Shunhua Jiang, Binghui Peng, Omri Weinstein

CoRR, 2022

The Energy Complexity of Las Vegas Leader Election.

Yi-Jun Chang, Shunhua Jiang

Proceedings of the SPAA '22: 34th ACM Symposium on Parallelism in Algorithms and Architectures, Philadelphia, PA, USA, July 11, 2022

Solving SDP Faster: A Robust IPM Framework and Efficient Implementation.

Baihe Huang, Shunhua Jiang, Zhao Song, Runzhou Tao, Ruizhe Zhang

Proceedings of the 63rd IEEE Annual Symposium on Foundations of Computer Science, 2022

Fast Graph Neural Tangent Kernel via Kronecker Sketching.

Shunhua Jiang, Yunze Man, Zhao Song, Zheng Yu, Danyang Zhuo

Proceedings of the Thirty-Sixth AAAI Conference on Artificial Intelligence, 2022

2021

Solving Tall Dense SDPs in the Current Matrix Multiplication Time.

Baihe Huang, Shunhua Jiang, Zhao Song, Runzhou Tao

CoRR, 2021

A faster algorithm for solving general LPs.

Shunhua Jiang, Zhao Song, Omri Weinstein, Hengjie Zhang

Proceedings of the STOC '21: 53rd Annual ACM SIGACT Symposium on Theory of Computing, 2021

Near-Optimal Time-Energy Trade-Offs for Deterministic Leader Election.

Yi-Jun Chang, Ran Duan, Shunhua Jiang

Proceedings of the SPAA '21: 33rd ACM Symposium on Parallelism in Algorithms and Architectures, 2021

Tight Revenue Gaps among Multi-Unit Mechanisms.

Yaonan Jin, Shunhua Jiang, Pinyan Lu, Hengjie Zhang

Proceedings of the EC '21: The 22nd ACM Conference on Economics and Computation, 2021

2020

Faster Dynamic Matrix Inverse for Faster LPs.

Shunhua Jiang, Zhao Song, Omri Weinstein, Hengjie Zhang

CoRR, 2020

2019

A Faster External Memory Priority Queue with DecreaseKeys.

Shunhua Jiang, Kasper Green Larsen

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

2017

Learning Gradient Descent: Better Generalization and Longer Horizons.

Kaifeng Lv, Shunhua Jiang, Jian Li

Proceedings of the 34th International Conference on Machine Learning, 2017