Seguir
Hengjie Zhang
Hengjie Zhang
Dirección de correo verificada de columbia.edu - Página principal
Título
Citado por
Citado por
Año
Faster dynamic matrix inverse for faster lps
S Jiang, Z Song, O Weinstein, H Zhang
arXiv preprint arXiv:2004.07470, 2020
1332020
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
752021
Distributed triangle detection via expander decomposition
YJ Chang, S Pettie, H Zhang
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019
492019
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
312021
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
202020
Improved algorithms for fully dynamic maximal independent set
Y Du, H Zhang
arXiv preprint arXiv:1804.08908, 2018
182018
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
162020
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
92021
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
72023
A Dynamic Fast Gaussian Transform.
B Huang, Z Song, O Weinstein, H Zhang, R Zhang
CoRR, 2022
22022
Sub-quadratic (1+ ϵ)-approximate Euclidean Spanners, with Applications
A Andoni, H Zhang
2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS …, 2023
12023
Sub-quadratic (1+\eps)-approximate Euclidean Spanners, with Applications
A Andoni, H Zhang
arXiv preprint arXiv:2310.05315, 2023
12023
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
12022
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
El sistema no puede realizar la operación en estos momentos. Inténtalo de nuevo más tarde.
Artículos 1–14