Publications - Efficient Algorithms for Data Science Toolboxes

You can also find my publication list on Google Scholar and DBLP.

[Back to full publication list]

• 2022:
  [4] Parallel Cover Trees and Applications
  Yan Gu, Zachary Napier, Yihan Sun, and Letong Wang
  
  SPAA
   ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2022
  
  Parallel cover tree for nearest neighbor search
  Conference paper  
• 2021:
  [3] ParChain: A Framework for Parallel Hierarchical Agglomerative Clustering using Nearest-Neighbor Chain
  Shangdi Yu, Yiqiu Wang, Yan Gu, Laxman Dhulipala, and Julian Shun
  
  VLDB
   Processings of the VLDB Endowment
  
  hierarchical agglomerative clustering
  Conference paper  Full version (arXiv)  
• [2] Fast Parallel Algorithms for Euclidean Minimum Spanning Tree and Hierarchical Spatial Clustering
  Yiqiu Wang, Shangdi Yu, Yan Gu, and Julian Shun
  
  SIGMOD
   ACM International Conference on Management of Data (SIGMOD), 2021
  
  Euclidean MST and hierarchical clustering
  Conference paper  Full version (arXiv)  Video  Code
• 2020:
  [1] Theoretically-Efficient and Practical Parallel DBSCAN
  Yiqiu Wang, Yan Gu, and Julian Shun
  
  SIGMOD
   ACM International Conference on Management of Data (SIGMOD), 2020
  
  Density-based clustering
  Project page  Conference paper  Full version (arXiv)  Video  Code