Jie Xue

Assistant Professor
Computer Science

New York University Shanghai
1555 Century Avenue, Pudong New District, Shanghai, China 200122
Office: Room 1343
Email: jiexue@nyu.edu

Research interests: Computational Geometry, Algorithms & Data Structures, Graph Theory, etc.

Biography

Publications

Teaching

Poems

Publications

What is now proved was once only imagined. --William Blake

This page presents my published papers (authors with * are sorted by alphabet order).
  1. Subhash Suri*, Chinmay Sonar*, Jie Xue*, "Multiwinner elections under minimax Chamberlin-Courant rule in Euclidean space". In the 31th International Joint Conference on Artificial Intelligence (IJCAI), 2022.
  2. Sayan Bandyapadhyay*, William Lochet*, Daniel Lokshtanov*, Saket Saurabh*, Jie Xue*, "True contraction decomposition and almost ETH-tight bipartization for unit-disk graphs". Accepted to the 38th International Symposium on Computational Geometry (SoCG), 2022.
  3. Neeraj Kumar*, Daniel Lokshtanov*, Saket Saurabh*, Subhash Suri*, Jie Xue*, "Point separation and obstacle removal by finding and hitting odd cycles". Accepted to the 38th International Symposium on Computational Geometry (SoCG), 2022.
  4. Sayan Bandyapadhyay*, William Lochet*, Daniel Lokshtanov*, Saket Saurabh*, Jie Xue*, "Subexponential parameterized algorithms for cut and cycle hitting problems on H-minor-free graphs". In the 33th ACM-SIAM Symposium on Discrete Algorithms (SODA), 2022.
  5. 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.
  6. Daniel Lokshtanov*, Fahad Panolan*, Saket Saurabh*, Jie Xue*, Meirav Zehavi*, "Subexponential parameterized algorithms on disk graphs". In the 33th ACM-SIAM Symposium on Discrete Algorithms (SODA), 2022.
  7. Daniel Lokshtanov*, Saket Saurabh*, Subhash Suri*, Jie Xue*, "An ETH-tight algorithm for multi-team formation". In the 41st Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS), 2021.
  8. Daniel Lokshtanov*, Subhash Suri*, Jie Xue*, "Efficient algorithms for least square piecewise polynomial regression". In the 29th Annual European Symposium on Algorithms (ESA), 2021.
  9. Zhenyu Pan, Jie Xue, Tingjian Ge, "Intuitive searching: an approach to search the decision policy of a Blackjack agent". In the 6th International Congress on Information and Communication Technology (ICICT), 2021.
  10. Pankaj K. Agarwal*, Hsien-Chih Chang*, Subhash Suri*, Allen Xiao*, Jie Xue*, "Dynamic geometric set cover and hitting set". In the 36th International Symposium on Computational Geometry (SoCG), 2020. Invited to SoCG special issue.
  11. Daniel Lokshtanov*, Subhash Suri*, Chinmay Sonar*, Jie Xue*, "Fair covering of points by balls". In the 32th Canadian Conference on Computational Geometry (CCCG), 2020.
  12. Jie Xue, Yuan Li, Rahul Saladi, Ravi Janardan, "Searching for the closest-pair in a query translate". In the 35th International Symposium on Computational Geometry (SoCG), 2019. Extended version submitted to Journal of Computational Geometry (SoCG speicial issue). [pdf]
  13. Haitao Wang*, Jie Xue*, "Near-optimal algorithms for shortest paths in weighted unit-disk graphs". In the 35th International Symposium on Computational Geometry (SoCG), 2019. Extended version in Discrete & Computational Geometry (SoCG speicial issue), 2020. [pdf]
  14. Jie Xue, "Colored range closest-pair problem under general distance functions". In the 30th ACM-SIAM Symposium on Discrete Algorithms (SODA), 2019. [pdf]
  15. Haitao Wang*, Jie Xue*, "Improved algorithms for the bichromatic two-center problem for pairs of points". In the 16th Algorithms and Data Structures Symposium (WADS), 2019. Extended version submitted to a journal.
  16. Timothy M. Chan*, Rahul Saladi*, Jie Xue*, "Range closest-pair in higher dimensions". In the 16th Algorithms and Data Structures Symposium (WADS), 2019. Extended version in Computational Geometry: Theory and Applications (WADS special issue), 2020.
  17. Ahmed Eldawy, Yuan Li, Jie Xue, Nadezda Weber, Mohamed F. Mokbel, Ravi Janardan, "Scalable computational geometry in MapReduce". In the VLDB Journal, 2019.
  18. Jie Xue, Yuan Li, Rahul Saladi, Ravi Janardan, "New bounds for range closest-pair problems". In the 34th International Symposium on Computational Geometry (SoCG), 2018. Extended version submitted to a journal. [pdf]
  19. Jie Xue, Yuan Li, Ravi Janardan, "Approximate range closest-pair queries". In the 30th Canadian Conference on Computational Geometry (CCCG), 2018. Extended version in Computational Geometry: Theory and Applications (CCCG special issue), 2020.
  20. Zhenyu Pan, Jie Xue, Yang Gao, Honghao Wang, Guanling Chen, "Revealing the relations between learning behaviors and examination scores via a prediction system". In the 2nd International Conference on Computer Science and Artificial Intelligence (CSAI), 2018.
  21. Jie Xue, Yuan Li, Ravi Janardan, "On the expected diameter, width, and complexity of a stochastic convex-hull". In the 15th Algorithms and Data Structures Symposium (WADS), 2017. Extended version in Computational Geometry: Theory and Applications, 2019. [pdf]
  22. Jie Xue, Yuan Li, "Stochastic closest-pair problem and most-likely nearest-neighbor search in tree spaces". In the 15th Algorithms and Data Structures Symposium (WADS), 2017. [pdf]
  23. Yuan Li, Jie Xue, Akash Agrawal, Ravi Janardan, "On the arrangement of stochastic lines in R^2". In Journal of Discrete Algorithms, 2017. [pdf]
  24. Akash Agrawal, Yuan Li, Jie Xue, Ravi Janardan, "The most-likely skyline problem for stochastic points". In the 29th Canadian Conference on Computational Geometry (CCCG), 2017. Extended version in Computational Geometry: Theory and Applications (CCCG special issue), 2018. [pdf]
  25. Jie Xue, Yuan Li, Ravi Janardan, "On the separability of stochastic geometric objects, with applications". In the 32nd International Symposium on Computational Geometry (SoCG), 2016. Extended version in Computational Geometry: Theory and Applications, 2018. [pdf]
  26. Jie Xue, Yuan Li, "On dominance-free samples of a (colored) stochastic dataset". ArXiv preprint arXiv:1612.06954, 2016. To be submitted. [pdf]