Email
jiexue@nyu.edu
Homepage Link: https://jie-xue.github.io
Jie Xue is an Assistant Professor of Computer Science at NYU Shanghai and an Associated Professor at the Tandon School of Engineering at NYU. Prior to this position, he was a postdoctoral scholar at the University of California, Santa Barbara. He obtained his PhD in Computer Science with a minor in Math at the University of Minnesota, Twin Cities. His research interests include computational geometry, algorithms, and data structures.
Select Publications
- Subhash Suri*, Jie Xue*, Xiongxin Yang*, Jiumu Zhu*, "Dynamic maximum depth of geometric objects". In the 41th International Symposium on Computational Geometry (SoCG), 2025.
- Daniel Lokshtanov*, Fahad Panolan*, Saket Saurabh*, Jie Xue*, Meirav Zehavi*, "Subexponential parameterized algorithms for hitting subgraphs". In the 57th Annual ACM Symposium on Theory of Computing (STOC), 2025.
- Sayan Bandyapadhyay*, Katie Clinch*, William Lochet*, Daniel Lokshtanov*, Saket Saurabh*, Jie Xue*, "PTASes for Euclidean TSP with unit disk and unit square neighborhoods", In the 36th ACM-SIAM Symposium on Discrete Algorithms (SODA), 2025.
- Sayan Bandyapadhyay*, Jie Xue*, "An O(nlogn)-time approximation scheme for geometric many-to-many matching", In the 40th International Symposium on Computational Geometry (SoCG), 2024.
- Kyungjin Cho*, Eunjin Oh*, Haitao Wang*, Jie Xue*, "Optimal algorithm for the planar two-center problem", In the 40th International Symposium on Computational Geometry (SoCG), 2024.
Education
- PhD, Computer Science
University of Minnesota, Twin Cities
Research Interests
- Computational Geometry
- Algorithms
- Data Structures
- Graph Theory
- Parameterized Complexity