Faster dynamic matrix inverse for faster lps S Jiang, Z Song, O Weinstein, H Zhang arXiv preprint arXiv:2004.07470, 2020 | 120 | 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 | 56 | 2021 |
Distributed triangle detection via expander decomposition YJ Chang, S Pettie, H Zhang Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019 | 43 | 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 | 25 | 2021 |
Improved algorithms for fully dynamic maximal independent set Y Du, H Zhang arXiv preprint arXiv:1804.08908, 2018 | 18 | 2018 |
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 | 15 | 2020 |
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 | 15 | 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 | 6 | 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 | 2 | 2023 |
Sub-quadratic (1+\eps)-approximate Euclidean Spanners, with Applications A Andoni, H Zhang arXiv preprint arXiv:2310.05315, 2023 | 1 | 2023 |
Sub-quadratic (1+ ϵ)-approximate Euclidean Spanners, with Applications A Andoni, H Zhang 2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS …, 2023 | | 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 | | 2022 |
A Dynamic Fast Gaussian Transform. B Huang, Z Song, O Weinstein, H Zhang, R Zhang CoRR, 2022 | | 2022 |