| Faster dynamic matrix inverse for faster lps S Jiang, Z Song, O Weinstein, H Zhang arXiv preprint arXiv:2004.07470, 2020 | 133 | 2020 |
| A faster algorithm for solving general lps S Jiang, Z Song, O Weinstein, H Zhang Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing …, 2021 | 75 | 2021 |
| Distributed triangle detection via expander decomposition YJ Chang, S Pettie, H Zhang Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019 | 49 | 2019 |
| Near-optimal distributed triangle enumeration via expander decompositions YJ Chang, S Pettie, T Saranurak, H Zhang Journal of the ACM (JACM) 68 (3), 1-36, 2021 | 31 | 2021 |
| Space-efficient interior point method, with applications to linear programming and maximum weight bipartite matching SC Liu, Z Song, H Zhang, L Zhang, T Zhou arXiv preprint arXiv:2009.06106, 2020 | 20 | 2020 |
| Improved algorithms for fully dynamic maximal independent set Y Du, H Zhang arXiv preprint arXiv:1804.08908, 2018 | 18 | 2018 |
| Breaking the n-pass barrier: A streaming algorithm for maximum weight bipartite matching SC Liu, Z Song, H Zhang arXiv preprint arXiv:2009.06106, 2020 | 16 | 2020 |
| Tight revenue gaps among multi-unit mechanisms Y Jin, S Jiang, P Lu, H Zhang Proceedings of the 22nd ACM Conference on Economics and Computation, 654-673, 2021 | 9 | 2021 |
| Generalizations of matrix multiplication can solve the light bulb problem J Alman, H Zhang 2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS …, 2023 | 7 | 2023 |
| A Dynamic Fast Gaussian Transform. B Huang, Z Song, O Weinstein, H Zhang, R Zhang CoRR, 2022 | 2 | 2022 |
| Sub-quadratic (1+ ϵ)-approximate Euclidean Spanners, with Applications A Andoni, H Zhang 2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS …, 2023 | 1 | 2023 |
| Sub-quadratic (1+\eps)-approximate Euclidean Spanners, with Applications A Andoni, H Zhang arXiv preprint arXiv:2310.05315, 2023 | 1 | 2023 |
| A Dynamic Low-Rank Fast Gaussian Transform B Huang, Z Song, O Weinstein, J Yin, H Zhang, R Zhang arXiv preprint arXiv:2202.12329, 2022 | 1 | 2022 |
| Faster Algorithms for Average-Case Orthogonal Vectors and Closes Pair Problems J Alman, A Andoni, H Zhang 2025 Symposium on Simplicity in Algorithms (SOSA), 473-484, 2025 | | 2025 |
Zhao SongSimons Institute for the Theory of Computing, UC BerkeleyVerified email at ias.edu
