Jie Xue

Jie Xue is an Assistant Professor of Computer Science at NYU Shanghai. 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