PhD Thesis

Fast Parallel Algorithms and Library for Spatial Clustering and Computational Geometry

• Massachusetts Institute of Technology (MIT), 2023

• Link

Publications

ParGeo: A Library for Parallel Computational Geometry

• Yiqiu Wang, Rahul Yesantharao, Shangdi Yu, Laxman Dhulipala, Yan Gu, and Julian Shun

• Proceedings of the European Symposium on Algorithms (ESA), 2022

• Code · Paper

ParChain: A Framework for Parallel Hierarchical Agglomerative Clustering using Nearest-Neighbor Chain

• Shangdi Yu, Yiqiu Wang, Yan Gu, Laxman Dhulipala, and Julian Shun

• Proceedings of the VLDB Endowment, 2022

• Code · Paper

POSTER: ParGeo: A Library for Parallel Computational Geometry

• Yiqiu Wang, Shangdi Yu, Laxman Dhulipala, Yan Gu, and Julian Shun

• Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP), 2022

• Code · Paper · Talk

GeoGraph: A Framework for Graph Processing on Geometric Data

• Yiqiu Wang, Shangdi Yu, Laxman Dhulipala, Yan Gu, and Julian Shun

• ACM SIGOPS Operating Systems Review, 2021

• Code · Paper

Fast Parallel Algorithms for Euclidean Minimum Spanning Tree and Hierarchical Spatial Clustering

• Yiqiu Wang, Shangdi Yu, Yan Gu, and Julian Shun

• Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD), 2021

• Code · Paper · Talk

A Parallel Batch-Dynamic Data Structure for the Closest Pair Problem

• Yiqiu Wang, Shangdi Yu, Yan Gu, and Julian Shun

• Proceedings of the International Symposium on Computational Geometry (SoCG), 2021

• Code · Paper · Talk

Theoretically Efficient and Practical Parallel DBSCAN

• Yiqiu Wang, Yan Gu, and Julian Shun

• Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD), 2020

• Code · Paper · Talk

Randomized Algorithms Accelerated over CPU-GPU for Ultra-High Dimensional Similarity Search

• Yiqiu Wang, Anshumali Shrivastava, Jonathan Wang, and Junghee Ryu

• Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD), 2018

• Code · Paper

Extreme Classification in Log Memory using Count-Min Sketch: A Case Study of Amazon Search with 50M Products

• Tharun Medini, Qixuan Huang, Yiqiu Wang, Vijai Mohan, and Anshumali Shrivastava

• Proceedings of the Neural Information Processing Systems, 2019

• Paper