Follow
Hengjie Zhang
Hengjie Zhang
Verified email at columbia.edu
Title
Cited by
Cited by
Year
Faster dynamic matrix inverse for faster lps
S Jiang, Z Song, O Weinstein, H Zhang
arXiv preprint arXiv:2004.07470, 2020
1032020
Distributed triangle detection via expander decomposition
YJ Chang, S Pettie, H Zhang
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019
382019
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
342021
Improved algorithms for fully dynamic maximal independent set
Y Du, H Zhang
arXiv preprint arXiv:1804.08908, 2018
172018
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
142021
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
142020
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
92020
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
52021
A Dynamic Fast Gaussian Transform
B Huang, Z Song, O Weinstein, H Zhang, R Zhang
arXiv preprint arXiv:2202.12329, 2022
2022
The system can't perform the operation now. Try again later.
Articles 1–9