avatar

Hengjie Zhang

Ph.D. Student
Columbia University
hengjie (dot) z (at) columbia (dot) edu

About Me

I am a fifth-year Ph.D. student in the Theory Group at Columbia University. I am fortunate to be co-advised by Alexandr Andoni, Omri Weinstein, and Josh Alman.

I graduated from Yao Class at Tsinghua University in June 2019. In spring semester 2018, I visited University of Michigan and worked with Seth Pettie.

Research Interests

I work on graph algorithms, approximation algorithms, and algorithms in high-dimensional geometry. Recently, I focus on using algebraic tools to speed up algorithms.

Selected Publications

  1. Sub-quadratic (1+eps)-approximate Euclidean Spanners, with Applications
    Alexandr Andoni, Hengjie Zhang
    64th Annual IEEE Symposium on Foundations of Computer Science, 2023.
    FOCS23

  2. Generalizations of Matrix Multiplication can solve the Light Bulb Problem
    Josh Alman, Hengjie Zhang
    64th Annual IEEE Symposium on Foundations of Computer Science, 2023.
    FOCS23

  3. Space-Efficient Interior Point Method, with applications to Linear Programming and Maximum Weight Bipartite Matching
    S. Cliff Liu, Zhao Song, Hengjie Zhang, Lichen Zhang, Tianyi Zhou
    2023 International Colloquium on Automata, Languages and Programming.
    ICALP23

  4. Faster Dynamic Matrix Inverse for Faster LPs
    Shunhua Jiang, Zhao Song, Omri Weinstein, Hengjie Zhang
    53rd Annual ACM SIGACT Symposium on Theory of Computing, 2021.
    STOC21

  5. Near-optimal Distributed Triangle Enumeration via Expander Decompositions
    Yi-Jun Chang, Seth Pettie, Thatchaphol Saranurak, Hengjie Zhang
    Journal of the ACM, Volume 68, Issue 3, Article No.21, pp 1-36.
    JACM

The full list of my publications can be found here.


Powered by Jekyll and Minimal Light theme.