Hengjie Zhang
Columbia University in the City of New York
H-index: 7
North America-United States
Top articles of Hengjie Zhang
Generalizations of Matrix Multiplication can solve the Light Bulb Problem
2023/11/6
Sub-quadratic (1+\eps)-approximate Euclidean Spanners, with Applications
arXiv preprint arXiv:2310.05315
2023/10/9
A Dynamic Fast Gaussian Transform
arXiv preprint arXiv:2202.12329
2022/2/24
Tight revenue gaps among multi-unit mechanisms
2021/7/18
A faster algorithm for solving general lps
2021/6/15
Near-optimal distributed triangle enumeration via expander decompositions
Journal of the ACM (JACM)
2021/5/13
Space-efficient interior point method, with applications to linear programming and maximum weight bipartite matching
2023
Faster dynamic matrix inverse for faster lps
arXiv preprint arXiv:2004.07470
2020/4/16