关注
Hengjie Zhang
Hengjie Zhang
在 columbia.edu 的电子邮件经过验证 - 首页
标题
引用次数
引用次数
年份
Faster dynamic matrix inverse for faster lps
S Jiang, Z Song, O Weinstein, H Zhang
arXiv preprint arXiv:2004.07470, 2020
1272020
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
672021
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
302021
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
192020
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
82021
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
62023
A Dynamic Fast Gaussian Transform.
B Huang, Z Song, O Weinstein, H Zhang, R Zhang
CoRR, 2022
22022
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 Closest Pair Problems
J Alman, A Andoni, H Zhang
arXiv preprint arXiv:2410.22477, 2024
2024
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
系统目前无法执行此操作,请稍后再试。
文章 1–14