Jie Xue

Jie Xue
Assistant Professor of Computer Science, NYU Shanghai; Associated Professor, Tandon School of Engineering, NYU
Email
jiexue@nyu.edu
Room
S740

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

  • Sayan Bandyapadhyay*, William Lochet*, Daniel Lokshtanov*, Saket Saurabh*, Jie Xue*, "Euclidean bottleneck Steiner tree is fixed-parameter tractable". In the 35th ACM-SIAM Symposium on Discrete Algorithms (SODA), 2024.
  • Sayan Bandyapadhyay*, William Lochet*, Saket Saurabh*, Jie Xue*, "Minimum-membership geometric set cover, revisited". In the 39th International Symposium on Computational Geometry (SoCG), 2023.
  • Daniel Lokshtanov*, Fahad Panolan*, Saket Saurabh*, Jie Xue*, Meirav Zehavi*, "A framework for approximation schemes on disk graphs". In the 34th ACM-SIAM Symposium on Discrete Algorithms (SODA), 2023.
  • Neeraj Kumar*, Daniel Lokshtanov*, Saket Saurabh*, Subhash Suri*, Jie Xue*, "Point separation and obstacle removal by finding and hitting odd cycles". In the 38th International Symposium on Computational Geometry (SoCG), 2022.
  • Timothy M. Chan*, Qizheng He*, Subhash Suri*, Jie Xue*, "Dynamic geometric set cover, revisited". In the 33th ACM-SIAM Symposium on Discrete Algorithms (SODA), 2022.

Education

  • PhD, Computer Science
    University of Minnesota, Twin Cities

 

Research Interests

  • Computational Geometry
  • Algorithms
  • Data Structures
  • Graph Theory
  • Parameterized Complexity