| |
|
Publications
What is now proved was once only imagined. --William Blake
This page presents my published papers (authors with * are sorted by alphabet order).
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- Daniel Lokshtanov*, Subhash Suri*, Jie Xue*, "Efficient algorithms for least square piecewise polynomial regression". In the 29th Annual European Symposium on Algorithms (ESA), 2021.
- 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.
- 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.
- Daniel Lokshtanov*, Subhash Suri*, Chinmay Sonar*, Jie Xue*, "Fair covering of points by balls". In the 32th Canadian Conference on Computational Geometry (CCCG), 2020.
- 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]
- 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]
- Jie Xue, "Colored range closest-pair problem under general distance functions". In the 30th ACM-SIAM Symposium on Discrete Algorithms (SODA), 2019. [pdf]
- 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.
- 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.
- Ahmed Eldawy, Yuan Li, Jie Xue, Nadezda Weber, Mohamed F. Mokbel, Ravi Janardan, "Scalable computational geometry in MapReduce". In the VLDB Journal, 2019.
- 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]
- 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.
- 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.
- 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]
- 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]
- Yuan Li, Jie Xue, Akash Agrawal, Ravi Janardan, "On the arrangement of stochastic lines in R^2". In Journal of Discrete Algorithms, 2017. [pdf]
- 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]
- 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]
- Jie Xue, Yuan Li, "On dominance-free samples of a (colored) stochastic dataset". ArXiv preprint arXiv:1612.06954, 2016. To be submitted. [pdf]
|
